
Book Exclusive Cheyenne Vacation Packages

Cheyenne flight + hotel packages
Price found within the past 48 hours. Click for updated prices.

Westgate Flamingo Bay Resort
Spring Valley
Price was CA $1,042, price is now CA $506 per person
CA $506
per person
Jan 25 - Jan 30
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Las Vegas (LAS)
Stay at this hotel in Las Vegas. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Casino at Aria and Bellagio Casino are located nearby.

Creekside Inn
Price was CA $3,160, price is now CA $1,450 per person
CA $1,450
per person
Jan 24 - Jan 31
found 19 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Miami (MIA)
Stay at this motel in Tavernier. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Florida Keys Dive Center and Mangrove Marina are located nearby.

Westgate Las Vegas Resort & Casino
Price was CA $1,526, price is now CA $721 per person
CA $721
per person
Mar 15 - Mar 20
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Las Vegas (LAS)
Book a stay at this spa hotel in Las Vegas. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Casino at Circus Circus and Las Vegas Festival Grounds are located nearby.

Flow Fort Lauderdale Hotel
Downtown Fort Lauderdale
Price was CA $2,454, price is now CA $1,172 per person
CA $1,172
per person
Mar 4 - Mar 11
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Miami (MIA)
Stay at this hotel in Fort Lauderdale. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Las Olas Boulevard and Las Olas Beach are located nearby.

Fontainebleau Las Vegas
Las Vegas Strip
Price was CA $1,549, price is now CA $769 per person
CA $769
per person
Jan 25 - Jan 30
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Las Vegas (LAS)
Book a stay at this luxury resort in Las Vegas. Enjoy free WiFi, 6 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Casino at Circus Circus and Las Vegas Festival Grounds are located nearby.
Top Cheyenne hotels deals

Sleep Inn & Suites
2710 East Highway 66 Elk City OK
Free cancellation
The price is CA $78 per night
CA $78
CA $89 total
Jan 18 - Jan 19, 2026
includes taxes & fees
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 in our reviews. Popular attractions Colonel Herring Park and Lions Park are located nearby.
Pool
Hot tub

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is CA $116 per night
CA $116
CA $142 total
Jan 18 - Jan 19, 2026
includes taxes & fees
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 in our reviews. Popular attractions Colonel Herring Park and Lions Park are located nearby.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Free cancellation
The price is CA $117 per night
CA $117
CA $134 total
Dec 26 - Dec 27
includes taxes & fees
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 in our reviews. Popular attractions Carnegie Library and Colonel Herring Park are located nearby.
Pool
Breakfast included

AmericInn by Wyndham Sayre
2405 South El Camino Sayre OK
Free cancellation
Reserve now, pay when you stay
The price is CA $106 per night
CA $106
CA $122 total
Jan 18 - Jan 19, 2026
includes taxes & fees
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 attraction Sayre Golf Course is located nearby.
Pool
Hot tub

Comfort Inn & Suites
2802 S Main St Elk City OK
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Elk City Golf and Country Club and Carnegie Library are located nearby.
Breakfast included
Pet-friendly

Americas Best Value Inn Elk City
2500 S Main St Elk City OK
Free cancellation
Reserve now, pay when you stay
The price is CA $76 per night
CA $76
CA $94 total
Jan 5 - Jan 6, 2026
includes taxes & fees
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 Carnegie Library and Kiwanis Park are located nearby.
Pet-friendly
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
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 Vacations
Sometimes getting lost is an excellent way to discover a new and unfamiliar place. That said, it's always wise to know some key facts about your destination before you head off. Read on for a few basics about Cheyenne.
This town sits 18 miles (29 kilometers) to the northwest of Elk City, and 1,250 miles (2,012 kilometers) to the west of Washington, the nation's buzzing capital.
Visitors to this area of Southwest Oklahoma share space with roughly 800 residents.
Hotels in Cheyenne
It's going to be a challenge to get a place in the heart of Cheyenne. But if you're still keen on seeing it, there's no need to worry! The Holiday Inn Express Hotel & Suites Elk City is about 1 mile (2 kilometers) away in Elk City. It's the only available option within the area, so be sure to make a move now to secure a room.Places to visit in Cheyenne
History is an excellent teacher. Go back in time and get a lesson at Washita Battlefield National Historic Site. Seeking more ideas? Time spent in the wild is a simple way to put the little stresses of life into perspective. As you look out at the vast plains of Black Kettle National Grasslands, stop and savor a moment of stillness and peace.Where do you fly into for Cheyenne?
Coming in to land at Will Rogers World Airport (OKC)? Once you step off the aircraft, the heart of Cheyenne is approximately 120 miles (193 kilometers) west from here. Slide into a cab and enjoy the drive — your getaway has only just started!Frequently asked questions
Photos of local treasures
Browse Cheyenne vacation photos for more inspiration
Most popular
Hotels
- Cheap Hotels in Palm Springs
- Cheap Hotels in Grand Forks
- Cheap Hotels in Great Falls
- Hotels with smoking rooms in Tahlequah
- Cheap Hotels in Palm Desert
- Cheap Hotels in Watertown
- Cheap Hotels in Fargo
- Cheap Hotels in Honolulu
- Cheap Hotels in Duluth
- Honolulu All Inclusive Resorts & Hotels
- Cheap Hotels in Hooker
- Myrtle Beach All Inclusive Resorts & Hotels
- Cheap Hotels in Niagara Falls
- Cheap Hotels in Bangor
- Cheap Hotels in Broken Bow
- Cheap Hotels in Kalispell
- Cheap Hotels in Burlington





