Beginning of main content
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.

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

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).
C$95
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).
C$102
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).

Cheyenne Airport Hotels with Free Airport Shuttle

See all 68 properties in Cheyenne
C$109
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).
C$162
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).
C$89
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).

Cheyenne Airport Hotels with Free Parking

See all 68 properties in Cheyenne
C$133
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).
C$102
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).
C$162
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).
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

*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.