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

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.
Breakfast included
Free airport shuttle

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

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.

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.

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

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.

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.

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.
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,010 reviews)
Top cheap Cheyenne hotel deals

Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
8.8/10 Excellent! (1,919 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 | 317 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Red Lion Hotel & Conference Center Cheyenne, Little America Cheyenne, Hotel Cheyenne, Quality Inn Cheyenne I-25 South, Comfort Suites Cheyenne, Days Inn by Wyndham Cheyenne, Cheyenne Guest Inn, Microtel Inn & Suites by Wyndham Cheyenne, Park Inn by Radisson, Cheyenne |
Frequently asked questions
Recent Cheyenne hotel reviews by fellow wanderers

Little America Cheyenne
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Awesome"
A verified traveller stayed at Little America Cheyenne
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