Cheyenne Vacations from NT$31,726

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 NT$5,067 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.
Virgin Hotels Las Vegas, Curio Collection by Hilton

Virgin Hotels Las Vegas, Curio Collection by Hilton

4.5 out of 5
per person
Nov 1 - Nov 8
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Las Vegas (LAS)
8.8/10 Excellent! (7,208 reviews)
Had a wonderful time, staff and service were amazing

Reviewed on 2025/8/18

Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
Save 100% on your flight
per person
Nov 1 - Nov 8
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Las Vegas (LAS)
7.8/10 Good! (10,480 reviews)
Restrooms were dirty no running water for almost a day

Reviewed on 2025/8/18

Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

4 out of 5
Las Vegas Strip
Save 100% on your flight
per person
Nov 1 - Nov 8
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Las Vegas (LAS)
8/10 Very Good! (17,784 reviews)
Check in process was horrible. The lines were extremely long and not fast moving.

Reviewed on 2025/8/18

Jet Luxury Elite at The Signature

Jet Luxury Elite at The Signature

2 out of 5
Save 100% on your flight
per person
Nov 1 - Nov 8
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Las Vegas (LAS)
8.4/10 Very Good! (429 reviews)
Very clean. Very quiet. Beautiful rooms.

Reviewed on 2025/8/11

Fontainebleau Las Vegas

Fontainebleau Las Vegas

5 out of 5
Las Vegas Strip
Save 100% on your flight
per person
Nov 1 - Nov 8
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Las Vegas (LAS)
9.4/10 Exceptional! (11,618 reviews)
Very clean, great parties and excellent service!!

Reviewed on 2025/8/18

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 NT$3,270 per night from Aug 24 to Aug 25
NT$3,270
NT$3,948 total
Aug 24 - Aug 25
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Very welcoming staff and atmosphere. We appreciated this after our long days on the road."

Reviewed on 2025/8/16

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 NT$1,888 per night from Sep 7 to Sep 8
NT$1,888
NT$2,159 total
Sep 7 - Sep 8
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
"Nice property, large rooms. Clean, friendly staff….easy access off road"

Reviewed on 2025/8/14

Sleep Inn & Suites
AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

2.5 out of 5
2405 South El Camino, Sayre, OK
The price is NT$2,670 per night from Sep 2 to Sep 3
NT$2,670
NT$3,066 total
Sep 2 - Sep 3
includes taxes & fees
8.4/10 Very Good! (502 reviews)
"Easy check in, clean room. Light between beds only worked on one side when we arrived, didn't work at all the next morning. Bell cart was available, convenient. The toilet paper was so thin you could almost see through it! Nice TV, large and easy to use. We ate at Denny's across the street, you could ..."

Reviewed on 2025/8/12

AmericInn by Wyndham Sayre
See all 48 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.

Discover the most popular places to visit in Cheyenne

Washita Battlefield National Historic Site

Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.

Washita Battlefield National Historic Site

Black Kettle National Grasslands

Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.

Black Kettle National Grasslands

Frequently asked questions

How much does a Cheyenne vacation package cost?
Offering excellent value package deals from NT$31,726 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.