Cheyenne Vacations from AED5,889

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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 Vacation Packages

Price found within the past 48 hours. Click for updated prices.
NobleDEN Hotel

NobleDEN Hotel

4 out of 5
Manhattan
Price was AED8,093, price is now AED5,889 per person
AED5,889
per person
Jan 22 - Jan 29
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to New York (JFK)
9.6/10 Exceptional! (1,655 reviews)

INNSiDE by MeliĆ” New York Nomad

INNSiDE by MeliĆ” New York Nomad

4.5 out of 5
Manhattan
Save 100% on your flight
Price was AED12,090, price is now AED7,418 per person
AED7,418
per person
Jan 22 - Jan 29
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to New York (JFK)
9.2/10 Wonderful! (2,359 reviews)
Room was very clean, fridge was stocked everyday and friendly staff.

Reviewed on 11 November 2026

The Renwick

The Renwick

4 out of 5
Manhattan
Save 100% on your flight
Price was AED15,332, price is now AED10,333 per person
AED10,333
per person
Jan 22 - Jan 29
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to New York (JFK)
9/10 Wonderful! (2,825 reviews)
I chose the Renwick for my NYC stay this time around bc of the location and, from photos, it looked like it had a cool vibe. It turned out to be a great choice! It was very clean and nicely decorated. Best yet, it was a short walk 5-20 min walk to everything I needed... bagels, coffee, great restaurants, Time Square, 5th Avenue shopping and other attractions. It sits on a relatively quiet end of 40th. I was on the 11th floor and heard nothing except the occasional siren. AND they have working casement windows which was great... the first couple of days I was there, it was in the 70s and it was just nice to get some fresher air into the room. The restaurant and bar had a great Art Deco, Speakeasy feel and had easily one of THE best burger and fries I've ever had. The cocktails were excellent too. The only thing I feel could be improved upon is the gym. It is extremely small, without a lot of equipment. It felt cramped with just two people using it. Overall, though, for the price it hits all the marks as far as I am concerned.

Reviewed on 11 November 2026

The William Hotel Midtown, New York

The William Hotel Midtown, New York

3.5 out of 5
Manhattan
Price was AED8,342, price is now AED5,952 per person
AED5,952
per person
Jan 22 - Jan 29
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to New York (JFK)
9.4/10 Exceptional! (275 reviews)

Arthouse Hotel New York City

Arthouse Hotel New York City

4 out of 5
Manhattan
Price was AED8,832, price is now AED6,379 per person
AED6,379
per person
Jan 22 - Jan 29
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to New York (JFK)
8.8/10 Excellent! (2,268 reviews)
Small rooms which are typical of NYC. Great location in upper west side. Comfortable and quiet rooms.

Reviewed on 10 November 2026

Find the Best Cheyenne Vacation Packages

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 AEDĀ 268 per night from Dec 6 to Dec 7
AEDĀ 268
AEDĀ 307 total
6 Dec - 7 Dec
includes taxes & fees
8.2/10 Very Good! (1,005 reviews)
"A really pleasant stay! The room was comfortable and clean. The facility was well maintained, staff friendly and helpful. Even the breakfast was surprisingly good and satisfying. I would totally stay there again."

Reviewed on 11 November 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 AEDĀ 298 per night from Nov 22 to Nov 23
AEDĀ 298
AEDĀ 342 total
22 Nov - 23 Nov
includes taxes & fees
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 AEDĀ 220 per night from Nov 13 to Nov 14
AEDĀ 220
AEDĀ 270 total
13 Nov - 14 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 vacation package cost?
You can pick up a vacation package to this top destination from AED5,889 on Expedia. But how much your vacation to Cheyenne costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Cheyenne?
If you'd like to snag a cheap Cheyenne vacation package, consider visiting in January, February and November. You'll typically find lower prices on hotels and flights during these quieter months ā€” ideal for a budget-friendly getaway.
How to find the best Cheyenne package deals?
Start your search for a Cheyenne package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add some filters, like "Property type" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse 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 getaway off to a flying start.
Is it cheaper to book a Cheyenne vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll typically land a better deal than booking each component separately. And you'll still have the freedom to create a customized Cheyenne vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Cheyenne?
Enjoy incredible discounts by booking your flights in advance with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Cheyenne break.
How to plan a trip to Cheyenne?

  1. Pick the right time to travel: Your schedule, favorite season and the type of weather you enjoy can all impact your decision on when to visit Cheyenne.
  2. Budget wisely: As well as the price of your stay, you should consider other expenses too. These include food, flights and transportation. Also, put aside a little extra for unexpected costs that may crop up during your trip to Cheyenne.
  3. Decide how long to go for: Now that you're up to speed on Cheyenne, you can figure out the ideal length of your vacation. Pull together a draft itinerary and give yourself enough time to get through everything on your must-do list.
  4. Bundle your accommodations and airfare: Once you've nailed down your trip dates and duration, lock in the ideal Cheyenne vacation package for you.