Create your free account
Sign in to your account
Get 24/7 travel help, thanks to our Customer First Guarantee
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Cheap Cheyenne Airport Hotels
GuestHouse Inn & Suites 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).
Red Lion Hotel & Conference Center 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).
Motel 6 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 mi (3 km).
Rodeway Inn Cheyenne
Situated in Cheyenne, this hotel is within 1 mi (2 km) of Cheyenne Botanic Gardens and Cheyenne Frontier Days Old West Museum. Wyoming State Capitol and Wyoming State Museum are also within 3 mi (5 km).
Cheyenne Airport Hotels with Free Airport Shuttle
Red Lion Hotel & Conference Center 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).
Travelodge by Wyndham 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).
Rodeway Inn
Located in the heart of Cheyenne, this motel is within 12 mi (20 km) of Messenger's Old West Museum, Cheyenne Frontier Days Old West Museum, and Cowgirls of the West Museum. Wyoming Transportation Museum and Nelson Museum of the West are also within 12 mi (20 km).
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
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).
Cheyenne Airport Hotels with Free Parking
Candlewood Suites 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).
Best Western Plus Frontier Inn
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).
GuestHouse Inn & Suites 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).
Cheyenne Motel
Situated near the airport, this motel is 0.7 mi (1.1 km) from Messenger's Old West Museum and 3 mi (4.9 km) from Cheyenne Frontier Days Old West Museum. Wyoming Transportation Museum and Cowgirls of the West Museum are also within 1 mi (2 km).
Recently Booked Hotels in Cheyenne
La Quinta Inn by Wyndham Cheyenne 2.5 out of 5.0
Super 8 by Wyndham Cheyenne WY 2.0 out of 5.0
Best Western Plus Frontier Inn 2.5 out of 5.0
Red Lion Hotel & Conference Center Cheyenne 3.0 out of 5.0
Microtel Inn & Suites by Wyndham Cheyenne 2.0 out of 5.0
Days Inn by Wyndham Cheyenne 2.0 out of 5.0
My Place Hotel-Cheyenne, WY 2.0 out of 5.0
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
More Ways To Wander Cheyenne Regional
- Flights to Cheyenne
The best fares to get you there
- Cheyenne Car Rentals
Affordable cars to get you around town
- Cheyenne Vacations
Save more by combining flights, hotels and cars
- Cute House by Downtown Cheyenne
- Downtown Cheyenne Apartment West Wing
- Cute Apartment by Downtown Cheyenne
- Nagle Warren Mansion B&B
- GuestHouse Inn & Suites Cheyenne
- Motel 6 Cheyenne
- Microtel Inn & Suites by Wyndham Cheyenne
- Rodeway Inn Cheyenne
- Days Inn by Wyndham Cheyenne
- Red Lion Hotel & Conference Center Cheyenne
- Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
- Super 8 by Wyndham Cheyenne WY
- My Place Hotel-Cheyenne, WY
- Tru by Hilton Cheyenne WY
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- Cheyenne Motel
- Candlewood Suites Cheyenne
- Holiday Inn Express Hotel & Suites - Cheyenne
- SpringHill Suites by Marriott Cheyenne
- Little America Cheyenne
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Wyoming State Capitol
- Hotels near Warren Air Force Base
- Hotels near Cheyenne Botanic Gardens
- Hotels near Cheyenne Country Club
- Hotels near Wyoming State Museum
- Hotels near Prairie View Golf Course
- Hotels near Airport Golf Course
- Hotels near Wyoming Transportation Museum
- Hotels near Cheyenne Artists Guild
- Hotels near Lakeview Cemetery
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Cheyenne Gunslingers
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near Nelson Museum of the West
- Hotels near Messenger's Old West Museum
- Hotels near Cowgirls of the West Museum
© 1996-2019 Travelscape LLC. All rights reserved. Travelocity, the Stars Design, and The Roaming Gnome Design are trademarks of Travelscape LLC. Use of this Web site constitutes acceptance of the Travelocity User Agreement and Privacy Policy.
