Cheyenne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Erick Huling
    deals illustration

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Your Cheyenne Vacation

Food, history, entertainment and more … There's so much to experience with a Cheyenne vacation package. And with the ability to customize your city break, it's guaranteed to be one that's hard to forget. Fill your trip to Cheyenne with visits to some of its leading attractions. Where to first? Head straight for Washita Battlefield National Historic Site. Check out Expedia's extensive range of travel options and begin planning your perfect vacation to Cheyenne now.

Top Cheyenne Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Treasure Island - TI Las Vegas Hotel & Casino

Treasure Island - TI Las Vegas Hotel & Casino

4 out of 5
Las Vegas Strip
Save 100% on your flight
per person
Sep 14 - Sep 19
found 2 days ago
Roundtrip flight included
Edmonton (YEG) to Las Vegas (LAS)
8.4/10 Very Good! (28,817 reviews)
Property was fine except that there are no bathrooms conveniently located.

Reviewed on Jul. 13, 2025

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
per person
Sep 28 - Oct 3
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Miami (MIA)
8/10 Very Good! (1 review)
The Yellow Penthouse

The Yellow Penthouse

2.5 out of 5
per person
Oct 2 - Oct 8
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Las Vegas (LAS)
6/10 (140 reviews)
Nice quiet stay. Staff is very nice. Would recommend

Reviewed on May 24, 2025

Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

4 out of 5
Save 100% on your flight
per person
Sep 14 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Las Vegas (LAS)
8/10 Very Good! (4,516 reviews)
Everything you need is located inside the hotel and the rooms are clean, comfortable and spacious

Reviewed on Jul. 13, 2025

The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
Save 100% on your flight
per person
Aug 16 - Aug 21
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Los Angeles (LAX)
8.6/10 Excellent! (61 reviews)
The room very nice and clean !!

Reviewed on Jul. 10, 2025

Ready to book your vacation to Cheyenne?

 

Choose your dates

Cheyenne Hotel Deals

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 CA $87 per night from Aug 10 to Aug 11
CA $87
CA $99 total
Aug 10 - Aug 11
includes taxes & fees
8.2/10 Very Good! (1,007 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 Jul. 7, 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 CA $142 per night from Jul 27 to Jul 28
CA $142
CA $172 total
Jul 27 - Jul 28
includes taxes & fees
9/10 Wonderful! (1,008 reviews)
"Clean and quiet"

Reviewed on Jun. 30, 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 CA $108 per night from Aug 3 to Aug 4
CA $108
CA $123 total
Aug 3 - Aug 4
includes taxes & fees
7.6/10 Good! (676 reviews)
"Staff was great. Hotel was nice for a quick stay."

Reviewed on Jul. 1, 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.

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Cheyenne vacation package cost?
You can pick up a vacation package to this top destination from CA $509 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 many days is enough for Cheyenne?
With a well-organized travel plan, you can easily visit the top Cheyenne sights in a handful of days. But if you prefer to venture off the beaten track or go on day tours, consider booking your Cheyenne vacation for longer.
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, favourite 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.

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