Book Cheyenne hotels

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

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 AU$101 per night from 9 Feb to 10 Feb
AU$101
includes taxes & fees
9 Feb - 10 Feb
With a stay at Sleep Inn & Suites in Elk City, you'll be within a 5-minute drive of Colonel Herring Park and Rotary Park.
Sleep Inn & Suites
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 AU$174 per night from 23 Feb to 24 Feb
AU$174
includes taxes & fees
23 Feb - 24 Feb
Located in Elk City, La Quinta Inn & Suites by Wyndham Elk City is within a 5-minute drive of Colonel Herring Park and Rotary Park.
La Quinta Inn & Suites by Wyndham Elk City
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
Fully refundable
The price is AU$163 per night from 8 Feb to 9 Feb
AU$163
includes taxes & fees
8 Feb - 9 Feb
Located in Elk City, Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel is within a 5-minute drive of Carnegie Library and Elk City City Hall.
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
Save an average of 15% on thousands of hotels when you're signed in
OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66

2 out of 5
2015A W 3rd St, Elk City, OK
Fully refundable
The price is AU$84 per night from 5 Feb to 6 Feb
AU$84
includes taxes & fees
5 Feb - 6 Feb
Located in Elk City, OYO Hotel Elk City OK Route 66 is within a 15-minute walk of Ackley Park and Old Town Museum.
OYO Hotel Elk City OK Route 66
Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City

2.5 out of 5
102 Regional Dr, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is AU$185 per night from 7 Feb to 8 Feb
AU$185
includes taxes & fees
7 Feb - 8 Feb
Located in Elk City, Hampton Inn & Suites Elk City is in a rural location, within a 5-minute drive of Kiwanis Park and Ackley Park.
Hampton Inn & Suites 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 AU$149 per night from 1 Mar to 2 Mar
AU$149
includes taxes & fees
1 Mar - 2 Mar
A stay at AmericInn by Wyndham Sayre places you in the heart of Sayre, a 4-minute drive from Sayre Golf Course and 14 minutes from Sandhill Curiousity Shop.
AmericInn by Wyndham Sayre
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 AU$124 per night from 22 Feb to 23 Feb
AU$124
includes taxes & fees
22 Feb - 23 Feb
When you stay at Comfort Inn & Suites in Elk City, you'll be near the airport, within a 5-minute drive of Elk City Golf and Country Club and Carnegie ...
Comfort Inn & Suites
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 AU$165 per night from 8 Feb to 9 Feb
AU$165
includes taxes & fees
8 Feb - 9 Feb
With a stay at Best Western Plus Executive Residency Elk City in Elk City, you'll be within a 5-minute drive of Elk City Golf and Country Club and Carnegie ...
Best Western Plus Executive Residency Elk City
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 AU$72 per night from 31 Jan to 1 Feb
AU$72
includes taxes & fees
31 Jan - 1 Feb
Located in Elk City, Super 8 by Wyndham Elk City is in the business district, within a 10-minute drive of National Route 66 Museum and Ackley Park.
Super 8 by Wyndham 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

Accommodation options in Cheyenne, United States of America, are scarce, but there's no need to squeeze that stress ball just yet. lastminute.com.au lists 14 nearby options, all within a 30-kilometre radius.

It won't take long to get to the centre of Cheyenne from Clarion Inn and Holiday Inn Express Hotel & Suites Elk City (although with beds as cosy as these, you shouldn't be surprised if you wind up running a little behind schedule!)

Further hotel options include the Hampton Inn & Suites Elk City, which is 30 kilometres from the centre of Cheyenne, and the Comfort Inn And Suites Elk City, which is 30 kilometres away. And finally, be sure to remember the La Quinta Inn & Suites Elk City, 30 kilometres away.

Looking for more to do? Spend the day enjoying the Elk City Golf and Country Club and Ackley Park. You'll find them in Elk City, 30 kilometres to the southeast of Cheyenne. Elk City accommodation options are the Motel 6 Elk City, OK and Econo Lodge Elk City. Alternatively, you could stay in Clinton, 60 kilometres to the east of Cheyenne, where you'll find the Hampton Inn Clinton and Holiday Inn Express Clinton. The Lucky Starr Casino and the Yippee Ay-O-K Winery are just some of the most popular points of interest to experience when visiting Clinton.

So let lastminute.com.au do the hard yards for you. Just a couple of clicks of the mouse and you'll be well on your way to a seriously awesome hotel in Cheyenne!

Cheyenne hotels essential information

Accommodation
44 hotels
Lowest Price
AU$72
Highest Price
AU$185
Popular hotels
Sleep Inn & Suites, La Quinta Inn & Suites by Wyndham Elk City, Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel, OYO Hotel Elk City OK Route 66, Hampton Inn & Suites Elk City, AmericInn by Wyndham Sayre, Comfort Inn & Suites, Best Western Plus Executive Residency Elk City, Super 8 by Wyndham Elk City

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