Cheyenne Vacations from NT$31,471

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,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.
Hollywood Inn Suites Hotel

Hollywood Inn Suites Hotel

NT$31,471
per person
Nov 23 - Nov 30
found 4 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Los Angeles (LAX)
8.4/10 Very Good! (2,105 reviews)
Love it

Reviewed on 2026/10/17

Glendale Hotel

Glendale Hotel

Somerset
NT$34,883
per person
Nov 23 - Nov 30
found 4 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Los Angeles (LAX)
8.4/10 Very Good! (3,497 reviews)
По

Reviewed on 2026/10/18

The LEEF Hotel

The LEEF Hotel

Citrus Grove
NT$34,407
per person
Nov 23 - Nov 30
found 4 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Los Angeles (LAX)
8.6/10 Excellent! (879 reviews)
LA Crystal Hotel - Los Angeles Area

LA Crystal Hotel - Los Angeles Area

NT$32,730
per person
Nov 23 - Nov 30
found 4 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Los Angeles (LAX)
8.6/10 Excellent! (1,012 reviews)
Hotel Normandie

Hotel Normandie

Koreatown
NT$39,989
per person
Nov 23 - Nov 30
found 4 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Los Angeles (LAX)
8.8/10 Excellent! (1,412 reviews)

Find the Best Cheyenne Vacation Packages

Cheyenne Hotel Deals

Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

2710 East Highway 66 Elk City OK
Fully refundable
NT$2,649
NT$3,030 total
Nov 13 - Nov 14
includes taxes & fees
Sleep Inn & Suites Elk City Route 66
La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

2611 East State Highway 66 Elk City OK
NT$3,856
NT$4,635 total
Oct 19 - Oct 20
includes taxes & fees
La Quinta Inn & Suites by Wyndham Elk City
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

2500 S Main St Elk City OK
Fully refundableReserve now, pay when you stay
NT$1,942
NT$2,383 total
Oct 19 - Oct 20
includes taxes & fees
7.8/10 Good! (378 reviews)
"We saw some ants in our room, mainly in the restroom. We rented it to queen size beds, and one of the beds seem to sink in the middle when you lie down. It didn’t matter how you turn you ended up in the middle by force. The blow dryer did not work. But overall, everything else was fine."

Reviewed on 2026/10/16

Americas Best Value Inn Elk City
See all 49 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

Black Kettle National Grasslands

8.4/10 (36 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
See properties

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?
Offering excellent value package deals from NT$31,471 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.

Explore a world of travel with Expedia

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