Cheyenne flight + hotel packages
Price found within the past 48 hours. Click for updated prices.
The LINQ Hotel + Experience
Las Vegas Strip
Save 100% on your flight
per person
Apr. 7 - Apr. 10
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 clean rooms and the overall value in our reviews. Popular attractions The Linq and Colosseum at Caesars Palace are located nearby.
The Velvet Rope
Uptown Design District
per person
Apr. 10 - Apr. 14
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Los Angeles (LAX)
Stay at this 3-star hotel in Palm Springs. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff in our reviews. Popular attractions Palm Springs Aerial Tramway and Las Palmas are located nearby.
Raintree At Polo Towers, Las Vegas
per person
Mar. 8 - Mar. 15
found 15 hours ago
Roundtrip flight included
Vancouver (YVR) to Las Vegas (LAS)
Stay at this 3.5-star aparthotel in Las Vegas. Enjoy free WiFi, room service, and a fitness center. Popular attractions The Cosmopolitan Casino and Casino at Aria are located nearby.
Crockfords Las Vegas, LXR Hotels & Resorts at Resorts World
Las Vegas Strip
per person
Mar. 30 - Apr. 3
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Las Vegas (LAS)
Stay at this 5-star luxury resort in Las Vegas. Enjoy free WiFi, 7 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Las Vegas Festival Grounds and Treasure Island Casino are located nearby.
Sunrise in Miami Suites
South Beach
per person
Feb. 25 - Mar. 4
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Miami (MIA)
Stay at this hotel in Miami Beach. Enjoy free WiFi, parking (surcharge), and in-room washers/dryers. Popular attractions Ocean Drive and Collins Avenue Shopping Area are located nearby.
Top Cheyenne hotels deals
Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
Free cancellation
Reserve now, pay when you stay
The price is CA $79 per night
CA $79
CA $91 total
includes taxes & fees
9 Feb - 10 Feb
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 $128 per night
CA $128
CA $156 total
includes taxes & fees
23 Feb - 24 Feb
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, an IHG Hotel
2101 E 3rd Street, Elk City, OK
Free cancellation
The price is CA $128 per night
CA $128
CA $147 total
includes taxes & fees
7 Feb - 8 Feb
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 $117 per night
CA $117
CA $135 total
includes taxes & fees
31 Jan - 1 Feb
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 $130 per night
CA $130
CA $148 total
includes taxes & fees
15 Feb - 16 Feb
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
Hampton Inn & Suites Elk City
102 Regional Dr, Elk City, OK
Free cancellation
Reserve now, pay when you stay
The price is CA $145 per night
CA $145
CA $166 total
includes taxes & fees
7 Feb - 8 Feb
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 attractions Kiwanis Park and Ackley 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
Black Kettle National Grasslands
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
Washita Battlefield National Historic Site
Explore the great outdoors at Washita Battlefield National Historic Site, 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
Book a vacation to Cheyenne
Most popular
Hotels
Cheap Hotels in Palm SpringsCheap Hotels in Grand ForksCheap Hotels in Great FallsHotels with smoking rooms in TahlequahCheap Hotels in Palm DesertCheap Hotels in WatertownCheap Hotels in FargoCheap Hotels in HonoluluCheap Hotels in DuluthCheap Hotels in HookerMyrtle Beach All Inclusive Resorts & HotelsCheap Hotels in Niagara FallsCheap Hotels in BangorCheap Hotels in Broken BowCheap Hotels in KalispellCheap Hotels in Burlington