Cheyenne Holidays from NZ$2,868

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Cheyenne Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Las Vegas Hilton at Resorts World

Las Vegas Hilton at Resorts World

4.5 out of 5
Las Vegas Strip
Price was NZ$5,198, price is now NZ$2,868 per person
NZ$2,868
per person
18 Jan - 23 Jan
found 19 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (14,911 reviews)

Conrad Las Vegas at Resorts World

Conrad Las Vegas at Resorts World

5 out of 5
Las Vegas Strip
Price was NZ$5,481, price is now NZ$2,971 per person
NZ$2,971
per person
18 Jan - 23 Jan
found 19 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
9/10 Wonderful! (6,228 reviews)

The Cosmopolitan Of Las Vegas

The Cosmopolitan Of Las Vegas

5 out of 5
Las Vegas Strip
Price was NZ$5,141, price is now NZ$3,216 per person
NZ$3,216
per person
18 Jan - 23 Jan
found 19 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (11,183 reviews)
Not worth the visit.

Reviewed on 5 Nov 2026

1 Hotel Central Park

1 Hotel Central Park

5 out of 5
Manhattan
Save 100% on your flight
Price was NZ$10,721, price is now NZ$6,822 per person
NZ$6,822
per person
21 Dec - 28 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to New York (JFK)
9/10 Wonderful! (1,002 reviews)

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 NZ$9,693, price is now NZ$6,380 per person
NZ$6,380
per person
21 Dec - 28 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to New York (JFK)
9/10 Wonderful! (3,435 reviews)
Excellent location, wonderful breakfast buffet, friendly staff

Reviewed on 5 Nov 2026

Cheyenne Holiday

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 NZ$164 per night from 6 Dec to 7 Dec
NZ$164
6 Dec - 7 Dec
includes taxes & fees
8.2/10 Very good! (1,003 reviews)
"Me and my fiancé only stayed for a night but we weren’t able to use the WiFi because our phones or consoles wouldn’t hook up to it. We even tried to sign up for the rewards so we could use it and it wouldn’t let us. Was a real bummer because we just wanted to watch a movie or some of our show but ..."

Reviewed on 2 Nov 2026

Sleep Inn & Suites Elk City Route 66
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 NZ$171 per night from 22 Nov to 23 Nov
NZ$171
22 Nov - 23 Nov
includes taxes & fees
8.6/10 Excellent! (707 reviews)
"Very nice motel. Clean rooms with Direct TV🤗"

Reviewed on 31 Oct 2026

AmericInn by Wyndham Sayre
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

2 out of 5
2500 S Main St Elk City OK
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 6 Nov to 7 Nov
NZ$131
6 Nov - 7 Nov
includes taxes & fees
Americas Best Value Inn Elk City
See all 50 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.

Stay near popular Cheyenne attractions

Washita Battlefield National Historic Site

8.6/10 (37 reviews)
After visiting Washita Battlefield National Historic Site, make a plan to see the other sights and activities in Cheyenne. While you're in the area, wander around the parks.
See properties

Frequently asked questions

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