Cheyenne Holidays from AU$3,244

Book a Hotel + Flight or Car together to unlock savings

Photo by Erick Huling
Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to AU$460 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

Our holiday packages to Cheyenne allow you to customise your own adventure. Tailor your getaway to your interests and style and make the most of your time in this fabulous city. Fill your trip to Cheyenne with visits to some of its big-ticket attractions. First up? Make a move for Washita Battlefield National Historic Site. Whatever your travel plans or the size of your budget, organising your ultimate tailored Cheyenne holiday is a breeze with Expedia.

The Latest Cheyenne Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Fontainebleau Las Vegas
The Langham, New York, Fifth Avenue
The Venetian Resort Las Vegas
Conrad Las Vegas at Resorts World
Waldorf Astoria Las Vegas

Cheyenne Essential Information

Language
English
Currency
U.S dollars
Population
820
Max Temp Winter
10ºC
Max Temp Summer
35ºC

Our pick of the best Cheyenne Hotel Deals

Sleep Inn & Suites
Sleep Inn & Suites
2.5 out of 5
2710 East Highway 66, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 5 May to 6 May
AU$114
per night
5 May - 6 May
8.4/10 Very Good! (1,001 reviews)
Good
"Good place for one night in a longer travel, confortable and conveniant"

Reviewed on 1 May 2024

Sleep Inn & Suites
La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk City
2.5 out of 5
2611 E Highway 66, Elk City, OK
The price is AU$170 per night from 19 May to 20 May
AU$170
per night
19 May - 20 May
9/10 Wonderful! (1,000 reviews)
"Booked a stay here for softball tournaments. Hotel staff is very friendly, called to let me know they received my reservation as well as to check to see what time I would be arriving. Hotel is clean as well as our room upon check in. Breakfast was good. Would def recommend booking here & we plan ..."

Reviewed on 27 Apr. 2024

La Quinta Inn & Suites by Wyndham Elk City
Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk City
3 out of 5
105 Meadow Ridge Dr, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 2 Jun to 3 Jun
AU$157
per night
2 Jun - 3 Jun
8.4/10 Very Good! (632 reviews)
"Just an overnight stay on a cross-country road trip. No problems."

Reviewed on 1 May 2024

Best Western Plus Executive Residency Elk City
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?
Much less than you might think — from just AU$3,244, actually! By combining flights, hotels and car rentals into your own custom-built package, your trip to Cheyenne is just a few clicks away.
How do I get a cheap travel package to Cheyenne?
You’ll save big if you bundle your hotels, flights and car rentals into a Cheyenne travel package. Sometimes cheap packages mean fewer options. But that’s not the case with Expedia. We offer more than 550 partner airlines and 1 000 000 properties throughout the world, so you’ll always have plenty of options to choose from. Eager to save even more? Add some popular activities to your package deal and unlock even more discounts! After all, travel is about more than simply getting to your destination.
Where should I stay in Cheyenne?
A holiday in Cheyenne isn’t complete without paying a visit to Washita Battlefield National Historic Site. Why not book a hotel close to this great tourist attraction?
How far in advance should I book my Cheyenne holiday?
To land rock-bottom prices, book nice and early. Airlines typically begin selling tickets, along with some of the lowest fares, around 12 months in advance. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you’re in need of a last-minute getaway to Cheyenne, there are always lots of great deals on Expedia. Check them out now!
What does an Expedia Cheyenne travel package include?
Travel packages include flights, rental cars and hotels, but you can mix and match them to create your ideal Cheyenne escape. You can also add on fun things like activities and experiences once you’ve made your booking. You’re in the driver’s seat! When you bundle your bookings with Expedia, you’ll get access to discounts you won’t find elsewhere.
What should I know before booking a Cheyenne travel package?
Design deals to suit your budget with an Expedia package. Airfares, hotels, rental cars — we have them all. You’ll save loads just for bundling your bookings. Whether you’re going on a ski adventure or relaxing on a sunny beach, your dream holiday is only a few clicks away.
Can I choose my airline with a Cheyenne Expedia holiday package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines all over the world. Our holiday packages give you the flexibility to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Cheyenne holiday package?
Whether it’s your hotel or flight, you can cancel or alter it. Booked your Cheyenne holiday package in the last 24 hours? You may be able to make any changes for free. If it’s been longer than that, you may incur a fee from your hotel, airline or car rental company. For more information, check out our Customer Service Portal. We’re here to help you each step of the way.

Discover the most popular places to visit in Cheyenne

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