Cheyenne Vacations from $347

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

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.
Casa Boutique Hotel
Henrosa Hotel
The Retreat Collection at 1 Hotel & Homes South Beach
Petit Ermitage
Barnacle Resort
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

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
$105 nightly
The price is $119 total per night from Sep 21 to Sep 22
$119 total
Sep 21 - Sep 22
Total with taxes and fees
9/10 Wonderful! (1,001 reviews)
Friendly staff!
"Friendly staff! Comfortable stay! Breakfast was ok."

Reviewed on Aug 22, 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
$61 nightly
The price is $70 total per night from Sep 21 to Sep 22
$70 total
Sep 21 - Sep 22
Total with taxes and 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
$48 nightly
The price is $55 total per night from Sep 1 to Sep 2
$55 total
Sep 1 - Sep 2
Total with taxes and fees
6.8/10 (613 reviews)
"Good room for the price"

Reviewed on Jul 4, 2025

Super 8 by Wyndham Elk City
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.

More vacations you might like

Frequently asked questions

How much does a Cheyenne vacation package cost?
Offering excellent value package deals from $347 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.