Cheyenne Holidays from AU$1,867

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

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.
Paris Las Vegas Resort & Casino
Fairmont Century Plaza
Conrad Las Vegas at Resorts World
Las Vegas Hilton at Resorts World
Treasure Island - TI Las Vegas Hotel  Casino, a Radisson Hotel
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
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$100 per night from 1 Dec to 2 Dec
AU$100
includes taxes & fees
1 Dec - 2 Dec
8.4/10 Very Good! (1,002 reviews)
"It was nice. Beds were comfortable.Breakfast was decent. Staff could have been a little friendlier."

Reviewed on 23 Nov. 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 East State Highway 66, Elk City, OK
The price is AU$167 per night from 1 Dec to 2 Dec
AU$167
includes taxes & fees
1 Dec - 2 Dec
9/10 Wonderful! (1,002 reviews)
"I have a wonderful night rest thank you"

Reviewed on 20 Nov. 2024

La Quinta Inn & Suites by Wyndham Elk City
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
2.5 out of 5
2101 E 3rd Street, Elk City, OK
Fully refundable
The price is AU$209 per night from 28 Nov to 29 Nov
AU$209
includes taxes & fees
28 Nov - 29 Nov
9/10 Wonderful! (549 reviews)
"Very friendly and helpful staff"

Reviewed on 10 Nov. 2024

Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
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$1,867, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.