Cheyenne accommodation from AU$82

Find hotels that Aussie travellers love

Start date: Check-in selected.
End date: Check-out

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

Tonight
Check prices in Cheyenne for tonight, 16 Sept - 17 Sept
16 Sept - 17 Sept
Tomorrow night
Check prices in Cheyenne for tomorrow night, 17 Sept - 18 Sept
17 Sept - 18 Sept
This weekend
Check prices in Cheyenne for this weekend, 19 Sept - 21 Sept
19 Sept - 21 Sept
Next weekend
Check prices in Cheyenne for next weekend, 26 Sept - 28 Sept
26 Sept - 28 Sept

Cheyenne stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Cheyenne

La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

3 out of 5
2611 East State Highway 66, Elk City, OK
The price is AU$185 per night
AU$185
28 Sept - 29 Sept
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

Sleep Inn & Suites

2.5 out of 5
2710 East Highway 66, Elk City, OK
The price is AU$123 per night
AU$123
21 Sept - 22 Sept
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!
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
2802 S Main St, Elk City, OK
The price is AU$127 per night
AU$127
28 Sept - 29 Sept
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
Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City

3 out of 5
105 Meadow Ridge Dr, Elk City, OK
The price is AU$147 per night
AU$147
28 Sept - 29 Sept
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
Flamingo Inn

Flamingo Inn

2.5 out of 5
2000 West 3rd Street, Elk City, OK
The price is AU$86 per night
AU$86
18 Sept - 19 Sept
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.
Pet-friendly
Parking included
Free cancellation
Reserve now, pay when you stay
Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 out of 5
2101 E 3rd Street, Elk City, OK
The price is AU$151 per night
AU$151
20 Sept - 21 Sept
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!
Pool
Breakfast included
Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

2 out of 5
2801 E Highway 66, Elk City, OK
The price is AU$82 per night
AU$82
28 Sept - 29 Sept
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
AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

2.5 out of 5
2405 South El Camino, Sayre, OK
The price is AU$148 per night
AU$148
15 Oct - 16 Oct
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.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

2 out of 5
2500 S Main St, Elk City, OK
The price is AU$102 per night
AU$102
17 Sept - 18 Sept
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!
Pet-friendly
Parking included
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
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\r

The 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\r

Lawton-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
35 hotels
Lowest Price
AU$82
Highest Price
AU$185
Popular hotels
La Quinta Inn & Suites by Wyndham Elk City, Sleep Inn & Suites, Comfort Inn & Suites, Best Western Plus Executive Residency Elk City, Flamingo Inn, Holiday Inn Express Hotel & Suites Elk City by IHG, Super 8 by Wyndham Elk City, AmericInn by Wyndham Sayre, Americas Best Value Inn Elk City

New reviews! Best hotels in Cheyenne

Flamingo Inn
Vintage as Route 66...
5 / 5
...which is some of the charm! It's old, it's musky, it's basic, and that suited me fine as a spartan solo traveler. I didn't think to ask for the wifi password at check-in, but soon after, I opened the desk drawer and found a post-it note. I don't know if that's in every room, but it worked for me!
A verified traveller stayed at Flamingo Inn
Posted 4 days ago
Flamingo Inn

Nearby cities

Near an Attraction

Hotels near an airport

More accommodations in Cheyenne

Top hotels

^Eligibility requirements and conditions apply.