Cheap Hotels in Cheyenne
Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices
Check prices for these dates
Cheap Hotels in Cheyenne

Western Motel
Western Motel
Top landmarks in Cheyenne
Washita Battlefield National Historic Site
Washita Battlefield National Historic Site is 1.7 mi (2.7 km) from central Cheyenne, why not stop by during your stay. If you like Washita Battlefield National Historic Site, you'll love Black Kettle National Grasslands, just a short drive away.
Black Kettle National Grasslands
Black Kettle National Grasslands is 8.2 mi (13.2 km) from central Cheyenne, why not stop by during your stay. If you like Black Kettle National Grasslands, you'll love Washita Battlefield National Historic Site, just a short drive away.
Frequently asked questions
Find out more about Cheyenne
Find out more about Cheyenne
How to find the best cheap hotels in Cheyenne?
✅ There are lots of cheap hotels available in Cheyenne in 2025. What's more, our rewards programOpens in a new window makes Cheyenne hotels an even better choice for travelers on a budget.
✅ Whether you're looking for a hostel, apart-hotel or Bed & Breakfast, there's something for every type of traveler in Cheyenne on Hotels.com – use the helpful search filters to find some of the cheapest hotels in Cheyenne for your budget-friendly stay.
✅ You'll find lots of cheap hotels in Cheyenne – with Hotels.com. With so many choices, we recommend you use the search filter for price limits to narrow down your options.
✅ The best time of year for an affordable vacation to Cheyenne is during low season. This is when fewer people visit and there is a wider range of cheap Cheyenne hotels available.
✅ There are plenty of things to see and do in Cheyenne on a budget! From exploring the city's iconic landmarks and museums to enjoying the great outdoors and local parks, there is something for everyone in Cheyenne.
✅ If you're looking to travel to Cheyenne on a budget, there are plenty of ways to save. One option is to consider booking your travel during off-peak times when prices for flights, hotels, and attractions may be lower. Another option is budget-friendly transportation, such as local public transportation like buses or trains.
✅ To find the great budget hotels in Cheyenne for families, use our "Family friendly" filter under the "Travel experience" header. This will filter for family-friendly accommodation essentials.
*Prices and availability are subject to change. Additional terms may apply.