
Cheyenne Packages (Flight + Hotel)
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ฿4,531 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
Top hotels in Cheyenne

Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is ฿2,067 per night from 2 Jan to 3 Jan
฿2,067
฿2,336 total
2 Jan - 3 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,563 reviews)
Room was very clean and wonderfully comfortable bed! Best of all - all of the staff were friendly and helpful!
Reviewed on 29 Nov 2025

Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (2,124 reviews)
Staff was great. Clean comfortable
Reviewed on 28 Nov 2025

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is ฿2,552 per night from 3 Jan to 4 Jan
฿2,552
฿2,884 total
3 Jan - 4 Jan 2026
includes taxes & fees
7.6/10 Good! (1,017 reviews)
Pool heater was broke. Pool room was freezing at 58 degrees when it was 20 degrees outside.
Reviewed on 2 Dec 2025
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.
Popular places to visit

Wyoming State Museum
5/5(1 review)
You can study the exhibits at Wyoming State 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

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
฿1,036
per adult

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
฿1,036
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
