Cheyenne Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Cheyenne Holiday
Our pick of the best Cheyenne Hotel Deals
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NZ$220 per night from 21 June to 22 June
NZ$220
21 June - 22 June
includes taxes & fees
9.4/10 Exceptional! (2,088 reviews)
"Very nice stop easy off on interstate. Several things to see great food. Pool area nice golf course is around property."
Reviewed on 20 June 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NZ$164 per night from 28 June to 29 June
NZ$164
28 June - 29 June
includes taxes & fees
8.8/10 Excellent! (2,179 reviews)
"Lovely little hotel with beautifully cleaned rooms with attention to details that matter. Would definitely return to visit family and stay at this reasonably priced hotel."
Reviewed on 19 June 2026
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NZ$208 per night from 11 July to 12 July
NZ$208
11 July - 12 July
includes taxes & fees
7.6/10 Good! (1,058 reviews)
"They overbooked the room! I turned up at 10pm with 2 kids, only to be told, no room was available and they wouldn't refund me and I had to take it with expedia! Apparently this has happen "a lot of times" and "they feel terrible turning people away". Then don't offer the rooms if they are ..."
Reviewed on 19 June 2026
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.
Discover the most popular places to visit in Cheyenne
Cowgirls of the West Museum
You can study the exhibits at Cowgirls of the West Museum, a museum with a storied past, during your trip to Cheyenne. While you're here, you can savour the top-notch restaurants.
Messenger's Old West Museum
You can study the exhibits at Messenger's Old West Museum, a museum with a storied past, during your travels to Cheyenne. While you're here, you can savour the top-notch restaurants.
What to do in Cheyenne
Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket
NZ$23
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
NZ$41
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
NZ$54
per adult
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 Brussels (BRU) to Cheyenne (CYS)
- Flights from Wellington (WLG) to Cheyenne (CYS)
- Flights from Abilene (ABI) to Cheyenne (CYS)
- Flights from Denver (DEN) to Cheyenne (CYS)
- Flights from Moab (CNY) to Cheyenne (CYS)
- Flights from Los Angeles (LAX) to Cheyenne (CYS)
- Flights from Salt Lake City (SLC) to Cheyenne (CYS)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
