Cheyenne Vacations from $342
Book a Hotel + Flight or Car together to unlock savings
Photo by Erick Huling
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Save 100% on your flight
Price was $727, price is now $342 per person
$342
per person
Mar 21 - Mar 25
found 19 hours ago
Roundtrip flight included
Boston (BOS) to Las Vegas (LAS)
7.8/10 Good! (6,684 reviews)
I like the Rio but the Automation systems are terrible and I asked for Room service two days and that was not easy. Why do I have to chase down someone to clean the room when it should be in price. You try to get someone and you get AI. Use people
Reviewed on Jan 7, 2026
Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino
Price was $6,066, price is now $2,834 per person
$2,834
per person
Mar 9 - Mar 13
found 3 hours ago
Roundtrip flight included
Boston (BOS) to Las Vegas (LAS)
6.8/10 (6 reviews)
My room was very quiet and I enjoyed having the kitchen amenities and the balcony. The bed was average. My only negative comments are related to the unusually excessive daily damage deposit that I wasn’t expecting - big upfront unexpected expense! Also there was no bus cart for me to take groceries up to my room - but the bellmen would do it for a set fee. The pool was lovely, but closed at 7pm, which seemed early to me for summer. I enjoyed my stay, but won’t probably return to this resort.
Reviewed on Aug 4, 2025
Casablanca Miami Beach
North Beach
Price was $1,160, price is now $557 per person
$557
per person
Feb 21 - Feb 27
found 19 hours ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
5.8/10 (311 reviews)
I stood in the multiple bed 1 bedroom everything was good beach right there pool and security where very friendly
Reviewed on Nov 12, 2025
Discover the most popular places to visit in Cheyenne
Washita Battlefield National Historic Site
Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.
Black Kettle National Grasslands
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
Cheyenne Hotel Deals
Sleep Inn & Suites
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
La Quinta Inn & Suites by Wyndham Elk City
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
Holiday Inn Express Hotel & Suites Elk City by IHG
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
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
Explore a world of travel with Expedia
- Hotels near Washita Battlefield National Historic Site
- Strong City Hotels
- Hotels near Black Kettle National Grasslands
- Reydon Hotels
- Hammon Hotels
- RV Parks in Hammon
- Sweetwater Hotels
- Hotels near National Route 66 Museum
- Hotels near Ackley Park
- Elk City Hotels
- Marriott Hotels & Resorts in Elk City
- Casino Hotels in Elk City
- Pet-friendly Hotels in Elk City
- Hotels with an Indoor Pool in Elk City
- Waterpark Hotels in Elk City
- Hotels with Connecting Rooms in Elk City
- Cabin Rentals in Elk City
- Hotels with Bars in Elk City
- Hotels with Restaurants in Elk City
- Motels in Elk City
- Hotels with Kitchenettes in Elk City
- Hotels with Hot Tubs in Elk City
- Luxury Hotels in Elk City
- Cheap Hotels in Elk City
- Hotels with Waterslides in Elk City
- Hotels with Free Breakfast in Elk City
- Best Western Hotels in Elk City
- 5 Star Hotels in Elk City
- Gay friendly Hotels in Elk City
- Extended Stay Hotels in Elk City
- Resorts & Hotels with Spas in Elk City
- Family Hotels in Elk City
- Hotels with Air Conditioning in Elk City
- 4 Star Hotels in Elk City
- Honeymoon Resorts & in Elk City
- 3 Star Hotels in Elk City
- Golf Hotels in Elk City
- Hotels with Laundry Facilities in Elk City
- Business Hotels in Elk City
- Hotels & Resorts for Couples in Elk City
- Vacation Homes in Elk City
- Hotels with a Pool in Elk City
- Sayre Hotels
- Hotels with Free Breakfast in Sayre
- Pet-friendly Hotels in Sayre
- Hotels with Hot Tubs in Sayre
- Cheap Hotels in Sayre
- 3 Star Hotels in Sayre
- Resorts & Hotels with Spas in Sayre
- Motels in Sayre
- Hotels with Room Service in Sayre
- Hotels with a Pool in Sayre
- Hotels near Sayre Golf Course
- Hotels near Elk City Golf and Country Club
- Leedey Hotels
- Canute Hotels
- Cabin Rentals in Canute
- 5 Star Hotels in Canute
- Pet-friendly Hotels in Canute
- Butler Hotels
- Hotels near Sandhill Curiousity Shop
- Cabin Rentals in Foss
- Foss Hotels
- Car rentals near Strong City
- Car rentals near Reydon
- Car rentals near National Route 66 Museum
- Car rentals near Elk City
- Budget Rental Cars in Elk City
- Avis Rental Cars in Elk City
- Alamo Rent A Car Rental Cars in Elk City
- Thrifty Car Rental Rental Cars in Elk City
- Car rentals near Sayre
- Car rentals near Elk City Golf and Country Club
- Car rentals near Canute
- Car rentals near Butler
- Car rentals near Carter
- Car rentals near Foss
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
