Historic Hotels & Resorts in Cheyenne from AU$175
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Cheyenne Historic Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Best Cheyenne Historic Hotels

Downtown Cheyenne Studio
Downtown Cheyenne Studio
8.4 out of 10, Very good, (25)
The price is AU$175
includes taxes & fees
5 Sept - 6 Sept

Studio apartment in the middle of downtown!
Studio apartment in the middle of downtown!
9.4 out of 10, Exceptional, (28)
The price is AU$179
includes taxes & fees
1 Sept - 2 Sept

Sleeps up to 3 in downtown Cheyenne
Sleeps up to 3 in downtown Cheyenne
9.6 out of 10, Exceptional, (14)
The price is AU$203
includes taxes & fees
2 Sept - 3 Sept

1 BDRM apartment - Great Location!
1 BDRM apartment - Great Location!
9.2 out of 10, Wonderful, (27)
The price is AU$181
includes taxes & fees
1 Sept - 2 Sept

Beautifully updated historic studio in the middle of everything!
Beautifully updated historic studio in the middle of everything!
9.6 out of 10, Exceptional, (28)
The price is AU$178
includes taxes & fees
22 Sept - 23 Sept

The Little House
The Little House
10.0 out of 10, Exceptional, (50)
The price is AU$236
includes taxes & fees
1 Sept - 2 Sept

Downtown Loft Apartment with High Ceilings - Location Location Location
Downtown Loft Apartment with High Ceilings - Location Location Location
9.0 out of 10, Wonderful, (2)
The price is AU$295
includes taxes & fees
1 Sept - 2 Sept

Colorado Cabin with Hot tub, sauna, cold plunge!
Colorado Cabin with Hot tub, sauna, cold plunge!
9.8 out of 10, Exceptional, (34)
The price is AU$378
includes taxes & fees
1 Sept - 2 Sept
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 Cheyenne Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
What kind of hotels are in Cheyenne?
More accommodation types in Cheyenne
- Holiday Homes in Wyoming
- Condo Rentals in Wyoming
- Cabin Rentals in Wyoming
- Apartments in Wyoming
- Motels in Wyoming
- Cottages in Wyoming
- Lodges in Wyoming
- Guest Houses in Wyoming
- B&B in Wyoming
- Farmstay in Wyoming
- Serviced Apartments in Wyoming
- Chalets in Wyoming
- Ranches in Wyoming
- Caravan Parks in Wyoming
- Inns in Wyoming
- Villas in Wyoming
- Holiday Parks in Wyoming
- Hostels in Wyoming
Hotels near popular Cheyenne Attractions
Explore more hotels
More ways to book
Expedia's Latest Trends
Hotels
- Honolulu accommodation
- Sedona accommodation
- Park City accommodation
- Aspen accommodation
- Yellowstone National Park accommodation
- Anaheim accommodation
- Charlottesville accommodation
- Telluride accommodation
- Palm Springs accommodation
- Yosemite National Park accommodation
- Jackson accommodation
- San Diego accommodation
- Cody accommodation
- Monterey accommodation
Cars