Cheap Hotels in Cheyenne, OK from $40

Check availability on Cheyenne Cheap Hotels

Our top choices for Cheyenne cheap hotels

Lobby

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (646 reviews)
"Shower had all the force of a kinked hose and water was tepid. No breakfast as listed. Not even a stale muffin. When asked where’s the breakfast, the desk man said “We haven’t had it since Covid. When I said then why do you advertise it, he said “Complain to Wyndham” as if they had no ability to tell the truth."
United States
Leo
$47 nightly
The price is $53
Apr 15 - Apr 16
Total with taxes and fees
Super 8 by Wyndham Elk City
Lobby

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (338 reviews)
"Clean and friendly staff"
United States
Francisco
$56 nightly
The price is $63
Apr 12 - Apr 13
Total with taxes and fees
Americas Best Value Inn Elk City
Standard Room, 1 Queen Bed | Individually decorated, individually furnished, desk, laptop workspace

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very Good, (451 reviews)
"The beds were very comfortable and it was a clean room. "
United States
Sarah
$50 nightly
The price is $57
Apr 12 - Apr 13
Total with taxes and fees
Flamingo Inn
Lobby

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (332 reviews)
"It’s good for a cheap quick rest shower stop has microwave and fridge … half decent it’s not toooo clean and it’s old"
United States
Arnulfo
$48 nightly
The price is $55
Apr 19 - Apr 20
Total with taxes and fees
Motel 6 Elk City, OK
Room, 1 King Bed | Desk, free WiFi, bed sheets

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, (320 reviews)
"Kind & helpful staff, clean comfortable room"
United States
Sarah
$48 nightly
The price is $54
Apr 12 - Apr 13
Total with taxes and fees
OYO Hotel Elk City OK Route 66
Desk, free WiFi, bed sheets

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (122 reviews)
"Staff was courteous and room was clean"
United States
David
$45 nightly
The price is $52
Apr 12 - Apr 13
Total with taxes and fees
Western Motel
Front of property

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,008 reviews)
"Very pet friendly and friendly staff."
United States
Kelley
$110 nightly
The price is $125
Apr 19 - Apr 20
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Elk City
Indoor pool

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,003 reviews)
"Complimentary breakfast was well stocked every morning, staff is very friendly, the double queen room is spacious with a mini fridge and microwave. Excellent hotel, especially for the $80-$90 per night!"
United States
Matt
$73 nightly
The price is $83
May 3 - May 4
Total with taxes and fees
Sleep Inn & Suites Elk City Route 66
Property amenity

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, (792 reviews)
"Room very nice Was upgraded cause I needed first floor Staff very helpful "
United States
Janie
$96 nightly
The price is $110
May 3 - May 4
Total with taxes and fees
Best Western Plus Executive Residency Elk City
Free WiFi, bed sheets

American Dream

American Dream
2.5 star property
Elk City
4.8 out of 10, (6 reviews)
"Solid service, don’t be afraid to ask for them to clean under the beds and clean their vacuum before they clean your room. Manager is nice. The internet is flawless. The tvs had an issue when I stayed but I only care about internet. "
United States
Anonymous traveler
$35 nightly
The price is $40
Apr 12 - Apr 13
Total with taxes and fees
American Dream
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.
View all properties

Find out more about Cheyenne

How can I get cheap hotels in Cheyenne?

Best tips to find a cheap hotel in Cheyenne

  1. If you're looking to travel to Cheyenne on a budget, you'll be happy to know that you can find hotels for as low as $40. Of course, that price is affected by amenities, star rating, and even the time of year you visit. At most, hotel prices can be as high as $125. Staying a short amount of time in Cheyenne is an effective way to reduce hotel costs.

  2. When you cut your vacation down to just a few days, you don't have to worry as much about hotel prices since you don't have that many nights to stay. For budget hotels in Cheyenne, 3 to 4 days should be all the nights you need. That's generally enough to enjoy the city's top attractions, though there's certainly enough to do to warrant a week-long trip.

  3. When booking cheap hotel rooms in Cheyenne, it's typically best to book about 3 weeks in advance. Book further in advance than that and you could be paying too much for your room, as hotels will often overestimate future demand. However, if you wait too long, you might find that the hotel has been completely booked.

  4. When you utilize search filters on Expedia, you'll be able to narrow down your results in a flash. These search filters cover a wide variety of factors you may be interested in when it comes to finding a cheap hotel in Cheyenne, including amenities such as Free Breakfast, 2-star rating, or proximity to local attractions. You can even set filters for price limits to ensure that all the displayed results are within your budget.

Top Cheyenne Hotel Reviews

Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

2/10 Terrible
"The HVAC was completely inop. The whole facility was hot. In my room the HVAC system would run for 2 minutes and then shut itself off. My room was hot, stuffy and eriely quiet. I would have spoken with the staff but I had already settled in my room. "
Joe 1-night trip
Posted 5 days ago
Sleep Inn & Suites Elk City Route 66
Motel 6 Elk City, OK

Motel 6 Elk City, OK

4/10 Poor
"No sign. I had to ask if it was motel 6. Older building. Poorly maintained. Very loud tv and talking at midnight"
Gary 1-night trip
Posted 7 days ago
Motel 6 Elk City, OK

Frequently asked questions

What is Cheyenne like for travelers on a budget?
Discover cheap places to stay in Cheyenne on Expedia.com and book a vacation that sticks within your budget. You can browse a wide offering of accommodation choices with Member Prices to score great deals. With our site's handy page filters, you can search by price per night, or by amenities that customers often look for like free parking and free airport transportation. 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, click the heart button to keep track of your favorites so that you can return to them easily and make your final decision. Interested in a flight or a rental car too? Take a look at the Bundle and Save vacation packages and discover more amazing deals by booking transportation 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, and keep 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 temp of 81°F, while the coldest months are January and February with an average of 43°F. Average annual precipitation for Cheyenne is 30 inches.
What is there to see and do in Cheyenne?
You don't need to spend a fortune to take advantage of things to see and do in Cheyenne. You can budget for the local attractions that interest you most, and then make time for sights and 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