Cheyenne Vacations from $342

Book a Hotel + Flight or Car together to unlock savings

Photo by Erick Huling
  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

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.

The Latest Cheyenne vacation packages

Price found within the past 48 hours. Click for updated prices.
Rio Hotel & Casino, a Destination by Hyatt Hotel
Creekside Inn
Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino
Casablanca Miami Beach
Brickell Floor 31 Sea View-Free Parking by Palermo Home
Don't see what you're looking for?
See all available trips from Columbus to Cheyenne
View all trips

Discover the most popular places to visit in Cheyenne

Cheyenne Hotel Deals

Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
2710 East Highway 66 Elk City OK
Fully refundable
$63 nightly
The price is $72 total per night from Feb 1 to Feb 2
$72 total
Feb 1 - Feb 2
Total with taxes and fees
8.2/10 Very Good! (1,008 reviews)
Clean and comfortable friendly ck in

Reviewed on Jan 3, 2026

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
$106 nightly
The price is $120 total per night from Jan 25 to Jan 26
$120 total
Jan 25 - Jan 26
Total with taxes and fees
8.8/10 Excellent! (1,003 reviews)
Kind staff!

Reviewed on Dec 25, 2025

La Quinta Inn & Suites by Wyndham Elk City
Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 out of 5
2101 E 3rd Street Elk City OK
Fully refundable
$85 nightly
The price is $97 total per night from Jan 16 to Jan 17
$97 total
Jan 16 - Jan 17
Total with taxes and fees
9/10 Wonderful! (645 reviews)
Good. Nice staff in the evening. The hotel itself is a bit dark and dated. Needs a facelift. Breakfast was ok and had variety. There was a stray cat and kitten outside the front I tried catching, but had no luck and had to get back on the road. I saw another person trying to catch it too. Another ...

Reviewed on Jan 5, 2026

Holiday Inn Express Hotel & Suites Elk City by IHG
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.

Find the Best Cheyenne Vacation Packages

Cheyenne Essential Information

Language
English
Currency
U.S dollars
Population
820
Max Temp Winter
50ºF
Max Temp Summer
95ºF

More vacations you might like

Frequently asked questions

How much does a Cheyenne vacation package cost?
Offering excellent value package deals from $342 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?
You can generally find lower rates and greater availability in December, January and February. Explore our cheap Cheyenne vacation packages and you could land some excellent off-season deals.
How many days is enough for Cheyenne?
The ideal duration of your Cheyenne vacation depends on what you'd like to see. Typically, a handful of days to a week will give you plenty of time to check out all the major sights and explore some hidden gems 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.
Does Expedia offer Book Now, Pay Later Cheyenne vacation packages?
Your Cheyenne break should be an escape from your busy life, not a source of money-related stress. So to give you that extra flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and break down the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.

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.