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 Aug 9 - Aug 10
Next weekend Aug 14 - Aug 16

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
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Free continental breakfast is served. A convenience store and a picnic area are also provided.
$55
Motel 6 Cheyenne, WY

Motel 6 Cheyenne, WY

2.0 out of 5.0 1735 Westland Rd, Cheyenne, WY
2.5/5
(15 Reviews)
3.7 km from Cheyenne
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace is provided and the front desk is staffed around-the-clock.
$84
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
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's an indoor pool on site, and a 24-hour front desk and express check-out are also provided.

Cheyenne Airport Hotels with Free Airport Shuttle

See all 64 Properties in Cheyenne
$71
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 mi (10 km).
$129
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 mi (2 km).
$78
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.5/5
(20 Reviews)
4.3 km from Cheyenne
Located in the heart of Cheyenne, this hotel is within 2 mi (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 mi (5 km).

Cheyenne Airport Hotels with Free Parking

See all 64 Properties in Cheyenne
$99
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 mi (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 mi (5 km).
$84
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 mi (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 mi (5 km).
$102
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

2.5 out of 5.0 8101 Hutchins Dr, Cheyenne, WY
4.4/5
(19 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

Cheyenne Regional Airport (CYS) Hotel & Travel Guide

If you hear the flight attendant saying, "Welcome. We've arrived at Cheyenne Regional Airport," you'll know your time in Cheyenne has finally begun.

After a lengthy flight, escape to the land of nod at a hotel not far from the airport. There are no options right beside the terminal, but you will be able to find 7 possibilities that are just a short drive away. Recuperate from that jet lag at the Fairfield Inn & Suites Cheyenne, a comfortable stop that's just 0.8 miles (1.3 kilometers) away. It features 24-hour concierge. The Historic Plains Hotel, 1 mile (2 kilometers) away, is a good alternative.

If you're in the mood for exploring, you'll find a variety of attractions just minutes from the airport. Go and admire what beautiful artworks await at Cheyenne Artists Guild. It's a handy option since it's only 1 mile (2 kilometers) away from the airport. However, that's not your only choice. Cemeteries aren't just sad or spooky places. Visitors to Lakeview Cemetery come face to face with history, art, architecture and more at this fascinating destination. All that, and only 1 mile (2 kilometers) away!

Fill your life with adventure! Booking your Cheyenne Regional Airport hotel is just a click or two away.

Is there a hotel in Cheyenne, WY Airport (CYS-Cheyenne Regional)?

Walk out of Cheyenne, WY Airport (CYS-Cheyenne Regional) and be snug in bed a short time later. The Fairfield Inn & Suites Cheyenne is a quick drive away and a fantastic option.

Upgrade your travel pillow for something a little more substantial at Travelodge by Wyndham Cheyenne. Only a short cab ride from the airport, this option has parking, 24-hour front desk services and internet access. Also nearby is the Nagle Warren Mansion B&B, where you'll have access to conference facilities, a concierge desk and onsite dining.

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.