Cheyenne Vacations

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,755 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

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 NT$2,274 per night from Jun 16 to Jun 17
NT$2,274
per night
Jun 16 - Jun 17
8.4/10 Very Good! (1,001 reviews)
"It was quite. Vending machines didnt work but was reimbursed. Staff was nice. Uber eats only offered dominos food for delivery. Gps does not take you to the proper location"

Reviewed on 2024/5/26

Sleep Inn & Suites
La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk City
2.5 out of 5
2611 E Highway 66, Elk City, OK
The price is NT$3,247 per night from Jun 16 to Jun 17
NT$3,247
per night
Jun 16 - Jun 17
9/10 Wonderful! (1,002 reviews)
Great property
"One of the better La Quinta properties we have stayed at."

Reviewed on 2024/6/1

La Quinta Inn & Suites by Wyndham Elk City
AmericInn by Wyndham Sayre
AmericInn by Wyndham Sayre
2.5 out of 5
2405 South El Camino, Sayre, OK
Fully refundableReserve now, pay when you stay
The price is NT$2,792 per night from Jun 4 to Jun 5
NT$2,792
per night
Jun 4 - Jun 5
8.4/10 Very Good! (373 reviews)
"So clean, friendly staff"

Reviewed on 2024/5/31

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

Frequently asked questions

How much does a Cheyenne vacation package cost?
Much less than you might think — from just , actually! By combining flights, hotels and car rentals into your own custom-built package, your trip to Cheyenne is just a few clicks away.
How do I get a cheap travel package to Cheyenne?
You’ll save big if you bundle your hotels, flights and car rentals into a Cheyenne travel package. Sometimes cheap packages mean fewer options. But that’s not the case with Expedia. We offer more than 550 partner airlines and 1,000,000 properties throughout the world, so you’ll always have plenty of options to choose from. Eager to save even more? Add some popular activities to your package deal and unlock even more discounts! After all, travel is about more than simply getting to your destination.
Where should I stay in Cheyenne?
A vacation in Cheyenne isn’t complete without paying a visit to Washita Battlefield National Historic Site. Why not book a hotel close to this great tourist attraction?
How far in advance should I book my Cheyenne vacation?
To land rock-bottom prices, book nice and early. Airlines typically begin selling tickets, along with some of the lowest fares, around 12 months in advance. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you’re in need of a last-minute getaway to Cheyenne, there are always lots of great deals on Expedia. Check them out now!
What does an Expedia Cheyenne travel package include?
Travel packages include flights, rental cars and hotels, but you can mix and match them to create your ideal Cheyenne escape. You can also add on fun things like activities and experiences once you’ve made your booking. You’re in the driver’s seat! When you bundle your bookings with Expedia, you’ll get access to discounts you won’t find elsewhere.
What should I know before booking a Cheyenne travel package?
Design deals to suit your budget with an Expedia package. Airfares, hotels, rental cars — we have them all. You’ll save loads just for bundling your bookings. Whether you’re going on a ski adventure or relaxing on a sunny beach, your dream vacation is only a few clicks away.
Can I choose my airline with a Cheyenne Expedia vacation package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines all over the world. Our vacation packages give you the flexibility to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Cheyenne vacation package?
Whether it’s your hotel or flight, you can cancel or alter it. Booked your Cheyenne vacation package in the last 24 hours? You may be able to make any changes for free. If it’s been longer than that, you may incur a fee from your hotel, airline or car rental company. For more information, check out our Customer Service Portal. We’re here to help you each step of the way.

Discover the most popular places to visit in Cheyenne

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