Cheyenne Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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.

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

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$206 per night from 13 July to 14 July
AU$206
13 July - 14 July
includes taxes & fees
9.4/10 Exceptional! (2,181 reviews)
"Check in was great, the Desk clerk changed my room bc stairs were hard for me, he went out of his way to find a ground floor room for me. The room seemed cleaned until I went to bed, the bed smelled of body odor. Won’t stay there again."

Reviewed on 10 July 2026

Little America Cheyenne
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$132 per night from 12 July to 13 July
AU$132
12 July - 13 July
includes taxes & fees
8.8/10 Excellent! (2,228 reviews)
"The sheets were dirty and thin.The curtains were disgusting. There's a big cockroach stuck to the bathroom floor. We asked to have our room changed, they were very nice and they did. They really need to update their Linen's. The young man working the front desk was very kind and understanding i'm ..."

Reviewed on 9 July 2026

Cheyenne Guest Inn
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$187 per night from 3 Aug to 4 Aug
AU$187
3 Aug - 4 Aug
includes taxes & fees
7.6/10 Good! (1,070 reviews)
"The staff was extremely helpful for last minute reservation. Very accommodating and very kind."

Reviewed on 8 July 2026

Red Lion Hotel & Conference Center Cheyenne
See all 437 properties in 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Cheyenne attractions

A calm lake surrounded by rocky terrain and sparse vegetation.

Curt Gowdy State Park

8.8/10 (162 reviews)
This "Epic" mountain biking destination features 35+ miles of trails through the Laramie Mountain foothills. Explore three reservoirs for fishing or paddle across crystal waters under dramatic Wyoming skies.
See properties

What to do in Cheyenne

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

AU$35
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
Rodeo Ghosts: Cheyenne Haunted Walking Tour

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

AU$46
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
See all activities in Cheyenne

Frequently asked questions

How much does a Cheyenne holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Cheyenne costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Cheyenne?
If you'd like to snag a cheap Cheyenne holiday package, consider travelling in December, January and February. You're likely to find better prices on airfares and hotels during these quieter months — ideal for travellers wishing to save money.
How many days is enough for Cheyenne?
Cheyenne holidays come in many shapes and sizes, but to get a real feel for this place, we'd say 2 days is about right. With this timeframe, you can visit major attractions like Cowgirls of the West Museum and Messenger's Old West Museum and seek out some lesser-known spots. Don't forget to visit cool areas such as South Greeley and Fox Farm-College either. If you're clever with your time, you can even allow for a day trip or two from Cheyenne too.
Is it worth booking a holiday package to Cheyenne?
Cheyenne has everything you need for a memorable trip — culture, festivals and history are just the start. Whether you'd like to check out attractions such as Cheyenne Frontier Days Old West Museum and Wyoming State Capitol, or venture off the beaten track, you'll find plenty to see and do on your Cheyenne holiday.
How to find the best Cheyenne package deals?
Landing a cheap Cheyenne package deal is easy with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, add a few filters and see what's available. You can customise your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most economical Cheyenne package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Cheyenne holiday as a package?
An Expedia holiday package could land you great savings when compared to booking flights and hotels individually. Better still, you can personalise your Cheyenne getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Cheyenne?
If you've got your Cheyenne travel dates locked in, book early to score some awesome deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Cheyenne?

  1. Choose the perfect time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to travel to Cheyenne.
  2. Budget wisely: On top of the cost of your accommodation, you'll need to factor in other expenses too. These include flights, transportation and food. Also, set aside a little extra for unexpected costs that may crop up during your trip to Cheyenne.
  3. Work out your trip length: Consider how much time you want to spend exploring Cheyenne. Plan your itinerary so you can get to all the activities and attractions you're interested in without rushing.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to choose a Cheyenne holiday package that brings all your bookings together.

Explore a world of travel with Expedia

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