Cheap hotels in Cheyenne, Wyoming

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

Check-in
Select date
Check-out
Select date
Rooms & Guests
22 Guests, 1 Room
1Filter & Sort
View map
1-10 out of 10 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
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
MapView on map2.0 mi from City Center1.1 mi from Ice and Events Center
From   US$ 125 /nightSelect
  • Air-conditioned rooms with private bathrooms
  • Convenient 24-hour reception service
  • Pets allowed for loyal companions
  • 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
  • Business center
  • Fitness centre
  • Free parking
3.3 mi from City Center
From   US$ 109 /nightSelect
  • 24-hour reception for convenience
  • Business center for work needs
  • Complimentary breakfast offered daily
  • 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
  • Indoor Pool
  • Fitness Center
  • BBQ Area
1.8 mi from City Center1300 yd from Cheyenne Parks and Recreation
From   US$ 119 /nightSelect
  • Complimentary evening treats and activities
  • Pet-friendly policy without additional fees
  • Inclusive breakfast options for dietary needs
  • Indoor Pool
  • Fitness Center
  • Meeting Rooms
1.7 mi from City Center1400 yd from Ice and Events Center
From   US$ 102 /nightSelect
  • Indoor pool and hot tub year-round
  • Friendly and accommodating hotel staff
  • Variety of breakfast options available
  • 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
  • On-site Diner
  • Event Space
  • Fitness Center
1.6 mi from City Center1.1 mi from Cheyenne VA Medical Center
From   US$ 124 /nightSelect
  • 24/7 diner serving made-from-scratch meals
  • 576 square feet of event space available
  • Fitness center and laundry facilities on-site
  • Indoor pool
  • Fitness center
  • Electric chargers
1.7 mi from City Center1100 yd from Cheyenne Parks and Recreation
From   US$ 129 /nightSelect
  • Accessible electric vehicle chargers available
  • Family-friendly room accommodations for larger groups
  • Complimentary gift bags for Hilton reward members