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

Harrah's Hotel and Casino Las Vegas
Las Vegas Strip
Price was CA $756, price is now CA $396 per person
CA $396
per person
Oct 26 - Oct 30
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Las Vegas (LAS)
Stay at this 3.5-star spa resort in Las Vegas. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the clean rooms and the overall value in our reviews. Popular attractions The Linq and Colosseum at Caesars Palace are located nearby.

Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms
Hollywood
Price was CA $1,900, price is now CA $921 per person
CA $921
per person
Nov 4 - Nov 9
found 18 hours ago
Roundtrip flight included
Calgary (YYC) to Los Angeles (LAX)
Stay at this 4.5-star luxury aparthotel in Los Angeles. Enjoy free WiFi, a rooftop terrace, and parking (surcharge). Popular attractions Hollywood Walk of Fame and Hollywood Boulevard are located nearby.

Pelican Grand Beach Resort - A Noble House Resort
East Fort Lauderdale
Price was CA $2,216, price is now CA $1,189 per person
CA $1,189
per person
Oct 18 - Oct 24
found 15 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Miami (MIA)
Stay at this 4-star luxury hotel in Fort Lauderdale. Enjoy a full-service spa, 2 restaurants, and a private beach. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Fort Lauderdale Beach and Las Olas Beach are located nearby.

Riverside Hotel
East Fort Lauderdale
Price was CA $2,844, price is now CA $1,530 per person
CA $1,530
per person
Oct 26 - Nov 2
found 7 hours ago
Roundtrip flight included
Calgary (YYC) to Miami (MIA)
Book a stay at this business-friendly hotel in Fort Lauderdale. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the pool and the restaurant in our reviews. Popular attractions Las Olas Boulevard and Las Olas Beach are located nearby.

Paris Las Vegas Resort & Casino
Las Vegas Strip
Price was CA $869, price is now CA $484 per person
CA $484
per person
Oct 26 - Oct 30
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Las Vegas (LAS)
Stay at this 4-star spa resort in Las Vegas. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the restaurant and the WiFi in our reviews. Popular attractions The Cosmopolitan Casino and Bellagio Casino are located nearby.
Top Cheyenne hotels deals

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66, Elk City, OK
The price is CA $135 per night
CA $135
CA $165 total
Sep 21 - Sep 22
includes taxes & fees
Stay at this 3-star 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

Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
Free cancellation
Reserve now, pay when you stay
The price is CA $94 per night
CA $94
CA $107 total
Sep 7 - Sep 8
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

Super 8 by Wyndham Elk City
2801 E Highway 66, Elk City, OK
Free cancellation
Reserve now, pay when you stay
The price is CA $66 per night
CA $66
CA $75 total
Sep 25 - Sep 26
includes taxes & fees
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. Popular attractions Colonel Herring Park and Lions Park are located nearby.
Breakfast included
Parking included

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street, Elk City, OK
Free cancellation
The price is CA $135 per night
CA $135
CA $155 total
Sep 20 - Sep 21
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 $123 per night
CA $123
CA $141 total
Sep 2 - Sep 3
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

Best Western Plus Executive Residency Elk City
105 Meadow Ridge Dr, Elk City, OK
Free cancellation
Reserve now, pay when you stay
The price is CA $112 per night
CA $112
CA $128 total
Sep 6 - Sep 7
includes taxes & fees
Stay at this 3-star business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Elk City Golf and Country Club and Kiwanis Park are located nearby.
Pool
Breakfast 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