Cheyenne Holidays from AU$1,901

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.
SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
per person
1 Mar - 5 Mar
found 24 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (1,000 reviews)
The elevator is quite small and slower than grass growing. But the rest of the hotel is great, particularly if you like privacy and quiet spaces. Their cafe is sort of dead, but it's not a huge deal. Front desk staff is friendly yet not so helpful when asking for small favors like early checins, late checkouts or upgrades.

Reviewed on 26 Dec. 2024

Conrad Las Vegas at Resorts World

Conrad Las Vegas at Resorts World

5 out of 5
Las Vegas Strip
per person
6 Mar - 13 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
8.6/10 Excellent! (6,380 reviews)
Spacious room, not as busy as others, nice staff

Reviewed on 3 Jan. 2025

Las Vegas Hilton at Resorts World

Las Vegas Hilton at Resorts World

4.5 out of 5
Las Vegas Strip
per person
6 Mar - 13 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
8.6/10 Excellent! (12,826 reviews)
We always stay at the Resorts World - Conrad and Hilton and we would like to experience the Crockfords next time hopefully as we love staying at the Resorts World. Nice hotel, very clean and staff are friendly. They now charge for parking though. We stayed there twice this year, once in May 2024 there was no parking and Dec. 2024 now with parking charges:).

Reviewed on 3 Jan. 2025

Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
per person
6 Mar - 13 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
7.8/10 Good! (10,526 reviews)
Loved our room, it had a great view & we will definitely be back!!!

Reviewed on 3 Jan. 2025

1 Hotel West Hollywood

1 Hotel West Hollywood

5 out of 5
West Hollywood
Save 100% on your flight
per person
10 Feb - 16 Feb
found 2 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (797 reviews)
Very disappointing. Location was good, gym & pool area were nice, crowd was fun. Staff was generally good. Room was very basic, bathroom in particular (a bath/shower combo in a recently built five star hotel?) Pool area was shut down for a whole day for maintenance. Prices were too high for bfast though. Same for drinks at the bar ($90 for 2 cocktails & an order of fries). Concierge was hapless, left work without passing along our file to anyone (we had asked for help for dinner rez & concert tickets), something I have never experienced in 30 years of staying at high end hotels. Anyhow, wont be back and wont recommend.

Reviewed on 24 Dec. 2024

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$105 per night from 19 Jan to 20 Jan
AU$105
includes taxes & fees
19 Jan - 20 Jan
8.4/10 Very Good! (1,006 reviews)
"Room was fine. Bed was comfy. Only complaint is the light bulb right inside the room was out. Oh, & the ac wouldn't stay on as long as I would have liked."

Reviewed on 2 Jan. 2025

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$175 per night from 5 Jan to 6 Jan
AU$175
includes taxes & fees
5 Jan - 6 Jan
9/10 Wonderful! (1,001 reviews)
Last minute stopover
"Nice place for the price. Next door to a Loves truckstop. Clean room, pet friendly, decent breakfest selection."

Reviewed on 31 Dec. 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$197 per night from 3 Feb to 4 Feb
AU$197
includes taxes & fees
3 Feb - 4 Feb
9/10 Wonderful! (555 reviews)
"Just overnight stay while traveling. Beds were clean but a bit hard for our taste"

Reviewed on 1 Jan. 2025

Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
See all 46 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

Frequently asked questions

How much does a Cheyenne holiday package cost?
Offering excellent value package deals from AU$1,901 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.

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