Cheyenne accommodation from AU$76

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

Tonight
Check prices in Cheyenne for tonight, 22 Dec - 23 Dec
Tomorrow night
Check prices in Cheyenne for tomorrow night, 23 Dec - 24 Dec
Next weekend
Check prices in Cheyenne for next weekend, 27 Dec - 29 Dec

Cheyenne stays as unique as you are

Top hotel deals in Cheyenne

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
46 hotels
Lowest Price
AU$76
Highest Price
AU$218
Popular hotels
La Quinta Inn & Suites by Wyndham Elk City, Sleep Inn & Suites, Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel, AmericInn by Wyndham Sayre, Hampton Inn & Suites Elk City, Super 8 by Wyndham Elk City, Best Western Plus Executive Residency Elk City, Comfort Inn & Suites, OYO Hotel Elk City OK Route 66

New reviews! Best hotels in Cheyenne

^Eligibility requirements and conditions apply.