Cheyenne Holidays from AU$2,390

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

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.
Venice V Hotel

Venice V Hotel

3 out of 5
Save 100% on your flight
Price was AU$3,640, price is now AU$2,390 per person
AU$2,390
per person
26 Aug - 2 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Los Angeles (LAX)
9.2/10 Wonderful! (764 reviews)

NobleDEN Hotel

NobleDEN Hotel

4 out of 5
Manhattan
Price was AU$3,906, price is now AU$2,562 per person
AU$2,562
per person
25 Aug - 1 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9.6/10 Exceptional! (1,617 reviews)
Amazing stay! The rooftop has magical views of the city. The staff is great, very welcoming and asked us where we were from and if it’s our first time visiting NYC. The room was excellent with great cable tv and clean towels. Comfortable bed and pillows. Completely satisfied with our stay here , definitely will be coming back!

Reviewed on 15 July 2026

Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

4 out of 5
Manhattan
Save 100% on your flight
Price was AU$5,487, price is now AU$3,608 per person
AU$3,608
per person
28 Sept - 5 Oct
found 1 day ago
Return flight included
Sydney (SYD) to New York (JFK)
9.2/10 Wonderful! (3,746 reviews)
The staff was very nice and helpful. The breakfast was great, even for me, who eats gluten-free. The hotel's location is excellent. In short, a highly recommended hotel.

Reviewed on 17 July 2026

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

4 out of 5
Manhattan
Save 100% on your flight
Price was AU$5,332, price is now AU$3,530 per person
AU$3,530
per person
28 Sept - 5 Oct
found 1 day ago
Return flight included
Sydney (SYD) to New York (JFK)
9/10 Wonderful! (3,130 reviews)
Great location for first timers to the city! It’s right in the middle of midtown. Awesome breakfast!

Reviewed on 17 July 2026

The Palazzo at The Venetian

The Palazzo at The Venetian

5 out of 5
Las Vegas Strip
Price was AU$3,614, price is now AU$2,477 per person
AU$2,477
per person
28 Aug - 4 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.4/10 Exceptional! (9,315 reviews)
Beautiful hotel

Reviewed on 17 July 2026

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 Elk City Route 66

Sleep Inn & Suites Elk City Route 66

2.5 out of 5
2710 East Highway 66 Elk City OK
Fully refundable
The price is AU$130 per night from 26 July to 27 July
AU$130
26 July - 27 July
includes taxes & fees
Sleep Inn & Suites Elk City Route 66
La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

3 out of 5
2611 East State Highway 66 Elk City OK
The price is AU$200 per night from 3 Aug to 4 Aug
AU$200
3 Aug - 4 Aug
includes taxes & fees
La Quinta Inn & Suites by Wyndham Elk City
AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

3 out of 5
2405 South El Camino Sayre OK
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 7 Aug to 8 Aug
AU$131
7 Aug - 8 Aug
includes taxes & fees
AmericInn by Wyndham Sayre
See all 47 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

Black Kettle National Grasslands

8.4/10 (36 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
See properties

Frequently asked questions

How much does a Cheyenne holiday package cost?
Offering excellent value package deals from AU$2,390 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?
January, February and November are the best times to look for cheap Cheyenne holiday packages. Travelling in less busy months means you can generally find better prices on hotels and flights.
How many days is enough for Cheyenne?
The ideal length for your Cheyenne holiday depends on what you'd like to see and do. Typically, a few days to a week will give you enough time to check out all the top sights and explore some hidden treasures along the way.
How to find the best Cheyenne package deals?
Start your search for a Cheyenne package deal by entering your destination and travel dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Guest rating," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Cheyenne package deal straight away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Cheyenne escape off to a flying start.
Is it cheaper to book a Cheyenne holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll generally score a better deal than booking each component individually. And you'll still have the flexibility to create a personalised Cheyenne holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Cheyenne?
Score amazing discounts by reserving your flights early with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for an impromptu Cheyenne trip.
How to plan a trip to Cheyenne?

  1. Pick your dates: What you plan to do in Cheyenne and your preferred season can help you decide when to get away.
  2. Calculate your budget: Ensure you have enough money to pay for everything from transportation and meals to activities and flights. Your accommodation will likely be the biggest expense during your trip to Cheyenne.
  3. Decide how long to go away for: Now that you're up to speed on Cheyenne, you can figure out the perfect length of your break. Pull together a rough plan and give yourself enough time to cover everything you want to see.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalised Cheyenne holiday package.

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.