Cheyenne Vacations from ₩1,336,945

Book a Hotel + Flight or Car together to unlock savings

Photo by Erick Huling

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ₩234,741 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

The Latest Cheyenne Vacation Packages

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

The LEEF Hotel

2 out of 5
Citrus Grove
Price was ₩2,117,892, price is now ₩1,336,945 per person
₩1,336,945
per person
Oct 12 - Oct 19
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Los Angeles (LAX)
8.6/10 Excellent! (150 reviews)
Everything was super clean and easy to check in. The area is decent and I felt safe. I parked my car outside the hotel & was not worried about it at all. Only problem we had was our room door not opening on our 2nd night but other than that everything was good.

Reviewed on Aug 23, 2025

Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
Save 100% on your flight
Price was ₩3,898,292, price is now ₩2,160,896 per person
₩2,160,896
per person
Sep 26 - Oct 3
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Las Vegas (LAS)
7.8/10 Good! (10,583 reviews)
The hotel was very nice and clean. I enjoyed my stay.

Reviewed on Aug 26, 2025

Glendale Hotel

Glendale Hotel

2.5 out of 5
Somerset
Price was ₩2,451,056, price is now ₩1,594,734 per person
₩1,594,734
per person
Oct 12 - Oct 19
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Los Angeles (LAX)
8.4/10 Very Good! (2,650 reviews)
the staff was very nice. the photo that i saw on expedia must have been very old.. the place really needed a face lift.

Reviewed on Aug 25, 2025

Hollywood Inn Suites Hotel

Hollywood Inn Suites Hotel

2.5 out of 5
West Athens
Price was ₩2,091,604, price is now ₩1,379,800 per person
₩1,379,800
per person
Oct 12 - Oct 19
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Los Angeles (LAX)
8.2/10 Very Good! (1,519 reviews)
We’re have a good time and will choice there are again.

Reviewed on Aug 24, 2025

Fontainebleau Las Vegas

Fontainebleau Las Vegas

5 out of 5
Las Vegas Strip
Save 100% on your flight
Price was ₩3,972,656, price is now ₩2,648,526 per person
₩2,648,526
per person
Sep 26 - Oct 3
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Las Vegas (LAS)
9.4/10 Exceptional! (11,831 reviews)
I don’t think they explained the property as well as they should’ve during checking in. However, I had a very good bartender Xavier at the pool. It was really nice.

Reviewed on Aug 26, 2025

Find the Best Cheyenne Vacation Packages

Cheyenne Hotel Deals

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 ₩136,172 per night from Sep 21 to Sep 22
₩136,172
₩165,426 total
Sep 21 - Sep 22
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Friendly staff"

Reviewed on Aug 24, 2025

La Quinta Inn & Suites by Wyndham Elk City
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 ₩85,219 per night from Sep 21 to Sep 22
₩85,219
₩97,449 total
Sep 21 - Sep 22
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
"Breakfast was better than most places. Frigde was not cold. Need non-slip strips in shower area. Overall was good due to little bit older but lots of room, clean beds."

Reviewed on Aug 18, 2025

Sleep Inn & Suites
Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

2 out of 5
2801 E Highway 66, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is ₩66,141 per night from Sep 25 to Sep 26
₩66,141
₩75,633 total
Sep 25 - Sep 26
includes taxes & fees
6.8/10 (615 reviews)
"Dirty towel in bathroom from previous occupancy. Listed breakfast included but was not."

Reviewed on Aug 24, 2025

Super 8 by Wyndham Elk City
See all 37 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 vacation package cost?
Offering excellent value package deals from ₩1,336,945 on Expedia, you'll be thrilled with how little a vacation 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 vacation packages. Traveling 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 vacation 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 vacation as a package?
Expedia vacation 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 personalized Cheyenne vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation 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 accommodations 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 personalized Cheyenne vacation package.

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