Cheyenne Vacations from $110

Book a Hotel + Flight or Car together to unlock savings

Photo by Erick Huling

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.
Harrah’s Las Vegas – A Caesars Rewards Destination

Harrah’s Las Vegas – A Caesars Rewards Destination

3.5 out of 5
Las Vegas Strip
Save 100% on your flight
Price was $281, price is now $110 per person
$110
per person
Nov 9 - Nov 12
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
7.8/10 Good! (13,245 reviews)
Did not like hidden fees

Reviewed on Oct 7, 2025

Paris Las Vegas Resort & Casino

Paris Las Vegas Resort & Casino

4 out of 5
Las Vegas Strip
Price was $1,168, price is now $208 per person
$208
per person
Dec 8 - Dec 12
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
8/10 Very Good! (24,028 reviews)
Great location. Room was clean and comfortable. Beautiful hotel.

Reviewed on Oct 8, 2025

Treasure Island - TI Las Vegas Hotel & Casino

Treasure Island - TI Las Vegas Hotel & Casino

4 out of 5
Las Vegas Strip
Price was $441, price is now $165 per person
$165
per person
Dec 8 - Dec 12
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
8.4/10 Very Good! (30,219 reviews)
Good comfortable room

Reviewed on Oct 8, 2025

Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

4 out of 5
Las Vegas Strip
Save 100% on your flight
Price was $352, price is now $139 per person
$139
per person
Dec 8 - Dec 12
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
8/10 Very Good! (18,795 reviews)
Room was nice and unique with good location would definitely stay again.

Reviewed on Oct 8, 2025

Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
Price was $641, price is now $258 per person
$258
per person
Dec 8 - Dec 12
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
7.8/10 Good! (10,708 reviews)
The room was really nice and clean! I didn’t see many food options or maybe I didn’t look right but I recommend if you want to be on the strip but don’t want to pay a lot!

Reviewed on Oct 7, 2025

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

Washita Battlefield National Historic Site

4.5/5(8 reviews)

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

4/5(9 reviews)

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

Black Kettle National Grasslands

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
$112 nightly
The price is $127 total per night from Oct 26 to Oct 27
$127 total
Oct 26 - Oct 27
Total with taxes and fees
9/10 Wonderful! (1,003 reviews)
"Staff is very friendly and helpful. Property is a little dated, but in a very convenient location. Pet fee at $10 is reasonable, since our cat stays in his carrier most of the time and there’s very little to clean up after him."

Reviewed on Oct 6, 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
$67 nightly
The price is $77 total per night from Oct 26 to Oct 27
$77 total
Oct 26 - Oct 27
Total with taxes and fees
8.2/10 Very Good! (1,004 reviews)
"Convenient pet-friendly hotel. Staff was great, and the accommodations were clean and comfortable. Plenty of parking, and a very good restaurant right next door."

Reviewed on Oct 6, 2025

Sleep Inn & Suites
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
$77 nightly
The price is $89 total per night from Nov 1 to Nov 2
$89 total
Nov 1 - Nov 2
Total with taxes and fees
7.6/10 Good! (701 reviews)
"Clean and comfortable"

Reviewed on Sep 29, 2025

Comfort Inn & Suites
See all 40 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.

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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Cheyenne vacation package cost?
Offering excellent value package deals from $110 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

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.