Prices and availability subject to change. Additional terms may apply.
The Westin New York Grand Central
4.5 out of 5
Manhattan
Price was $1,556, price is now $707 per person
$707
per person
Jun 6 - Jun 9
Roundtrip flight included
Atlanta (ATL) to New York (JFK)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, express check-in, and valet parking. Self parking, a coffee shop, and a snack bar/deli are also offered.
1 Hotel South Beach
5 out of 5
South Beach
Price was $3,983, price is now $1,813 per person
$1,813
per person
Jun 30 - Jul 6
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Relax with beach cabanas, sun loungers, and beach umbrellas. There's fun for all ages with a children's club and a children's pool, and in-room childcare is an added bonus.
Icon Residences By Sunnyside Hotel and Resorts
4 out of 5
Downtown Miami
Price was $1,217, price is now $571 per person
$571
per person
May 27 - May 30
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this aparthotel. Relax with a drink at one of the 2 poolside bars and get perks like free WiFi. You'll appreciate the gym, bar/lounge, and coffee shop.
The Retreat Collection at 1 Hotel & Homes South Beach
5 out of 5
South Beach
Price was $19,272, price is now $9,120 per person
$9,120
per person
Jul 11 - Jul 15
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
This condo resort features 2 restaurants, 3 outdoor pools, and a gym. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Enjoy the a rooftop terrace and perks like free WiFi.
Cavalier Hotel South Beach
3.5 out of 5
South Beach
Price was $1,638, price is now $801 per person
$801
per person
Jul 11 - Jul 15
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
A restaurant and a bar/lounge are featured at this hotel. Enjoy the free cooked-to-order breakfast each morning. Valet parking, a terrace, and express check-out are also offered.
Top Cheyenne hotel deals
Sleep Inn & Suites
2.5 out of 5
2710 East Highway 66, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
The price is $56 per night
$56
per night
Apr 28 - Apr 29
A full-service spa and an indoor pool are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like full breakfast and free self parking.
La Quinta Inn & Suites by Wyndham Elk City
2.5 out of 5
2611 E Highway 66, Elk City, OK
The price is $92 per night
$92
per night
May 19 - May 20
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like full breakfast and free self parking.
Best Western Plus Executive Residency Elk City
3 out of 5
105 Meadow Ridge Dr, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
The price is $90 per night
$90
per night
May 26 - May 27
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Super 8 by Wyndham Elk City
2 out of 5
2801 E Highway 66, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
The price is $36 per night
$36
per night
Apr 28 - Apr 29
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
AmericInn by Wyndham Sayre
2.5 out of 5
2405 South El Camino, Sayre, OK
Free Cancellation
Reserve now, pay when you stay
The price is $85 per night
$85
per night
Apr 28 - Apr 29
This hotel features an indoor pool and a spa tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and free perks like buffet breakfast and free self parking.
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
2.5 out of 5
2101 E 3rd Street, Elk City, OK
Free Cancellation
The price is $119 per night
$119
per night
May 1 - May 2
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
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.
Popular places to visit
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.
Packages, including flights and hotels in Cheyenne, start at just $571. Turn your travel fantasies into reality and secure your vacation with Travelocity today.
Where can I get the best vacation package deals for Cheyenne?
Whatever your travel style, Travelocity can help you get your hands on a great Cheyenne package deal. The only thing you need to do is mix and match from our 400 partner airlines and 1,000,000 properties across the globe.
Why should I book my Cheyenne vacation bundle via Travelocity?
We have destinations and experiences to suit every type of traveler, superb service and 24/7 support. And the icing on the cake is we’ll match any lower price you’re able to find with our Price Match Guarantee.
Can I save money on my Cheyenne car rental if I book it with a hotel or flight?
Certainly — bundle your car, flight and hotel into a Cheyenne vacation package and you’ll save tons. With so much to see in Cheyenne, that rental car will make exploring easy. Once you’re in the driver’s seat, get out on the wide open road and make your way to Oklahoma City Zoo, a famous attraction about 120 mi from Cheyenne.
What is the best time of year to go to Cheyenne?
It all boils down to whether you’d rather save money or visit Cheyenne at its most exciting. The quietest time to explore this part of the world is December, January and February. But if you want to experience this destination in peak season, consider March, August and September. Want to save your hard-earned money? The cheapest month is . typically has the most expensive prices.
What is there to do in Cheyenne?
Washita Battlefield National Historic Site is just one of the outstanding sights that make Cheyenne such a popular tourist destination. But give yourself enough time to roam its lesser-known attractions too. This is often where the best vacation memories are made.