Cheyenne Holidays

Photo by Erick Huling

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to S$134 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

Cheyenne Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Virgin Hotels Las Vegas, Curio Collection by Hilton

Virgin Hotels Las Vegas, Curio Collection by Hilton

4.5 out of 5
per person
23 Aug - 27 Aug
found 1 day ago
Return flight included
Vancouver (YVR) to Las Vegas (LAS)
8.8/10 Excellent! (7,144 reviews)
Nice rooms, sometimes a bit noisy, clean fun property, nice pools. Not a great communication experience

Reviewed on 20 Jul, 2025

One Bedroom Balcony 1.5 BTH Palms Place StripSuite

One Bedroom Balcony 1.5 BTH Palms Place StripSuite

4.5 out of 5
per person
23 Aug - 27 Aug
found 1 day ago
Return flight included
Vancouver (YVR) to Las Vegas (LAS)
No reviews
Vista Balcony Bliss Palms Place by Strip Suite

Vista Balcony Bliss Palms Place by Strip Suite

4.5 out of 5
Save 100% on your flight
per person
23 Aug - 27 Aug
found 1 day ago
Return flight included
Vancouver (YVR) to Las Vegas (LAS)
No reviews
Las Vegas Hilton at Resorts World

Las Vegas Hilton at Resorts World

4.5 out of 5
Las Vegas Strip
Save 100% on your flight
per person
23 Aug - 27 Aug
found 1 day ago
Return flight included
Vancouver (YVR) to Las Vegas (LAS)
8.8/10 Excellent! (13,440 reviews)
Very beautiful hotel! The staff was super nice and helpful!

Reviewed on 20 Jul, 2025

Conrad Las Vegas at Resorts World

Conrad Las Vegas at Resorts World

5 out of 5
Las Vegas Strip
Save 100% on your flight
per person
23 Aug - 27 Aug
found 1 day ago
Return flight included
Vancouver (YVR) to Las Vegas (LAS)
8.8/10 Excellent! (6,113 reviews)
Amazing staff. Great food options. Very clean.

Reviewed on 20 Jul, 2025

Top hotels in Cheyenne

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 S$97 per night from 3 Aug to 4 Aug
S$97
3 Aug - 4 Aug
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
A Great Vibe to the Sleep Inn
"This was a nice place. We would definitely return. We liked the cleanliness and the pool. We liked the continental breakfast and the staff. Parking was easy. It checked lots of boxes for us!"

Reviewed on 7 Jul, 2025

Sleep Inn & Suites
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 S$162 per night from 27 Jul to 28 Jul
S$162
27 Jul - 28 Jul
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Please remove the coffee makers in the bathrooms and place them in living area."

Reviewed on 17 Jul, 2025

La Quinta Inn & Suites by Wyndham Elk City
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
2802 S Main St, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is S$118 per night from 12 Aug to 13 Aug
S$118
12 Aug - 13 Aug
includes taxes & fees
7.6/10 Good! (681 reviews)
"Staff was great. Hotel was nice for a quick stay."

Reviewed on 1 Jul, 2025

Comfort Inn & Suites
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.

Frequently asked questions

How much does a Cheyenne holiday package cost?
Offering excellent value package deals from S$398 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. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.