Book Cheyenne hotels

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Cheyenne

Cheap Cheyenne hotels

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 NZ$211 per night from 21 Sept to 22 Sept
NZ$211
21 Sept - 22 Sept
includes taxes & fees
Stay at this 3-star business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Opens in a new windowLa Quinta Inn & Suites by Wyndham Elk City
Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
2710 East Highway 66, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is NZ$137 per night from 21 Sept to 22 Sept
NZ$137
21 Sept - 22 Sept
includes taxes & fees
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 ...
Opens in a new windowSleep Inn & Suites
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
2802 S Main St, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is NZ$141 per night from 28 Sept to 29 Sept
NZ$141
28 Sept - 29 Sept
includes taxes & fees
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff in our ...
Opens in a new windowComfort Inn & Suites
Save an average of 15% on thousands of hotels when you're signed in
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
Fully refundableReserve now, pay when you stay
The price is NZ$164 per night from 28 Sept to 29 Sept
NZ$164
28 Sept - 29 Sept
includes taxes & fees
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 ...
Opens in a new windowBest Western Plus Executive Residency Elk City
Flamingo Inn

Flamingo Inn

2.5 out of 5
2000 West 3rd Street, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is NZ$95 per night from 16 Oct to 17 Oct
NZ$95
16 Oct - 17 Oct
includes taxes & fees
Stay at this motel in Elk City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Opens in a new windowFlamingo Inn
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
Fully refundable
The price is NZ$195 per night from 18 Oct to 19 Oct
NZ$195
18 Oct - 19 Oct
includes taxes & fees
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 ...
Opens in a new windowHoliday Inn Express Hotel & Suites Elk City by IHG
Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

2 out of 5
2801 E Highway 66, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is NZ$91 per night from 28 Sept to 29 Sept
NZ$91
28 Sept - 29 Sept
includes taxes & fees
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. ...
Opens in a new windowSuper 8 by Wyndham Elk City
AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

2.5 out of 5
2405 South El Camino, Sayre, OK
Fully refundableReserve now, pay when you stay
The price is NZ$165 per night from 9 Oct to 10 Oct
NZ$165
9 Oct - 10 Oct
includes taxes & fees
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 ...
Opens in a new windowAmericInn by Wyndham Sayre
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

2 out of 5
2500 S Main St, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is NZ$113 per night from 27 Sept to 28 Sept
NZ$113
27 Sept - 28 Sept
includes taxes & fees
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 ...
Opens in a new windowAmericas Best Value Inn Elk City
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.

Hotels In Cheyenne

There are no accommodation options in Cheyenne itself, so a good alternative is to stay in one of the 14 accommodation options within a 30-kilometre radius.

The nearest lastminute.co.nz-listed hotel is the Clarion Inn, Oklahoma, located 30 kilometres from downtown Cheyenne. Another option is the Holiday Inn Express Hotel & Suites Elk City, situated in Oklahoma, found 25 kilometres from the middle of Cheyenne.

The Hampton Inn & Suites Elk City is located 30 kilometres from the centre of Cheyenne. Another accommodation option is the Comfort Inn And Suites Elk Cit, which is positioned 30 kilometres away. Alternatively, you could make a reservation at the La Quinta Inn & Suites Elk City or the Sleep Inn & Suites.

Everyone knows we Aussies just love to relax, so consider staying a little longer and check out the Heartland of America and Prairie West Golf Club, which you'll find in Weatherford, 85 kilometres to the east of Cheyenne. Weatherford hotels and accommodations include the Holiday Inn Express Hotel & Suites Weatherford and Fairfield Inn & Suites by Marriott Weatherford. 30 kilometres to the southeast of Cheyenne you may also choose to stay at Elk City, which is home to the Super 8 Elk City Ok and Days Inn Elk City. Should you choose to stay in Elk City, set aside some time to check out the National Route 66 Museum and Elk City Golf and Country Club.

Located 160 kilometres away from Cheyenne is Lawton-Fort Sill Regional Airport. Stay nearby at the Homewood Suites by Hilton Lawton, OK or the SpringHill Suites by Marriott Lawton.

Cheyenne hotels essential information

Accommodation
35 hotels
Lowest Price
NZ$91
Highest Price
NZ$211
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

Most recent Cheyenne hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.