
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 refundable
The price is NZ$156 per night from 8 Nov to 9 Nov
NZ$156
8 Nov - 9 Nov
includes taxes & fees

Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 8 Nov to 9 Nov
NZ$112
8 Nov - 9 Nov
includes taxes & fees
8.8/10 Excellent! (2,357 reviews)
"I travel thru Cheyenne several times a year, only place I stay, they remember my name before asking or looking up the reservation, excellent customer service, very clean, quiet and comfortable, highly recommend"
Reviewed on 2 Nov 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$177 per night from 11 Nov to 12 Nov
NZ$177
11 Nov - 12 Nov
includes taxes & fees
7.8/10 Good! (1,176 reviews)
"Value is fantastic. Location was perfect. Parking with a trailer was fantastic"
Reviewed on 2 Nov 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.
Stay near popular Cheyenne attractions
What to do in Cheyenne

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
NZ$42
per adult

Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket
NZ$24
per adult

Cheyenne Scavenger Hunt Interactive Walking Activity
NZ$62
per traveller
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 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.



