Book Cheyenne hotels

April 2025

MondayTuesdayWednesdayThursdayFridaySaturdaySunday

May 2025

MondayTuesdayWednesdayThursdayFridaySaturdaySunday

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

2.5 out of 5
2611 East State Highway 66, Elk City, OK
The price is AU$195 per night from 27 Apr to 28 Apr
AU$195
includes taxes & fees
27 Apr - 28 Apr
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
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$110 per night from 27 Apr to 28 Apr
AU$110
includes taxes & fees
27 Apr - 28 Apr
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
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$163 per night from 19 Apr to 20 Apr
AU$163
includes taxes & fees
19 Apr - 20 Apr
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
Save an average of 15% on thousands of hotels when you're signed in
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$155 per night from 23 Apr to 24 Apr
AU$155
includes taxes & fees
23 Apr - 24 Apr
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
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$218 per night from 20 Apr to 21 Apr
AU$218
includes taxes & fees
20 Apr - 21 Apr
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
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 AU$239 per night from 13 Apr to 14 Apr
AU$239
includes taxes & fees
13 Apr - 14 Apr
Located in Elk City, Holiday Inn Express Hotel & Suites Elk City by IHG is within a 5-minute drive of Carnegie Library and Elk City City Hall.
Holiday Inn Express Hotel & Suites Elk City by IHG
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 AU$106 per night from 16 Apr to 17 Apr
AU$106
includes taxes & fees
16 Apr - 17 Apr
With a stay at Americas Best Value Inn Elk City in Elk City, you'll be 3 mi (4.8 km) from National Route 66 Museum and 21.7 mi (34.8 km) from Foss State ...
Americas Best Value Inn 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 AU$95 per night from 10 Apr to 11 Apr
AU$95
includes taxes & fees
10 Apr - 11 Apr
With a stay at Flamingo Inn in Elk City, you'll be in the business district, just a 4-minute walk from Ackley Park and 9 minutes by foot from Old Town ...
Flamingo Inn
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$91 per night from 20 Apr to 21 Apr
AU$91
includes taxes & fees
20 Apr - 21 Apr
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
47 hotels
Lowest Price
AU$91
Highest Price
AU$239
Popular hotels
La Quinta Inn & Suites by Wyndham Elk City, Sleep Inn & Suites, Best Western Plus Executive Residency Elk City, AmericInn by Wyndham Sayre, Hampton Inn & Suites Elk City, Holiday Inn Express Hotel & Suites Elk City by IHG, Americas Best Value Inn Elk City, Flamingo Inn, Super 8 by Wyndham Elk City

Most recent Cheyenne hotel reviews

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