Historic Hotels & Resorts in Cheyenne from NZ$212
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Cheyenne Historic Hotels
Our top choices for Cheyenne historic hotels

Beautifully updated historic studio in the middle of everything!
Beautifully updated historic studio in the middle of everything!Laramie
9.8 out of 10, Exceptional, (32 reviews)
The price is NZ$212
includes taxes & fees
9 Feb - 10 Feb

The price is NZ$185
includes taxes & fees
21 Jan - 22 Jan

1 BDRM apartment - Great Location!
1 BDRM apartment - Great Location!Laramie
9.0 out of 10, Wonderful, (34 reviews)
The price is NZ$233
includes taxes & fees
11 Jan - 12 Jan

Colorado Cabin with Hot tub, sauna, cold plunge!
Colorado Cabin with Hot tub, sauna, cold plunge!Colorado
9.6 out of 10, Exceptional, (35 reviews)
The price is NZ$438
includes taxes & fees
15 Jan - 16 Jan
The price is NZ$286
includes taxes & fees
8 Feb - 9 Feb
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

Cheyenne Guest Inn
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Flights to Cheyenne
- Flights from Cheyenne Regional
- Flights from Laramie Regional
- Flights from Liberal (LBL) to Laramie (LAR)
- Flights from Newport (NPT) to Laramie (LAR)
- Flights from Chicago (ORD) to Cheyenne (CYS)
- Flights from Abilene (ABI) to Cheyenne (CYS)
- Flights from Salt Lake City (SLC) to Cheyenne (CYS)
- Flights from Moab (CNY) to Cheyenne (CYS)
- Flights from Denver (DEN) to Cheyenne (CYS)
- Flights from Los Angeles (LAX) to Cheyenne (CYS)
- Flights from Wellington (WLG) to Cheyenne (CYS)
- Flights from Brussels (BRU) to Cheyenne (CYS)


















