Cheap hotels in Cheyenne, Wyoming

Find the Top Cheap and budget hotels in Cheyenne – 7+ Quality Options from Leading Providers

Check-in
Select date
Check-out
Select date
Rooms & Guests
22 Guests, 1 Room
1Filter & Sort
View map
1-7 out of 7 hotels
1Filter & Sort
View map
Sort by: high popularity
  • Price: low to high
  • Price: high to low
  • Guest rating: high to low
  • Popularity: high to low
8.2
Great132 reviews
MapView on map1.8 mi from City Center1.1 mi from Wyoming Transportation Museum
From   US$ 81 /nightSelect
Located 25 minutes by foot from The Merci Train, the 3-star Red Lion Hotel Cheyenne offers a hot tub and an indoor pool.
8.2
Great224 reviews
MapView on map1.7 mi from City Center1400 yd from Ice and Events Center
From   US$ 85 /nightSelect
  • Indoor pool and hot tub
  • Free light breakfast each morning
  • Meeting room for 12 guests
8.2
Great189 reviews
  • Flat-screen TV
  • Free parking
  • 24-hour security
2.0 mi from City Center1.0 mi from Ice and Events Center
From   US$ 105 /nightSelect
  • Air-conditioned rooms with private bathrooms
  • Convenient 24-hour reception service
  • Pets allowed for loyal companions
8.4
Great105 reviews
  • Indoor Pool
  • Breakfast Buffet
  • Fitness Center
6.0 mi from City Center
From   US$ 78 /nightSelect
  • Complimentary hot breakfast buffet daily
  • Indoor heated swimming pool and hot tub
  • Pet-friendly accommodations with amenities
8.4
Great74 reviews
  • Indoor Pool
  • Fitness Centre
  • Game Room
1.7 mi from City Center1.1 mi from Wyoming Transportation Museum
From   US$ 109 /nightSelect
  • Engaging lobby with games and pool table
  • Healthy breakfast offerings for guests
  • Digital room key access for convenience
8.0
Great94 reviews
  • 24-hour reception
  • Business centre
  • Pet-friendly
1.3 mi from City Center600 yd from Ice and Events Center
From   US$ 74 /nightSelect
  • Free continental breakfast daily
  • Pet-friendly non-smoking accommodations
  • Business center for work and meetings
8.2
Great70 reviews
  • Fitness center
  • Business center
  • Event space
1800 yd from City Center300 yd from Ice and Events Center
From   US$ 85 /nightSelect
  • 500 sq ft meeting space for events
  • Fitness center with modern equipment
  • Coin-operated laundry facility available

Top Cheap Hotel Picks in Cheyenne

How much is a hotel room per night?

These hotels offer affordable rates and easy access to Cheyenne attractions like the Wyoming State Capitol, Cheyenne Frontier Days Old West Museum, and the Union Pacific Depot. Prices start around $70 per night, with several options rated above 8/10 on review sites.

3 star: $70-$130
4 star: $130-$250
5 star: $250-$400

Top Recommended Cheap Family Friendly Hotels in Cheyenne

Top Recommended Cheap Pet-Friendly Hotels in Cheyenne