Cheyenne Vacations
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Cheyenne Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Rio Hotel & Casino, a Destination by Hyatt Hotel
$405
per person
Oct 15 - Oct 22
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Las Vegas (LAS)
Book a stay at this business-friendly resort in Las Vegas. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the restaurant and the convenient parking in our reviews. Popular attractions Bellagio Casino and Colosseum at Caesars Palace are located nearby.
I had a really nice experience at this hotel! The stay was comfortable, the service was great, and everything was pleasant from start to finish. I would definitely recommend this hotel and would be happy to stay here again.
Reviewed on Aug 14, 2026
Flamingo Las Vegas Hotel & Casino
Las Vegas Strip
$685
per person
Oct 15 - Oct 22
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Las Vegas (LAS)
Book a stay at this spa resort in Las Vegas. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the pool and the restaurant in our reviews. Popular attractions The Linq and Colosseum at Caesars Palace are located nearby.
Stayed at the Flamingo and overall it wasn't bad! The hotel was clean, the lobby was nice, bar service was good and security was on point. No complaints there.
BUT… the room. 😂 We somehow ended up with an accessible/wheelchair room. And before anybody comes for me I absolutely appreciate that they have these rooms available for people who need them. We just didn't need one.
The bed? Fine. We slept. Mission accomplished. 😂
The bathroom, though? That was an adventure I did not sign up for. Every time we showered, the water basically decided the entire bathroom was part of the shower. It would run all the way toward the toilet area, and the floor got SUPER slippery. We slipped a couple of times and were like, okayyy… apparently showering is tonight's extreme sport. 😂
Yes, there were grab bars, but I wasn't planning on needing them for survival! We tried throwing towels down to soak up the water, but then we just had a bunch of soaking-wet towels and a wet bathroom.
I did call to complain and was told I had to come down to the front desk in person. Okay, cool… except every time I went downstairs, that line looked like everybody in Las Vegas had a complaint at the exact same time. 😂 I'm in Vegas! I have places to go, drinks to drink, and money to lose. I'm not spending an hour of my vacation standing in a front desk line. Eventually I was just like, you know what? It is what it is.
So word to the wise: when you check in, double-check what kind of room you're getting.
Reviewed on Aug 14, 2026
Elita Hotel
East Fort Lauderdale
$412
per person
Oct 1 - Oct 5
found 20 hours ago
Roundtrip flight included
Nashville (BNA) to Miami (MIA)
Stay at this hotel in Fort Lauderdale. Enjoy free WiFi, parking (surcharge), and a garden. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Las Olas Beach and Fort Lauderdale Beach are located nearby.
This was great for a 2 person room very close to beach honestly best for the price
Reviewed on Aug 14, 2026
Planet Hollywood Resort & Casino
Las Vegas Strip
$996
per person
Oct 15 - Oct 22
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Las Vegas (LAS)
Book a stay at this spa resort in Las Vegas. Enjoy an outdoor pool, a full-service spa, and 9 restaurants. Our guests praise the clean rooms in our reviews. Popular attractions The Cosmopolitan Casino and Fountains of Bellagio are located nearby.
Excellent stay!
Reviewed on Aug 14, 2026
Conrad Las Vegas at Resorts World
Las Vegas Strip
$650
per person
Oct 8 - Oct 12
found 6 hours ago
Roundtrip non-stop flight included
Cincinnati (CVG) to Las Vegas (LAS)
Book a stay at this luxury resort in Las Vegas. Enjoy free WiFi, 7 outdoor pools, and a full-service spa. Our guests praise the pool and the restaurant in our reviews. Popular attractions Casino at Circus Circus and Sphere are located nearby.
Virgin Hotel Las Vegas, Curio Collection by Hilton
$780
per person
Oct 15 - Oct 22
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Las Vegas (LAS)
Book a stay at this luxury resort in Las Vegas. Enjoy free parking, an outdoor pool, and 7 restaurants. Our guests praise the pool and the restaurant in our reviews. Popular attractions Sphere and MGM Grand Casino are located nearby.
My new favorite Vegas hotel. Close to everything, easy access to airport, super spacious clean rooms
Reviewed on Aug 14, 2026
Cheyenne Vacation Packages
Looking to save money and time on your upcoming trip to Cheyenne? Don't worry, as AARP Travel Center Powered by Expedia® is here to help. We're here to book everything you'll need to make your Cheyenne trip one to remember. With just a few clicks, you can select the best vacation package for you. We have a huge selection of flights and hotels, as well as local activities to select from.
Hotels in Cheyenne
You can choose from around 46 hotels. Whether you want to stay in the heart of the city or pick a spot that is near all the Cheyenne hot spots, we have plenty of options available.
We have fantastic rates on everything from family-friendly resorts that satisfy all the vacation must-haves to affordable accommodations perfect for those on wanting to save a little money. You can scan our vast catalog of options and pick the lodging that is best for you and your family. With AARP Travel Center's Cheyenne hotel packages, you not only get a great rate on your flight, but also a great place to stay.
Things to do in Cheyenne
Cheyenne is the perfect town when you wish to a break from it all. With only around 824 people here, this cozy town is just right for a quite vacation.
Looking for more? Then Check out AARP Travel Center's "Things to Do" Page.
Package Your Cheyenne Vacation and Save
As an AARP Member, you can take advantage of all the great deals. You can save on select hotels worldwide, flights, and car rentals. No matter what Cheyenne vacation package you choose, you can rest easy knowing that you already saved on your trip. So what are you waiting for? Bundle today and get ready for your Cheyenne vacation.
Top Hotel Deals
Sleep Inn & Suites Elk City Route 66
2710 East Highway 66 Elk City OK
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Flamingo Inn
2000 West 3rd Street Elk City OK
Stay at this motel in Elk City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
AmericInn by Wyndham Sayre
2405 South El Camino Sayre OK
Book a stay at this business-friendly hotel in Sayre. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. Popular ...
Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Best Western Plus Executive Residency Elk City
105 Meadow Ridge Dr Elk City OK
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Super 8 by Wyndham Elk City
2801 E Highway 66 Elk City OK
Book a stay at this business-friendly motel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Hampton Inn & Suites Elk City
102 Regional Dr Elk City OK
Stay at this hotel in Elk City. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular ...
OYO Hotel Elk City OK Route 66
2015A W 3rd St Elk City OK
Stay at this hotel in Elk City. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Ackley Park and Old Town Museum are located ...
Americas Best Value Inn Elk City
2500 S Main St Elk City OK
Stay at this hotel in Elk City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...
American Dream
108 Meadow Ridge Dr Elk City OK
Stay at this hotel in Elk City. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Elk City Golf and Country Club and Kiwanis Park ...
Days Inn by Wyndham Erick
1014 North Sheb Wooley Ave. Erick OK
Stay at this hotel in Erick. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attraction Sandhill Curiousity Shop is located nearby.
Motel 6 Elk City, OK
2604 East Highway 66 Elk City OK
Stay at this motel in Elk City. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Colonel Herring Park and Lions Park are located ...
Western Motel
315 N E Hwy 66 Sayre OK
Stay at this motel in Sayre. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attraction Sayre Golf Course is located nearby.
HiWay Inn Express Elk City Route 66
301 Sleepy Hollow Ct Elk City OK
Stay at this motel in Elk City. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Colonel Herring Park and Lions Park are located ...
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 AARP Member Vacation Packages
- Las Vegas Vacations
- New York Vacations
- Orlando Vacations
- Los Angeles Vacations
- Miami Vacations
- San Francisco Vacations
- New Orleans Vacations
- Chicago Vacations
- Fort Lauderdale Vacations
- Boston Vacations
- Honolulu Vacations
- San Diego Vacations
- Washington Vacations
- Toronto Vacations
- Anaheim Vacations
- Atlanta Vacations
- Nashville Vacations
- Seattle Vacations
- Phoenix Vacations
- Myrtle Beach Vacations
- Vancouver Vacations
- Palm Springs Vacations
- Denver Vacations
- Tampa Vacations
- Niagara Falls Vacations
- San Antonio Vacations
- Atlantic City Vacations
- Philadelphia Vacations
- Austin Vacations
- Dallas Vacations