Cheyenne accommodation from AU$86
Find hotels that Aussie travellers love
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check hotel availability in Cheyenne
Top hotel deals in Cheyenne
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66, Elk City, OK
The price is AU$168 per night
AU$168
1 Dec - 2 Dec
includes taxes & fees
34.35 km from city centre
La Quinta Inn & Suites by Wyndham Elk City: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Pool
Breakfast included
Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
The price is AU$118 per night
AU$118
24 Nov - 25 Nov
includes taxes & fees
34.49 km from city centre
Sleep Inn & Suites: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Free cancellation
AmericInn by Wyndham Sayre
2405 South El Camino, Sayre, OK
The price is AU$156 per night
AU$156
13 Nov - 14 Nov
includes taxes & fees
38.93 km from city centre
AmericInn by Wyndham Sayre: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
Comfort Inn & Suites
2802 S Main St, Elk City, OK
The price is AU$140 per night
AU$140
4 Nov - 5 Nov
includes taxes & fees
35.47 km from city centre
Comfort Inn & Suites: Pet-friendly hotel with free breakfast and free parking. Located near the airport.
Breakfast included
Pet-friendly
Free cancellation
Reserve now, pay when you stay
Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street, Elk City, OK
The price is AU$164 per night
AU$164
14 Nov - 15 Nov
includes taxes & fees
34.52 km from city centre
Holiday Inn Express Hotel & Suites Elk City by IHG: Business-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Free cancellation
Super 8 by Wyndham Elk City
2801 E Highway 66, Elk City, OK
The price is AU$86 per night
AU$86
24 Nov - 25 Nov
includes taxes & fees
34.42 km from city centre
Super 8 by Wyndham Elk City: Business-friendly motel with free breakfast and free WiFi. Located in the business district.
Breakfast included
Parking included
Free cancellation
Reserve now, pay when you stay
Flamingo Inn
2000 West 3rd Street, Elk City, OK
The price is AU$87 per night
AU$87
3 Nov - 4 Nov
includes taxes & fees
31.45 km from city centre
Flamingo Inn: Pet-friendly motel with free WiFi and free parking. Located in the business district.
Free cancellation
Reserve now, pay when you stay
Americas Best Value Inn Elk City
2500 S Main St, Elk City, OK
The price is AU$109 per night
AU$109
3 Nov - 4 Nov
includes taxes & fees
34.23 km from city centre
Americas Best Value Inn Elk City: Pet-friendly hotel with free WiFi and free parking. Guests love the helpful staff!
Free cancellation
Reserve now, pay when you stay
Best Western Plus Executive Residency Elk City
105 Meadow Ridge Dr, Elk City, OK
The price is AU$149 per night
AU$149
1 Dec - 2 Dec
includes taxes & fees
35.19 km from city centre
Best Western Plus Executive Residency Elk City: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
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.
Accommodation in Cheyenne
Unfortunately, you won't find many accommodations in the centre of Cheyenne. That said, Wotif offers 14 alternative options, all less than 30 kilometres away.
Some decent ones are the Clarion Inn and Holiday Inn Express Hotel & Suites Elk City.
For some alternatives, try the Hampton Inn & Suites Elk City and the Comfort Inn And Suites Elk City. They are located 30 kilometres and 30 kilometres respectively from the main center. Wotif also recommends the La Quinta Inn & Suites Elk City and the Sleep Inn & Suites. The first is 30 kilometres away from town, while the second is 30 kilometres away.
\r\rThe nearby localities of Elk City and Sayre are worth checking out. Elk City is 30 kilometres to the southeast of Cheyenne, while Sayre is 30 kilometres to the south. Hotels and apartments in Elk City include the Super 8 Elk City Ok and Days Inn Elk City. The AmericInn Lodge & Suites Sayre and WindGate Extended Stay Hotel of Sayre are some of the ones in Sayre.
\r\rLawton-Fort Sill Regional Airport is the most convenient gateway to Cheyenne. Nearby hotels include the Homewood Suites by Hilton Lawton, OK and the SpringHill Suites by Marriott Lawton.
Cheyenne hotels essential information
Accommodation | 40 hotels |
|---|---|
Lowest Price | AU$86 |
Highest Price | AU$168 |
Popular hotels | La Quinta Inn & Suites by Wyndham Elk City, Sleep Inn & Suites, AmericInn by Wyndham Sayre, Comfort Inn & Suites, Holiday Inn Express Hotel & Suites Elk City by IHG, Super 8 by Wyndham Elk City, Flamingo Inn, Americas Best Value Inn Elk City, Best Western Plus Executive Residency Elk City |
New reviews! Best hotels in Cheyenne
Wotif Verified Review
5 / 5
Courteous staff, great pool
A verified traveller stayed at Holiday Inn Express Hotel & Suites Elk City by IHG
Posted 5 days ago
More Destinations
- Cottages in Fort Sill
- Hotels near Wichita Mountains Wildlife Refuge
- Cabin Rentals in Indiahoma
- Pet Friendly Hotels in Alva
- Alva Hotels
- Arnett Hotels
- Hydro Hotels
- Geary Hotels
- Hotels with Hot Tubs in Lawton
- Lawton Hotels
- Motels in Lawton
- Mangum Hotels
- Cabin Rentals in Ninnekah
- Hotels with Hot Tubs in Yukon
- Wyndham Hotels in Yukon
- La Quinta Inn & Suites Hotels in Marlow
- Clinton Hotels
- Binger Hotels
- Southwest Oklahoma Hotels
- Hotels with Hot Tubs in Enid
- Cabin Rentals in Fort Cobb
- Shattuck Hotels
- Cottages in Oklahoma City
- Apartment Hotels in Oklahoma City
- Casino Hotels in Oklahoma City
- Cheap Hotels in Oklahoma City
- Oyo Rooms Hotels in Newcastle
- Red Roof Inn Hotels in Newcastle
- Wyndham Hotels in Newcastle
- Colony Hotels
- Hotels near Gloss Mountain State Park
- Concho Hotels
- Hotels near Little Sahara State Park
- Freedom Hotels
- Hotels with Hot Tubs in Fairview
- Fairview Hotels
- Hotels near Geronimo's Grave
- Waynoka Hotels
- Hotels with Pool in Ringwood
- Ringwood Hotels
- Hobart Hotels
- Americinn Hotels in Erick
- La Quinta Inn & Suites Hotels in Chickasha
- Casino Hotels in Elk City
- Marriott Hotels & Resorts in Elk City
- Duke Hotels
- Texola Hotels
- Hotels with Hot Tubs in Altus
- Altus Hotels
- Apartment Hotels in Oklahoma
- Beach Hotels in Oklahoma
- Hotels with Balconies in Oklahoma
- Luxury Hotels in Oklahoma
- Hotels with a Waterpark in Oklahoma
- Winery Hotels in Oklahoma
- Farmstay in Oklahoma
- Holiday Homes in Oklahoma
- Hotels with Hot Tubs in Bricktown
- Motels in Hooker
- Anadarko Hotels
- Cabin Rentals in Medicine Park
- Medicine Park Hotels
- Hotels near Altus Municipal
- Watonga Hotels
- New Cordell Hotels
- Wyndham Hotels in Amber
- Canute Hotels
- Car hire Marlow
- Car hire in Avis 7070 Abercorn Street
- Dollar Rent A Car Rental Cars in Lawton-Fort Sill Regional
- Enterprise Rental Cars in Lawton-Fort Sill Regional
- Thrifty Car Rental Rental Cars in Lawton-Fort Sill Regional
- Car hire in Avis 2355 Us Highway 1 South Walmart (Inside)
- Car hire near Railroad Museum of Oklahoma
- Car hire Sentinel
- Car hire Alex
- Car hire Jet
- Car hire in Budget 3316 Virginia Beach Blvd
- Car hire Mustang
- Rental cars Enid Woodring Municipal airport
- Rental cars Will Rogers World airport
- Thrifty Car Rental Rental Cars in Will Rogers World
- Luxury Car Hire in Hooker
- Car hire Minco
- Car hire El Reno
- Car hire Kingfisher
^Eligibility requirements and conditions apply.
