Beginning of main content

Find Cheap Hotels near Cheyenne (CYS) Airport

Wander Wisely with the Travelocity Price Match Guarantee

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight 8 Jul. - 9 Jul.
This weekend 10 Jul. - 12 Jul.
Next weekend 17 Jul. - 19 Jul.

Cheap Cheyenne Airport Hotels

Price for 1 night 2 adults*

Get Rates
Rodeway Inn Cheyenne

Rodeway Inn Cheyenne

2.5 out of 5.0 5401 Walker Rd, Cheyenne, WY
2/5
(8 Reviews)
2.4 km from Cheyenne
Situated in Cheyenne, this hotel is within 6 miles (10 km) of Cheyenne Frontier Days Old West Museum, Cheyenne Botanic Gardens and Wyoming State Capitol. Wyoming State Museum and Wyoming Historic Governors' Mansion are also within 6 miles (10 km).
View Details
C$95

10 Jul. - 11 Jul.

Per night/room

Motel 6 Cheyenne, WY

Motel 6 Cheyenne, WY

2.0 out of 5.0 1735 Westland Rd, Cheyenne, WY
2.5/5
(14 Reviews)
3.7 km from Cheyenne
Situated near the airport, this motel is 1.5 mi (2.4 km) from Nelson Museum of the West and 2.8 mi (4.5 km) from Cheyenne Frontier Days Old West Museum. Wyoming Transportation Museum and Cowgirls of the West Museum are also within 2 miles (3 km).
View Details
C$102

9 Jul. - 10 Jul.

Per night/room

GuestHouse Inn & Suites Cheyenne

GuestHouse Inn & Suites Cheyenne

2.5 out of 5.0 2512 W Lincolnway, Cheyenne, WY
3.9/5
(17 Reviews)
5.0 km from Cheyenne
Located in the heart of Cheyenne, this motel is within 3 miles (5 km) of Nelson Museum of the West, Wyoming Transportation Museum and Cowgirls of the West Museum. Wyoming State Museum and Wyoming State Capitol are also within 3 miles (5 km).
View Details
See all 68 properties in Cheyenne

Cheyenne Airport Hotels with Free Airport Shuttle

See all 68 properties in Cheyenne

Price for 1 night 2 adults*

C$109

7 Aug. - 8 Aug.

Per night/room

Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2.0 out of 5.0 1625 Stillwater Ave, Cheyenne, WY
2.8/5
(6 Reviews)
1.9 km from Cheyenne
Situated in Cheyenne, this hotel is 2.2 mi (3.6 km) from Cheyenne Frontier Days Old West Museum and 2.4 mi (3.9 km) from Cheyenne Botanic Gardens. Wyoming State Capitol and Wyoming State Museum are also within 6 miles (10 km).
View Details
C$162

31 Jul. - 1 Aug.

Per night/room

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 out of 5.0 1820 West Lincolnway, Cheyenne, WY
4/5
(1 Reviews)
3.5 km from Cheyenne
Situated in Cheyenne, this hotel is 1.2 mi (1.9 km) from Nelson Museum of the West and 2.8 mi (4.5 km) from Cheyenne Frontier Days Old West Museum. Wyoming Transportation Museum and Cowgirls of the West Museum are also within 1 mile (2 km).
View Details
C$89

9 Jul. - 10 Jul.

Per night/room

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3.0 out of 5.0 204 W Fox Farm Rd, Cheyenne, WY
3.4/5
(19 Reviews)
4.3 km from Cheyenne
Located in the heart of Cheyenne, this hotel is within 2 miles (3 km) of Cowgirls of the West Museum, Wyoming Transportation Museum and Nelson Museum of the West. Wyoming Historic Governors' Mansion and Wyoming State Museum are also within 3 miles (5 km).
View Details
See all 68 properties in Cheyenne

Cheyenne Airport Hotels with Free Parking

See all 68 properties in Cheyenne

Price for 1 night 2 adults*

C$133

12 Jul. - 13 Jul.

Per night/room

Candlewood Suites Cheyenne

Candlewood Suites Cheyenne

2.5 out of 5.0 2335 Tura Pkwy, Cheyenne, WY
4.8/5
(5 Reviews)
4.3 km from Cheyenne
Located in the heart of Cheyenne, this hotel is within 2 miles (3 km) of Nelson Museum of the West, Wyoming Transportation Museum and Cowgirls of the West Museum. Wyoming State Museum and Wyoming State Capitol are also within 3 miles (5 km).
View Details
C$102

9 Jul. - 10 Jul.

Per night/room

GuestHouse Inn & Suites Cheyenne

GuestHouse Inn & Suites Cheyenne

2.5 out of 5.0 2512 W Lincolnway, Cheyenne, WY
3.9/5
(17 Reviews)
5.0 km from Cheyenne
Located in the heart of Cheyenne, this motel is within 3 miles (5 km) of Nelson Museum of the West, Wyoming Transportation Museum and Cowgirls of the West Museum. Wyoming State Museum and Wyoming State Capitol are also within 3 miles (5 km).
View Details
C$162

7 Aug. - 8 Aug.

Per night/room

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

2.5 out of 5.0 8101 Hutchins Dr, Cheyenne, WY
4.4/5
(18 Reviews)
12.0 km from Cheyenne
Situated in Cheyenne, this hotel is within 9 mi (15 km) of Messenger's Old West Museum, Cowgirls of the West Museum and Wyoming Transportation Museum. Nelson Museum of the West and Wyoming Historic Governors' Mansion are also within 9 mi (15 km).
View Details
See all 68 properties in Cheyenne
Map

Guide To Cheyenne Regional Airport Hotels

You don’t have time to mill around in the city all night. Your flight is at 9:15 a.m. and time is of the essence. You won’t make it battling that early morning rush hour traffic.

We offer the best in Cheyenne Regional airport hotels for the quick traveler in need of a close-night’s rest. Many hotels near Cheyenne Regional offer the amenities of a downtown spot, but at reduced prices. You shouldn’t spend needless cab fare for a half-an-hour ride to the nearest restaurant. Some hotels by Cheyenne Regional include on-site dining as well many other amenities such as pools, saunas, and workout facilities. Don’t worry about hassling with taxi cabs or ride shares. You’ll frequently find that these hotels offer round-the-clock shuttle services to and from the airport, free with your stay.

You might be the traveling salesperson, or the overnight consultant, or the real-estate mogul looking to close one deal in this city and open another one in that city. Maybe your luck at the airport ran out because that blizzard finally set in and you need a place to lay your head for the night. Travelocity has you covered for any occasion. It’s our dedication to our customers that earned us a 2014 JD Power award for customer service. Book a hotel with us today and you won’t regret your stay with them tomorrow.

Recent Cheyenne Regional Hotel Reviews By Fellow Wanderers

Comfort Inn & Suites

5.0 Travelocity Verified Review
Great location, staff was excellent and accommodating, and the best free breakfast I’ve ever seen! Will definitely recommend!
4 months ago by A verified traveller from Warrenton, Va
Open Comfort Inn & Suites hotel guest reviews

Super 8 by Wyndham Cheyenne WY

2.0 Travelocity Verified Review
One of the worst stays I've ever had. The heater in room turn on for one minute and then shut off for one minute. It would repeat that same pattern over and over all day and all night long. No matter what the temp was set at, it remained the same and kept me up all through the night. I had told the guy at the desk and he said he would have it checked out, but there was no change. And then, I received a letter stating that they would not clean my room due to lack of housekeeping due to the flu. I was okay with the housekeeping, but I really had a difficult time sleeping with the heater going off and on every minute. I will not stay there again.
5 months ago by A verified traveller
Open Super 8 by Wyndham Cheyenne WY hotel guest reviews

Motel 6 Cheyenne, WY

4.0 Travelocity Verified Review
No coffee in room to drink first thing and you have to buy your own shampoo and conditioner
6 months ago by A verified traveller
Open Motel 6 Cheyenne, WY hotel guest reviews
See a list of all hotels in Cheyenne
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.