Cheyenne accommodation from NZ$81

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

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Cheyenne

Tonight
Check prices in Cheyenne for tonight, 22 Nov - 23 Nov
22 Nov - 23 Nov
Tomorrow night
Check prices in Cheyenne for tomorrow night, 23 Nov - 24 Nov
23 Nov - 24 Nov
This weekend
Check prices in Cheyenne for this weekend, 22 Nov - 24 Nov
22 Nov - 24 Nov

Cheyenne stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Cheyenne

Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
2710 East Highway 66, Elk City, OK
The price is NZ$112 per night
NZ$112
includes taxes & fees
8 Dec - 9 Dec
34.49 km from city centre
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 Ackley Park and National Route 66 Museum are located nearby.
Free cancellation
Reserve now, pay when you stay
La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

2.5 out of 5
2611 East State Highway 66, Elk City, OK
The price is NZ$175 per night
NZ$175
includes taxes & fees
24 Nov - 25 Nov
34.35 km from city centre
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 Ackley Park and National Route 66 Museum are located nearby.
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel

Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel

2.5 out of 5
2101 E 3rd Street, Elk City, OK
The price is NZ$231 per night
NZ$231
includes taxes & fees
24 Nov - 25 Nov
34.52 km from city centre
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 Ackley Park and National Route 66 Museum are located nearby.
Free cancellation
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 NZ$194 per night
NZ$194
includes taxes & fees
29 Nov - 30 Nov
35.19 km from city centre
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 Ackley Park are located nearby.
Free cancellation
Reserve now, pay when you stay
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 NZ$81 per night
NZ$81
includes taxes & fees
24 Nov - 25 Nov
34.42 km from city centre
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 Ackley Park and National Route 66 Museum are located nearby.
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 NZ$160 per night
NZ$160
includes taxes & fees
28 Nov - 29 Nov
38.93 km from city centre
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.
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 NZ$123 per night
NZ$123
includes taxes & fees
5 Dec - 6 Dec
35.47 km from city centre
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Elk City Golf and Country Club and Ackley Park are located nearby.
Free cancellation
Reserve now, pay when you stay
Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City

2.5 out of 5
102 Regional Dr, Elk City, OK
The price is NZ$190 per night
NZ$190
includes taxes & fees
8 Dec - 9 Dec
32.25 km from city centre
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 Ackley Park and National Route 66 Museum are located nearby.
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 NZ$106 per night
NZ$106
includes taxes & fees
23 Nov - 24 Nov
34.23 km from city centre
Stay at this hotel in Elk City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Ackley Park and National Route 66 Museum are located nearby.
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

There are no accommodation options in Cheyenne itself, so an easy option is to stay in one of the 14 hotels less than 30 kilometres away.

The nearest Wotif-listed hotel is the Holiday Inn Express Hotel & Suites Elk City, Oklahoma, which can be found 25 kilometres from the centre of Cheyenne. Also, check out the latest deals at the La Quinta Inn & Suites Elk City in Oklahoma.

You could look at the Americas Best Value Inn Elk City and the Hampton Inn & Suites Elk City. The Americas Best Value Inn Elk City is located 25 kilometres from the main part of Cheyenne. The Hampton Inn & Suites Elk City is positioned 30 kilometres away. The Days Inn Elk City and the Super 8 Elk City Ok are two other recommended accommodation options worth looking into in Cheyenne.

Don't blow through before you have checked out the National Route 66 Museum, Elk City Golf and Country Club and Ackley Park in Elk City. The Comfort Inn And Suites Elk Cit and Hometown Inn & Suites are a few of the great short and long-stay options in Elk City. Or, you could consider staying in Weatherford, 85 kilometres to the east of Cheyenne, where you can choose from the Holiday Inn Express Hotel & Suites Weatherford and Fairfield Inn & Suites by Marriott Weatherford. The Heartland of America, Prairie West Golf Club and Stafford Air and Space Museum are just some of the more popular points of interest to check out while in Weatherford.

Lawton-Fort Sill Regional Airport is your best gateway to Cheyenne. Nearby hotels include the Homewood Suites by Hilton Lawton, OK and the Holiday Inn Express Hotel & Suites Lawton-Fort Sill.

Cheyenne hotels essential information

Accommodation
46 hotels
Lowest Price
NZ$81
Highest Price
NZ$231
Popular hotels
Sleep Inn & Suites, La Quinta Inn & Suites by Wyndham Elk City, Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel, Best Western Plus Executive Residency Elk City, Super 8 by Wyndham Elk City, AmericInn by Wyndham Sayre, Comfort Inn & Suites, Hampton Inn & Suites Elk City, Americas Best Value Inn Elk City

New reviews! Best hotels in Cheyenne

La Quinta Inn & Suites by Wyndham Elk City
Wotif Verified Review
5 / 5
I have a wonderful night rest thank you
A verified traveller stayed at La Quinta Inn & Suites by Wyndham Elk City
Posted 2 days ago
La Quinta Inn & Suites by Wyndham Elk City

Nearby cities

Near an Attraction

Hotels near an airport

Top hotels

^Eligibility requirements and conditions apply