Photo by Erick Huling

Find hotels in Cheyenne, OK from SAR 152

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
21 Jun - 22 Jun
Tomorrow
22 Jun - 23 Jun
Next weekend
27 Jun - 29 Jun
In two weeks
4 Jul - 6 Jul

Filter by

Guest rating
Guest rating
Star rating

Compare 47 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

OYO Hotel Elk City OK Route 66
Room, 2 Queen Beds | Desk, free WiFi, bed sheets

OYO Hotel Elk City OK Route 66

2.0 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
7.0 out of 10, Good, (252)
  • cleanliness
    A comfortable retreat in Elk City where travelers find essential amenities like free WiFi, convenient luggage storage, and staff available around the clock

What verified guests said

"Place is ok 👍 "

OYO Hotel Elk City OK Route 66 highlights

OYO Hotel Elk City OK Route 66 offers a practical base for Route 66 travelers. Guests connect with complimentary WiFi throughout their stay, safely store their belongings with the hotel's luggage service, and find assistance at any hour thanks to the 24-hour front desk.
The price is SAR 173
SAR 222 total
includes taxes & fees
3 Jul - 4 Jul
OYO Hotel Elk City OK Route 66
Executive Plus Inn & Suites
Deluxe Room, 1 King Bed | Premium bedding, desk, laptop workspace, blackout drapes

Executive Plus Inn & Suites

2.5 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
6.2 out of 10, (75)
  • cleanliness
    Travelers find everything they need within easy reach at this comfortable hotel, from in-room WiFi to complimentary coffee and tea in the welcoming lobby

What verified guests said

"Spacious room, looked nice, shower was a little broke and the floors could’ve been swept better. I’d stay here again. "

Executive Plus Inn & Suites highlights

Executive Plus Inn & Suites combines comfort with convenience for every guest. The 24-hour front desk ensures a warm welcome at any hour, while in-room WiFi keeps everyone connected. Visitors can start their day with coffee and tea in the lobby or relax after checking out.
The price is SAR 259
SAR 296 total
includes taxes & fees
26 Jun - 27 Jun
Executive Plus Inn & Suites
Flamingo Inn
Lobby

Flamingo Inn

2.5 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Laundry
  • Housekeeping
8.4 out of 10, Very Good, (369)
  • cleanliness
    Express check-in saves precious travel time at this business district accommodation where staff members genuinely want to help make the stay seamless

What verified guests said

"Nice stay"

Flamingo Inn highlights

The Flamingo Inn, located in the business district's center, offers travelers essential amenities. In-room WiFi keeps everyone connected, and laundry facilities meet practical needs. The attentive staff anticipates questions, ensuring every interaction is efficient and helpful.
The price is SAR 188
SAR 215 total
includes taxes & fees
29 Jun - 30 Jun
Flamingo Inn
Hampton Inn & Suites Elk City
Indoor pool

Hampton Inn & Suites Elk City

2.5 star property
  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
8.6 out of 10, Excellent, (423)
  • cleanliness
    Travelers fuel up with complimentary breakfast before hitting the 24-hour gym or tackling projects in the business center at this Elk City retreat

What verified guests said

"Even thou they are renovating the second floor, hotel was still very clean."

Hampton Inn & Suites Elk City highlights

Hampton Inn & Suites Elk City offers a taste of rural hospitality with its helpful staff and free morning meal. Guests can enjoy a refreshing swim in the indoor pool, maintain fitness routines at the round-the-clock gym, and stay connected with public WiFi throughout their stay.
The price is SAR 380
SAR 434 total
includes taxes & fees
6 Jul - 7 Jul
Hampton Inn & Suites Elk City
Western Motel
Economy Room, 3 Bedrooms | 1 bedroom, desk, free WiFi, bed sheets

Western Motel

2.0 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Laundry
  • Housekeeping
7.0 out of 10, Good, (100)
  • cleanliness
    Travelers find a comfortable spot to recharge at this roadside motel offering practical amenities including laundry facilities and garden space

What verified guests said

"Happy with our choice to stay here. Reasonable price, big rooms. Quiet place Felt safe Lots of parking. It's nothing fancy but does the job."

Western Motel highlights

The Western Motel combines comfort and practicality for road-weary guests. Enjoy a peaceful garden setting and in-room WiFi. The property offers convenient on-site laundry and complimentary self-parking, consistently praised by previous guests.
The price is SAR 169
SAR 194 total
includes taxes & fees
22 Jun - 23 Jun
Western Motel
Americas Best Value Inn Elk City
Lobby

Americas Best Value Inn Elk City

2.0 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Bar
  • Housekeeping
7.8 out of 10, Good, (303)
  • cleanliness
    Travelers can unwind with a drink at the hotel's intimate bar or enjoy a coffee before heading out to explore the attractions just minutes away

What verified guests said

" Nice one night stay "

Americas Best Value Inn Elk City highlights

Americas Best Value Inn Elk City offers a convenient base near the National Route 66 Museum. Guests appreciate the attentive staff, complimentary self parking, and in-room WiFi. The welcoming bar provides a perfect spot to relax after a day of sightseeing.
The price is SAR 188
SAR 233 total
includes taxes & fees
22 Jun - 23 Jun
Americas Best Value Inn Elk City
La Quinta Inn & Suites by Wyndham Elk City
Exterior

La Quinta Inn & Suites by Wyndham Elk City

3.0 star property
  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
9.0 out of 10, Wonderful, (1002)
  • cleanliness
    Comfort awaits at this Elk City hotel where guests can relax at the bar or poolside before starting their day with a hearty breakfast

What verified guests said

"Great hotel"

La Quinta Inn & Suites by Wyndham Elk City highlights

La Quinta Inn & Suites by Wyndham sits in the heart of Elk City, where attentive staff welcome travelers. The hotel provides in-room WiFi, a full breakfast, and spaces to unwind including a bar, gym, and pool area with outdoor furniture.
The price is SAR 368
SAR 447 total
includes taxes & fees
13 Jul - 14 Jul
La Quinta Inn & Suites by Wyndham Elk City
Motel 6 Elk City, OK
Free WiFi, bed sheets

Motel 6 Elk City, OK

2.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • 24/7 front desk
6.2 out of 10, (311)
  • cleanliness
    Travelers find convenience at this Elk City motel where free WiFi meets practical comforts and 24-hour service keeps everything running smoothly

What verified guests said

"They remodeled the building and still renting rooms "

Motel 6 Elk City, OK highlights

Motel 6 Elk City offers essentials for a hassle-free stay. Enjoy free WiFi, an on-site snack bar, and vending machine. The property includes standard self parking and RV/bus/truck parking. A 24-hour front desk ensures assistance whenever needed.
The price is SAR 169
SAR 193 total
includes taxes & fees
27 Jun - 28 Jun
Motel 6 Elk City, OK
Super 8 by Wyndham Elk City
Lobby

Super 8 by Wyndham Elk City

2.0 star property
  • Breakfast included
  • Parking included
  • Free WiFi
  • Air conditioning
  • Laundry
  • Housekeeping
7.0 out of 10, Good, (587)
  • cleanliness
    Experience classic comfort at this motel where friendly staff make you feel right at home.

What verified guests said

"Real easy to go down old 66 into Elk City. No breakfast but they had coffee. We stayed there two nights, reasonable rate for this hotel."

Super 8 by Wyndham Elk City highlights

Located near Ackley Park and Elk City Golf and Country Club, Super 8 by Wyndham Elk City offers a warm welcome with to-go breakfast, laundry facilities, and in-room WiFi. Enjoy the convenience of free self parking, a vending machine in the lobby area with its TV for entertainment. With top marks from guests for their helpful staff.
The price is SAR 175
SAR 201 total
includes taxes & fees
29 Jun - 30 Jun
Super 8 by Wyndham Elk City
Sleep Inn & Suites
Indoor pool

Sleep Inn & Suites

2.5 star property
  • Pool
  • Hot Tub
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
8.4 out of 10, Very Good, (1002)
  • cleanliness
    Travelers start their day with an energizing swim in the indoor pool followed by a hearty breakfast at this hotel where convenience meets relaxation

What verified guests said

"The staff is always amazing, and the breakfast is pretty legit. This is the place I stay every time I’m in town. "

Sleep Inn & Suites highlights

Sleep Inn & Suites offers a practical retreat where guests can enjoy the indoor pool or unwind in the spa tub. The property serves a full breakfast daily and hosts a manager's reception for socializing. In-room WiFi keeps everyone connected when planning local explorations.
The price is SAR 240
SAR 275 total
includes taxes & fees
6 Jul - 7 Jul
Sleep Inn & Suites
Holiday Inn Express Hotel & Suites Elk City by IHG
Exterior

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 star property
  • Pool
  • Breakfast included
  • Parking included
  • Free WiFi
  • Air conditioning
  • Gym
9.2 out of 10, Wonderful, (585)
  • cleanliness
    Travelers start their day with a complimentary warm breakfast before enjoying the indoor pool or getting energized at the on-site fitness center

What verified guests said

"Anna at check in was friendly and so helpful!"

Holiday Inn Express Hotel & Suites Elk City by IHG highlights

The Holiday Inn Express Hotel & Suites in Elk City offers a practical base with thoughtful amenities: free continental breakfast, laundry facilities, 24/7 front desk, indoor pool, gym, and multilingual staff ready to assist.
The price is SAR 469
SAR 537 total
includes taxes & fees
23 Jun - 24 Jun
Holiday Inn Express Hotel & Suites Elk City by IHG
Bedford Inn
Reception

Bedford Inn

2.5 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
7.8 out of 10, Good, (70)
  • cleanliness
    Travelers appreciate the practical comforts at this accommodation, from reliable WiFi connections to convenient self-parking options that simplify the stay

What verified guests said

"Very quiet and nice staff"

Bedford Inn highlights

Bedford Inn offers straightforward comfort with in-room WiFi access and extended parking facilities. The 24-hour front desk ensures assistance is always available, while the on-site vending machine provides quick refreshments whenever needed during the stay.
The price is SAR 206
SAR 255 total
includes taxes & fees
22 Jun - 23 Jun
Bedford Inn
American Dream
Lobby

American Dream

2.5 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
4.0 out of 10, (4)
  • cleanliness
    Travelers relax on the sun-kissed terrace at American Dream or take advantage of extended parking options that simplify their stay

What verified guests said

"The bed had dead bugs in the sheet and red sploches where bed bugs were squished, no fridge and the grounds are full of sandspues and stickers"

American Dream highlights

American Dream balances convenience and comfort perfectly. Guests unwind on the welcoming terrace while staying connected with in-room WiFi. The hotel offers practical extended parking options and maintains 24-hour front desk services for assistance whenever needed.
The price is SAR 152
SAR 195 total
includes taxes & fees
6 Jul - 7 Jul
American Dream
Best Western Plus Executive Residency Elk City
Property amenity

Best Western Plus Executive Residency Elk City

3.0 star property
  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
8.6 out of 10, Excellent, (738)
  • cleanliness
    Travelers start their day with a hearty breakfast buffet at this Elk City hotel, where they can also enjoy a refreshing outdoor pool and fitness center

What verified guests said

"It was ok"

Best Western Plus Executive Residency Elk City highlights

The Best Western Plus Executive Residency in Elk City offers a comfortable stay with practical amenities. Guests appreciate the helpful staff, in-room WiFi, and dry cleaning services. Relax by the outdoor pool or maintain your exercise routine at the fitness center.
The price is SAR 303
SAR 346 total
includes taxes & fees
28 Jun - 29 Jun
Best Western Plus Executive Residency Elk City
Comfort Inn & Suites
Premium bedding, desk, laptop workspace, blackout drapes

Comfort Inn & Suites

2.5 star property
  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
  • Air conditioning
  • Gym
7.8 out of 10, Good, (664)
  • cleanliness
    Travelers start their day with a complimentary continental breakfast before enjoying the arcade room, seasonal outdoor pool, or challenging friends to billiards

What verified guests said

"Quick stop for sleep and it was nice and clean"

Comfort Inn & Suites highlights

Comfort Inn & Suites offers a convenient airport location with practical amenities for all travelers. Relax by the seasonal outdoor pool with sun loungers, use on-site laundry facilities, connect with in-room WiFi, and enjoy RV/bus/truck parking while exploring nearby attractions.
The price is SAR 300
SAR 343 total
includes taxes & fees
21 Jul - 22 Jul
Comfort Inn & Suites
AmericInn by Wyndham Sayre
Exterior

AmericInn by Wyndham Sayre

2.5 star property
  • Pool
  • Hot Tub
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
8.6 out of 10, Excellent, (478)
  • cleanliness
    Escape to an urban retreat where relaxation meets convenience. Refresh your senses with modern amenities and rejuvenate at this haven.

What verified guests said

"Enjoyed our time there. You can walk to a few restaurant."

AmericInn by Wyndham Sayre highlights

Located in the heart of the city, AmericInn by Wyndham Sayre offers a relaxing oasis with its garden and spa tub. Unwind with free WiFi, enjoy a breakfast buffet, or take a refreshing dip in the indoor pool. Additional perks include laundry facilities, RV parking options, coffee/tea in the lobby.
The price is SAR 307
SAR 352 total
includes taxes & fees
29 Jun - 30 Jun
AmericInn by Wyndham Sayre
Days Inn by Wyndham Erick
Desk, iron/ironing board, cribs/infant beds, rollaway beds

Days Inn by Wyndham Erick

2.0 star property
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
6.8 out of 10, (98)
  • cleanliness
    A comfortable roadside stop where travelers find easy parking and round-the-clock assistance from staff who understand what road-weary guests need

What verified guests said

"Our check in was late but the clerk was so helpful and nice."

Days Inn by Wyndham Erick highlights

At Days Inn by Wyndham Erick, guests start their morning with a convenient to-go breakfast before hitting the road. The hotel provides in-room WiFi for staying connected, free self parking for easy access, and front desk service available 24 hours a day.
The price is SAR 296
SAR 335 total
includes taxes & fees
29 Jun - 30 Jun
Days Inn by Wyndham Erick
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Cheyenne

Trip time! Discover the parks and history in Cheyenne.

See all hotels in Cheyenne
A small town in Oklahoma.
Photo by Erick Huling
Open Photo by Erick Huling

More cheap stays in Cheyenne

More cheap stays in Cheyenne

Sleep Inn & Suites

Sleep Inn & Suites

2710 East Highway 66, Elk City, OK
The price is SAR 240 per night from Jul 6 to Jul 7
SAR 240
SAR 275 total
6 Jul - 7 Jul
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)

Hotels in Cheyenne with star-rating

Hotels in Cheyenne with star-rating

Stay near popular Cheyenne attractions

Stay near popular Cheyenne attractions

Washita Battlefield National Historic Site

4.5/5(8 reviews)

Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.

See properties in Washita Battlefield National Historic Site
Washita Battlefield National Historic Site

Black Kettle National Grasslands

4/5(9 reviews)

Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.

See properties in Black Kettle National Grasslands
Black Kettle National Grasslands

Recent reviews of Cheyenne hotels

Recent reviews of Cheyenne hotels

La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

5/5 Excellent
"Nice and clean "
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Elk City
Posted 22 hours ago
La Quinta Inn & Suites by Wyndham Elk City

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

What's the best place to stay in Cheyenne?

Sleep Inn & Suites, located 21.4 mi (34.5 km) from the heart of Cheyenne, is a top choice for your stay based on our traveler data. Two other options for your trip to the area are La Quinta Inn & Suites by Wyndham Elk City and Best Western Plus Executive Residency Elk City. See all available top hotels, or vacation rentals in Cheyenne.

What's the top vacation rental in Cheyenne?

The Bluebird Jessie Room: A Route 66 Historic Downtown Renovation: This vacation home rental outside of Cheyenne is in the city center and equipped with air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a microwave, and a coffee maker. See all vacation rentals in Cheyenne.

If I need to cancel my hotel reservation in Cheyenne, will I receive a refund?

Yes, you'll find most hotel bookings are fully refundable if cancelled prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you have a reservation that's non-refundable, it might still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.

Where can I learn more about changing or cancelling my trip to Cheyenne?

For additional details about updating your trip to Cheyenne or cancelling it, click here.

Where is the best hotel to stay close to Washita Battlefield National Historic Site?

Flamingo Inn is one of the top choices for your stay based on our traveler data, and this property offers free parking and free WiFi. You'll find it 21.1 mi (33.9 km) from Washita Battlefield National Historic Site. Other good options in the area include OYO Hotel Elk City OK Route 66 and Executive Plus Inn & Suites.

How is it to stay in Cheyenne?

Visitors can enjoy all that Cheyenne has to offer including its parks. There are 38 hotels and other accommodations in the surrounding area. Find out more about Cheyenne.

What should I do while I'm visiting Cheyenne?

The picturesque setting of Washita Battlefield National Historic Site and Black Kettle National Grasslands exemplify the area's natural beauty. You'll also find National Route 66 Museum and Old Town Museum in the area. Check out what more to see and do in Expedia's Cheyenne guide.

What's the seasonal weather like in Cheyenne?

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.