Cheyenne Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Cheyenne Holiday

Take away the hard part of planning your next great adventure with a Cheyenne holiday package. Whether you've come for its history, food or something else, you'll find countless exciting experiences to delve into. Cheyenne Frontier Days Old West Museum, Wyoming State Capitol and Wyoming Historic Governors Mansion are just some of the many attractions you'll want to see during your trip to Cheyenne. A few quick clicks is all it takes to craft the ultimate Cheyenne holiday on Expedia.

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Cheyenne Holiday

Cheyenne Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Cheyenne Regional Airport (CYS)
Population
63,300
Max Temp Winter
2ºC
Max Temp Summer
27ºC
Top Sights
Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Messengers Old West Museum

Our pick of the best Cheyenne Hotel Deals

Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is AU$108 per night from 10 Dec to 11 Dec
AU$108
includes taxes & fees
10 Dec - 11 Dec
8.8/10 Excellent! (1,750 reviews)
Stay here!!
"Cheyenne Guest House is a great place to stay! Friendly service, clean and updated facility, and convenient location will bring me back again and again."

Reviewed on 1 Dec. 2024

Cheyenne Guest Inn
Little America Cheyenne
Little America Cheyenne
3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is AU$170 per night from 2 Jan to 3 Jan
AU$170
includes taxes & fees
2 Jan - 3 Jan 2025
8.8/10 Excellent! (1,009 reviews)
"We were just passing thru the night from our roadtrip and found this gem. The area was quiet, comfortable stay and good customer service. I had billing transaction issues a month later( technical problem) and their customer service/front desk team were excellent in handling it. Thank you again."

Reviewed on 2 Dec. 2024

Little America Cheyenne
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 8 Dec to 9 Dec
AU$139
includes taxes & fees
8 Dec - 9 Dec
7.2/10 Good! (1,002 reviews)
"We stayed traveling through first time & stayed at new remodeled room. It look great."

Reviewed on 1 Dec. 2024

Red Lion Hotel & Conference Center Cheyenne
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.

Frequently asked questions

How much does a Cheyenne holiday package cost?
Discover the best of Cheyenne from as little as . Choose from a great selection of flights, hotels and rental cars to suit every budget and style. Land even better deals when you add a few tours or activities to your holiday package.
How do I get a cheap travel package to Cheyenne?
It’s as simple as bundling. Flights, hotels and rental cars — combine whatever you need into a Cheyenne holiday package to save a pile of cash. Score even more discounts when you add extras such as experiences or tours to your booking. But that’s not the only good part. You have the flexibility to customize your trip your way. We offer more than 550 airlines and 1 000 000 properties all over the world, so that everyone has an opportunity to travel and live out those holiday dreams.
Where should I stay in Cheyenne?
Stay close to the action. Many people like to book hotels within easy reach of top attractions, like Cheyenne Frontier Days Old West Museum, Curt Gowdy State Park and Wyoming State Capitol.
What are the top hotels in Cheyenne?
If you’re planning to stay in the Ranchettes neighbourhood, some quality options are Red Lion Hotel & Conference Centre Cheyenne and SureStay Plus Hotel by Best Western Cheyenne. South Greeley is also a popular Cheyenne area. We recommend Days Inn by Wyndham Cheyenne or Little America Cheyenne if you prefer this part of town.
How far in advance should I book my Cheyenne holiday?
While prices change from time to time, we generally advise booking your spot as early as possible. Many international airfares are available on Expedia up to a year in advance. If you’re booking last minute, you might still get lucky. Cheap tickets to Cheyenne sometimes emerge just weeks before departure.
What does an Expedia Cheyenne travel package include?
Flights, rental cars and hotels — you’ll find them all here. With Expedia, you can create your Cheyenne package your way. All you have to do is figure out just what you need. Once you’ve made your booking, you can add on extras like experiences and activities. The more you bundle, the greater your savings!
What should I know before booking a Cheyenne travel package?
An Expedia travel package can be customized for your budget and is a fantastic way to stretch your dollars further. How little or much you include is up to you. Hotels, rental cars and flights — choose any combination that suits your plans.
Can I choose my airline with a Cheyenne Expedia holiday package?
The choice is all yours! We have access to over 550 partner airlines worldwide, so you can design your Cheyenne trip according to your budget and travel needs.
If I'm not able to travel, can I cancel my Cheyenne holiday package?
Whether it’s your hotel, flight or rental car, yes, you can amend or cancel it. Locked in your Cheyenne holiday package in the last 24 hours? You may be able to make changes at no cost. For bookings made more than 24 hours ago, you may incur a charge from your hotel, airline or car rental company. For more information, look up our Customer Service Portal. We’ll help you each step of the way.

What to do in Cheyenne

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.