Budget hotels in Cheyenne, Wyoming

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

Check-in
Select date
Check-out
Select date
Rooms & Guests
22 Guests, 1 Room
1Filter & Sort
View map
1-9 out of 9 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 map2.7 km from City Centre1.2 km from Ice and Events Center
From   US$ 85 /nightSelect
  • Indoor pool and hot tub
  • 24-hour coffee station
  • Meeting room for 12 guests
MapView on map3.2 km from City Centre1.7 km from Ice and Events Center
From   US$ 115 /nightSelect
  • Air-conditioned rooms with private bathrooms
  • 24-hour reception and security services
  • Pets allowed for all guests
  • Business Center
  • Free Breakfast
  • Pet-Friendly
2.1 km from City Centre600 m from Ice and Events Center
From   US$ 74 /nightSelect
  • Pet-friendly accommodations available
  • Business center for work needs
  • Free continental breakfast served daily
  • Business centre
  • Fitness centre
  • Continental breakfast
5.3 km from City Centre
From   US$ 109 /nightSelect
  • 24-hour front desk services
  • Business center facilities available
  • Pets allowed on-site
  • Fitness center
  • Penny's Diner
  • Event space
2.6 km from City Centre1.8 km from Cheyenne VA Medical Center
From   US$ 124 /nightSelect
  • 1950s-style diner serving comfort food
  • Event space for up to 60 guests
  • 24/7 fitness center for guests
  • Indoor pool
  • Business center
  • Fitness center
9.6 km from City Centre
From   US$ 78 /nightSelect
  • Complimentary hot breakfast buffet daily
  • Pet-friendly with dog amenities provided
  • Heated indoor swimming pool available
  • Fitness Center
  • Business Centre
  • Free Parking
1.6 km from City Centre300 m from Ice and Events Center
From   US$ 85 /nightSelect
  • 500 square feet of meeting space
  • On-site fitness center available
  • Less than a mile from museums
1.9 km from City Centre300 m from Ice and Events Center
From   US$ 129 /nightSelect
Boasting fitness classes, various recreational opportunities and entertainment activities, the Towneplace Suites By Marriott Cheyenne Southwest/Downtown Area is 3.3 km from Messenger's Old West Museum in a historical area.
  • Indoor Pool
  • Fitness Center
  • BBQ Area
2.9 km from City Centre1.2 km from Cheyenne Parks and Recreation
From   US$ 119 /nightSelect
  • Complimentary evening treats and activities
  • Exceptional pet-friendly accommodations
  • Engaging outdoor fire pit for guests