Find Cheap Hotels in Cheyenne, OK from CA $70

  • 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

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, (797 reviews)
"The staff was great. "
United States
Deborah
The price is CA $134
CA $154 total
includes taxes & fees
Jun 2 - Jun 3
Best Western Plus Executive Residency Elk City

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (464 reviews)
"Great hotel"
United States
Allen
The price is CA $68
CA $78 total
includes taxes & fees
May 6 - May 7
Flamingo Inn

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (597 reviews)
"Great stay"
United States
Robert
The price is CA $116
CA $133 total
includes taxes & fees
May 29 - May 30
AmericInn by Wyndham Sayre

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (490 reviews)
"Breakfast staff was exceptionally friendly and helpful. Great dining options near by."
United States
Carmen
The price is CA $129
CA $148 total
includes taxes & fees
May 29 - May 30
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 star property
Elk City
9.2 out of 10, Wonderful, (683 reviews)
"Everything was great, room, staff, facility and all!"
United States
Kristy
The price is CA $151
CA $172 total
includes taxes & fees
May 30 - May 31
Holiday Inn Express Hotel & Suites Elk City by IHG

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)
"Clean room, comfy beds nice staff "
United States
Kenton
The price is CA $144
CA $175 total
includes taxes & fees
May 10 - May 11
La Quinta Inn & Suites by Wyndham Elk City

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (649 reviews)
"Terrible, wouldn’t stay here. Room had a foul smell, AC wasn’t working, and there were stains all over the bed comforter. I had “checked in” for all of 5 mins saw the room and headed back to the front desk, hotel has denied a refund entirely, and I can’t get ahold of the manager. And Expedia has been no help either. "
United States
Trae
The price is CA $66
CA $75 total
includes taxes & fees
May 21 - May 22
Super 8 by Wyndham Elk City

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (342 reviews)
"Quiet, clean, friendly staff, and good price. "
United States
Praphulla
The price is CA $81
CA $100 total
includes taxes & fees
May 6 - May 7
Americas Best Value Inn Elk City

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (125 reviews)
"Staff was courteous and room was clean"
United States
David
The price is CA $61
CA $70 total
includes taxes & fees
May 11 - May 12
Western Motel

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,009 reviews)
"Very nice staff and great breakfast "
United States
Jennifer
The price is CA $102
CA $117 total
includes taxes & fees
May 31 - Jun 1
Sleep Inn & Suites Elk City Route 66
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.

Top Cheyenne Hotel Reviews

Frequently asked questions

How much does a budget hotel in Cheyenne cost?
Budget hotel prices in Cheyenne vary, but you can find a great deal from CA $70 on Expedia. To find the cheapest budget hotels, be flexible with your dates—typically, off-peak and mid-week stays are cheaper. Stretch your budget further by looking for hotels with free breakfast, free parking or free airport shuttles. Sort your search results by "Price: low to high" to see our lowest rates.
Which area of Cheyenne is best to stay in for cheap hotels?
For travellers seeking cheap hotels in Cheyenne, Oklahoma, the area around the intersection of US-283 and OK-47 offers some of the most budget-friendly options. This location provides convenient access to the town's main thoroughfares and essential amenities without being far from local attractions.

Solo travellers will find several motels and smaller independent hotels in this vicinity, often providing good value for a comfortable night's stay. These accommodations typically offer basic amenities, making them suitable for those who prioritise affordability over luxury. Many are within walking distance of local eateries, allowing for inexpensive meal choices.

This area is also practical for families, as many of these budget-friendly hotels often feature free parking, which is a significant saving.
When is the most affordable time to visit Cheyenne?
The most affordable time to visit Cheyenne, Oklahoma, is typically during the off-peak seasons, specifically late autumn and winter, excluding major holidays. During these months, from November to February, you'll generally find lower prices on accommodation and potentially cheaper flights, as the tourist crowds thin out.

For solo travellers, visiting in the cooler months means a more relaxed experience at attractions and better deals on guesthouses and motels. While the weather might be chillier, many indoor activities remain open, offering a quiet time to explore local history and culture without the summer rush.

Families might also appreciate the reduced costs during these periods, allowing for more budget flexibility. Although outdoor activities might be limited by the weather, Cheyenne still offers engaging indoor options like the Cheyenne Cultural Centre, which provides insight into the town's rich heritage.
How can I save on a budget hotel in Cheyenne with Expedia?
There are plenty of ways to save on a budget hotel in Cheyenne. Unlock our lowest prices by joining One Key™, Expedia's travel rewards program. It's free and easy to sign up, and you can access member perks too. Typically, booking in advance will help you save on your hotel booking. If you're feeling spontaneous, be sure to check for last-minute deals.
What free activities should we do in Cheyenne?
For budget-conscious solo travellers visiting Cheyenne, Oklahoma, there are several engaging and completely free activities to enjoy. You can immerse yourself in the town's rich history and natural beauty without spending a penny.

Start by exploring the Black Kettle National Grassland, just a short drive from Cheyenne. This expansive natural area offers miles of hiking trails, ideal for those who appreciate the outdoors. You can enjoy birdwatching, observe local wildlife, and simply take in the serene prairie landscapes. It's a wonderful place for quiet contemplation and photography.

Next, delve into Cheyenne's past with a visit to the Washita Battlefield National Historic Site. This important historical landmark provides a sobering look at a significant event in American history. The visitor centre offers exhibits and information, and you can walk the interpretive trails at your own pace, learning about the battle and its impact from the detailed signage along the way. It's a powerful educational experience that doesn't cost anything.

Finally, take some time to wander through the town of Cheyenne itself. Many small towns in Oklahoma have charming main streets with historic architecture. You can enjoy window shopping, admire the local buildings, and get a feel for the community's character.
Is it cheaper to book flights and a hotel in Cheyenne as a package?
Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package.
Can I cancel my budget hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right budget hotel in Cheyenne for you.

Explore a world of travel with Expedia