Cheap Hotels & Resorts in Cheyenne from AU$73

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Cheap Hotels

This weekend
Next weekend

Our top choices for Cheyenne cheap hotels

La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City
3.0 star property
Elk City
9.0 out of 10, Wonderful, (1,000 reviews)
"Great front desk and clean room"
United States
Joshua
The price is AU$169
includes taxes & fees
5 Mar - 6 Mar
La Quinta Inn & Suites by Wyndham Elk City

Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG
2.5 star property
Elk City
9.2 out of 10, Wonderful, (653 reviews)
"Room was spacious and just renovated. Staff were helpful and very courteous. Large selection of choices at breakfast. Definitely will stay again!"
United States
LAURA
The price is AU$140
includes taxes & fees
13 Feb - 14 Feb
Holiday Inn Express Hotel & Suites Elk City by IHG

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (467 reviews)
"Staff was so pleasant !!! Very helpful and kind ! Room was larger and beds were comfy ! Very clean "
United States
Shawnna
The price is AU$141
includes taxes & fees
27 Feb - 28 Feb
Hampton Inn & Suites Elk City

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
2.5 star property
Sayre
8.6 out of 10, Excellent, (564 reviews)
"Hotel and room was very clean!"
United States
Nicholus
The price is AU$140
includes taxes & fees
1 Mar - 2 Mar
AmericInn by Wyndham Sayre

Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City
3.0 star property
Elk City
8.6 out of 10, Excellent, (780 reviews)
"The staff was very professional."
United States
Terry
The price is AU$125
includes taxes & fees
28 Feb - 1 Mar
Best Western Plus Executive Residency Elk City

Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66
2.5 star property
Elk City
8.2 out of 10, Very good, (1,004 reviews)
"Comfy bed and great breakfast!"
United States
Michael
The price is AU$105
includes taxes & fees
28 Feb - 1 Mar
Sleep Inn & Suites Elk City Route 66

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (633 reviews)
"You know the girls who use a filter to look pretty? The room was dated, carpet dirty, roaches in the bathroom and the heater was from the 90s. It took two hours for the room to warm up. If they have nice rooms i didnt get one. "
United States
Ryan
The price is AU$73
includes taxes & fees
13 Feb - 14 Feb
Super 8 by Wyndham Elk City

OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
2.0 star property
Elk City
6.6 out of 10, (300 reviews)
"Great price for stay "
United States
Guillermo
The price is AU$82
includes taxes & fees
7 Feb - 8 Feb
OYO Hotel Elk City OK Route 66

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (440 reviews)
"The beds were very comfortable and it was a clean room. "
United States
Sarah
The price is AU$82
includes taxes & fees
3 Feb - 4 Feb
Flamingo Inn

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (330 reviews)
"First time traveling alone and this was the perfect place! Room was very nice clean and comfortable! Staff was extremely nice. Oh and super quiet! This will be a place I will stay at again when I’m Elk City! "
United States
Catherine
The price is AU$97
includes taxes & fees
6 Feb - 7 Feb
Americas Best Value Inn Elk City
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.

Find out more about Cheyenne

Discover cheap things to do in Cheyenne

In Cheyenne, Oklahoma, budget-conscious travellers will find a charming small-town atmosphere complemented by several activities without breaking the bank. Start your exploration at the Cheyenne Public Library, where you can enjoy free access to various local events or simply indulge in a good book in a cozy setting. The nearby Cheyenne City Park offers a lovely outdoor space for family picnics and leisurely strolls, with its serene walking trails and playgrounds ideal for children. For a touch of history, visit the Oklahoma Route 66 Museum, where a modest admission fee grants you a glimpse into the iconic highway's rich past. Additionally, don’t miss the annual Cheyenne Rodeo, which often features free entry days; immerse yourself in the local culture and excitement of cowboy life. When it comes to dining, local diners and food trucks serve hearty meals at wallet-friendly prices, perfect for a family outing after a day of exploration. For accommodation, consider the area around downtown Cheyenne, where you can find several affordable hotels that offer comfortable amenities and convenient access to these attractions. Staying here not only keeps travel costs low but also allows for easy exploration of the town's charming streets and friendly local businesses.

Top Cheyenne Hotel Reviews

Frequently asked questions

What is Cheyenne like for travellers on a budget?
Check out discount places to stay in Cheyenne on Expedia.com and plan a getaway that sticks within your budget. You can scroll through a wide range of accommodation choices with Member Prices to score great deals and earn rewards. With our site's helpful page filters, you can search by price per night, or by amenities that customers often look for like free breakfast and free WiFi. If you're hoping for reasonable options around local sights, such as Washita Battlefield National Historic Site or Black Kettle National Grasslands, try out the location filters to narrow down your search. As you browse, use the heart button to keep track of your favourites so that you can return to them easily and make your final decision. Need a flight or a rental car along with your hotel? Choose from the Bundle and Save holiday packages and discover more amazing deals by booking transport at the same time.
When is the best time for a budget trip to Cheyenne?
Weather will likely play an important role when you plan your trip to Cheyenne, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for Cheyenne is 760 mm.
What is there to see and do in Cheyenne?
You don't need to spend a lot to find things to see and do in Cheyenne. You can budget for the local attractions that interest you most, and then make time for activities that cost little or nothing at all. If you're looking to enjoy the area's natural beauty, you can get outdoors at Washita Battlefield National Historic Site and Black Kettle National Grasslands.

Explore a world of travel with Expedia