Book Cheap Hotels in Cheyenne
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Cheyenne
Most frequently booked Cheyenne hotels

Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
3.99 km from city centre
Stay at this 3.5-star golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pool
Pet-friendly

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
2.25 km from city centre
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Wyoming Transportation Museum and Cowgirls of the West Museum are located nearby.
Free airport shuttle
Pet-friendly

Comfort Suites Cheyenne
5401 Walker Rd, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
3.87 km from city centre
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cheyenne Frontier Days Old West Museum and Cheyenne Botanic Gardens are located nearby.
Pool
Breakfast included

Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
2.54 km from city centre
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pool
Breakfast included

Hotel Cheyenne
1781 Fleischli Pkwy, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
2.72 km from city centre
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pool
Hot tub

Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
3.25 km from city centre
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pet-friendly
Parking included

Quality Inn Cheyenne I-25 South
2245 Etchepare Dr, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
5.04 km from city centre
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Wyoming Transportation Museum and Nelson Museum of the West are located nearby.
Pool
Breakfast included

Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
1.31 km from city centre
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Breakfast included
Pet-friendly

Park Inn by Radisson, Cheyenne
1735 Westland Rd, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
2.15 km from city centre
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pool
Breakfast included
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top family friendly Cheyenne hotel deals

Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
8/10 Very Good! (1,008 reviews)
Top cheap Cheyenne hotel deals

Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
8.8/10 Excellent! (1,920 reviews)
Top hotels in Cheyenne for Extended Stay

Charming surprise in heart of Cheyenne
Cheyenne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheyenne hotels essential information
Accommodation | 318 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Little America Cheyenne, Red Lion Hotel & Conference Center Cheyenne, Comfort Suites Cheyenne, Days Inn by Wyndham Cheyenne, Hotel Cheyenne, Cheyenne Guest Inn, Quality Inn Cheyenne I-25 South, Microtel Inn & Suites by Wyndham Cheyenne, Park Inn by Radisson, Cheyenne |
Frequently asked questions
Recent Cheyenne hotel reviews by fellow wanderers

Best Western Plus Frontier Inn
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Staff were great. Super pet friendly. Susie was awesome...we appreciated the hospitality."
A verified traveller stayed at Best Western Plus Frontier Inn
Types of hotels
Hotels near…
Areas of Cheyenne
Most popular
Hotels
Hotels in Palm SpringsHotels in Grand ForksHotels in Great FallsHotels in Yellowstone National ParkHotels in Palm DesertHotels in WatertownHotels in CasperHotels in FargoHotels in HonoluluHotels in DuluthAll Inclusive Resorts & Hotels in HonoluluAll Inclusive Resorts & Hotels in Myrtle BeachHotels in Niagara FallsHotels in BangorHotels in KalispellHotels in Burlington