Cheyenne Vacations from ￥191,190

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 ￥9,995 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

The Latest Cheyenne Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Glendale Hotel

Glendale Hotel

2.5 out of 5
Somerset
per person
Aug 27 - Aug 31
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Los Angeles (LAX)
8.4/10 Very Good! (1,365 reviews)
Staff were very friendly and helpful. Room was very clean.

Reviewed on Jun 5, 2024

The Palazzo Prestige Club Lounge

The Palazzo Prestige Club Lounge

5 out of 5
Las Vegas Strip
Save 100% on your flight
per person
Aug 20 - Aug 26
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Las Vegas (LAS)
8.8/10 Excellent! (39 reviews)
The Prestige Club Lounge is an outstanding perk. Breakfast, happy hour, grab and go water/coffee - if you plan around what the Lounge offers (schedule later shows/dinners to maximize happy hour, start each day with breakfast), the benefits will far exceed the cost, especially considering Las Vegas prices if you went elsewhere for the equivalent amount of food & drinks. Service was excellent and everything we had ranged from good to great - we'd definitely go back. First experience at the Palazzo after previously staying at the Venetian and although it's a similar experience with many shared benefits, my wife and I preferred the Palazzo side, overall.

Reviewed on Jun 3, 2024

Oceana Santa Monica, LXR Hotels & Resorts

Oceana Santa Monica, LXR Hotels & Resorts

5 out of 5
North of Wilshire
Save 100% on your flight
per person
Jul 24 - Jul 28
found 2 days ago
Roundtrip non-stop flight included
Tokyo (TYO) to Los Angeles (LAX)
9/10 Wonderful! (426 reviews)
Our experience at the hotel was great! Mini romantic getaway. The staff was awesome! Kind and genuine. Everything was almost perfect, except for: 1. Not receiving the room I had reserved. After the valet guy helped us move in our belongings, he noticed there was no iPad for controlling of the lights (not a big issue). But after following up for us, they then offered us another room that had an iPad and happened to be exactly the room we had been anticipating. I was about to talk to the front desk when this opportunity came up, so, it worked out on it's own. 2. One of the chairs by the "mini library" was dirty; crumbs in the crevices. And the rug was pretty stained by the main table in the living room. 3. We found two spiders in our stay. One which bit my partner. I mean, insects are insects, but it was a surprise to find two. One we could ignore, but two, we were like, "alrighttt what's going on here" 4. We asked for ice at night around 1030-11pm. I first asked if there was an ice machine. They said no, but that they could send some ice up from the restaurant. Time passed and no ice ever showed up. We can surpass that but there was no other way to cool down some water or drinks considering their mini fridges are only for their resaled beverages. Overall, it was a nice getaway.

Reviewed on May 29, 2024

NobleDEN Hotel

NobleDEN Hotel

4 out of 5
Manhattan
per person
Jul 11 - Jul 17
found 24 hours ago
Roundtrip flight included
Tokyo (TYO) to New York (JFK)
9.8/10 Exceptional! (1,011 reviews)
Great for biz travelers!

Reviewed on Jun 5, 2024

The Towers at Lotte New York Palace

The Towers at Lotte New York Palace

5 out of 5
Manhattan
per person
Aug 7 - Aug 11
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to New York (JFK)
9.2/10 Wonderful! (547 reviews)
the incredible location I had a wonderful experience, want to come back

Reviewed on May 28, 2024

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 ￥10,262 per night from Jun 9 to Jun 10
￥10,262
per night
Jun 9 - Jun 10
8.4/10 Very Good! (1,006 reviews)
"Good - needs some updating. Our shower head didn't distribute water evenly. Our toilet was detached from the floor. Our fridge didn't have a freezer compartment. The shower itself was dated."

Reviewed on Jun 2, 2024

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 ￥13,783 per night from Jun 9 to Jun 10
￥13,783
per night
Jun 9 - Jun 10
9/10 Wonderful! (1,004 reviews)
"s nice."

Reviewed on Jun 3, 2024

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 ￥12,651 per night from Jun 14 to Jun 15
￥12,651
per night
Jun 14 - Jun 15
8.6/10 Excellent! (374 reviews)
"So clean, friendly staff"

Reviewed on May 31, 2024

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

Frequently asked questions

How much does a Cheyenne vacation package cost?
Much less than you might think — from just ￥191,190, 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

Image for Washita Battlefield National Historic Site

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
Image for Black Kettle National Grasslands

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

Other vacations you might like

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