Deals on vacations and trips to Cheyenne
Save when you book Cheyenne package deals
Cheyenne flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
The LINQ Hotel & Casino – A Caesars Rewards Destination
Las Vegas Strip
Save 100% on your flight
Price was $374, price is now $155 per person
$155
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
This resort features a casino, a full-service spa, and 4 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport shuttle. 2 coffee shops/cafes offer dining options, while a poolside bar and a 24-hour gym are also on site.
Horseshoe Las Vegas
Las Vegas Strip
Save 100% on your flight
Price was $477, price is now $164 per person
$164
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
This resort features a casino and 3 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. Enjoy the seasonal outdoor pool and visit the 2 bars/lounges and poolside bar for drinks.
Harrah’s Las Vegas – A Caesars Rewards Destination
Las Vegas Strip
Save 100% on your flight
Price was $407, price is now $163 per person
$163
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
This resort features a casino, a full-service spa, and 5 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. 2 coffee shops/cafes offer dining options, while a poolside bar and a 24-hour gym are also on site.
Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms
Hollywood
Price was $1,701, price is now $693 per person
$693
per person
Jan 13 - Jan 20
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Los Angeles (LAX)
A rooftop terrace, self parking, and laundry facilities are featured at this aparthotel. A virtual front desk are provided for your convenience.
INNSiDE by Meliá New York Nomad
Manhattan
Price was $1,059, price is now $442 per person
$442
per person
Jan 8 - Jan 13
found 1 day ago
Roundtrip flight included
Dallas (DAL) 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 and free WiFi in public areas. A terrace, limo/town car service, and a picnic area are also on offer.
Top Cheyenne hotels deals
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66, Elk City, OK
$95 nightly
The price is $108 total per night
$108 total
Dec 4 - Dec 5
Total with taxes and fees
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.
Pool
Breakfast included
Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
Free Cancellation
$66 nightly
The price is $76 total per night
$76 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.
Pool
Hot Tub
AmericInn by Wyndham Sayre
2405 South El Camino, Sayre, OK
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $99 total per night
$99 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features an indoor pool and a hot 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.
Pool
Hot Tub
Comfort Inn & Suites
2802 S Main St, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $92 total per night
$92 total
Nov 9 - Nov 10
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Enjoy the free continental breakfast each morning. WiFi in public areas and a computer station are also provided.
Breakfast included
Pet friendly
Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street, Elk City, OK
Free Cancellation
$90 nightly
The price is $103 total per night
$103 total
Nov 8 - Nov 9
Total with taxes and fees
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.
Pool
Breakfast included
Super 8 by Wyndham Elk City
2801 E Highway 66, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
$48 nightly
The price is $55 total per night
$55 total
Nov 16 - Nov 17
Total with taxes and fees
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.
Breakfast included
Parking included
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.
Black Kettle National Grasslands
4/5(9 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
Frequently asked questions
Photos of local treasures
Browse Cheyenne vacation photos for more inspiration
