A building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.

Find Cheap Hotels in Cheyenne, OK from CA $71

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Cheyenne Cheap Hotels

Tonight
Aug 19 - Aug 20
Tomorrow
Aug 20 - Aug 21
This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

Our top choices for Cheyenne cheap hotels

1. Flamingo Inn

Flamingo Inn
Elk City
United States
John
CA $69
CA $79 total
includes taxes & fees
Aug 24 - Aug 25
Flamingo Inn

2. Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
Elk City
United States
jimmy
CA $69
CA $79 total
includes taxes & fees
Sep 2 - Sep 3
Super 8 by Wyndham Elk City

3. Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
Elk City
United States
Jennifer
CA $83
CA $102 total
includes taxes & fees
Aug 24 - Aug 25
Americas Best Value Inn Elk City

4. Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG
Elk City
United States
Joe
CA $165
CA $189 total
includes taxes & fees
Aug 21 - Aug 22
Holiday Inn Express Hotel & Suites Elk City by IHG

5. Motel 6 Elk City, OK

Motel 6 Elk City, OK
Elk City
United States
Robert
CA $69
CA $79 total
includes taxes & fees
Sep 19 - Sep 20
Motel 6 Elk City, OK

6. Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City
Elk City
United States
Rodger
CA $140
CA $160 total
includes taxes & fees
Aug 29 - Aug 30
Best Western Plus Executive Residency Elk City

7. OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
Elk City
United States
Jennifer
CA $58
CA $72 total
includes taxes & fees
Sep 13 - Sep 14
OYO Hotel Elk City OK Route 66

8. La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City
Elk City
United States
Kenneth
CA $145
CA $175 total
includes taxes & fees
Aug 23 - Aug 24
La Quinta Inn & Suites by Wyndham Elk City

9. Western Motel

Western Motel
Sayre
United States
Frieda
CA $62
CA $71 total
includes taxes & fees
Sep 16 - Sep 17
Western Motel

10. AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
Sayre
United States
Shirley
CA $121
CA $139 total
includes taxes & fees
Aug 26 - Aug 27
AmericInn by Wyndham Sayre
View all properties

Top Cheyenne Hotel Reviews

Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

10/10 Excellent
"The staff was friendly and helpful. I ask about Roma’s next door. They gave it 👍. They were right."
Jim 1-night trip
Posted 2 days ago
Sleep Inn & Suites Elk City Route 66

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 $71 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.
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.
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. Join One Key™, our free travel rewards program, to unlock instant discounts with Member Prices across a range of hotels. 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.

Explore a world of travel with Expedia