Photo by Erick Huling

Find 2 Star Hotels in Cheyenne, OK from $46

Check availability on Cheyenne 2 Star Hotels

Tonight
Aug 31 - Sep 1
Tomorrow
Sep 1 - Sep 2
Next weekend
Sep 5 - Sep 7
In two weeks
Sep 12 - Sep 14

Compare Cheyenne 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Sleep Inn & Suites
Indoor pool

Sleep Inn & Suites

2.5 star property
8.2 out of 10, Very Good, (1003)
"Nice place to stay "
$62 nightly
The price is $70
Sep 21 - Sep 22
Total with taxes and fees
Sleep Inn & Suites
Holiday Inn Express Hotel & Suites Elk City by IHG
Free daily continental breakfast

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 star property
9.2 out of 10, Wonderful, (611)
"A nice place to stay, a very good breakfast, a friendly, helpful staff."
$88 nightly
The price is $101
Sep 20 - Sep 21
Total with taxes and fees
Holiday Inn Express Hotel & Suites Elk City by IHG
Super 8 by Wyndham Elk City
Lobby

Super 8 by Wyndham Elk City

2.0 star property
6.8 out of 10, (615)
"Good room for the price "
$48 nightly
The price is $54
Sep 21 - Sep 22
Total with taxes and fees
Super 8 by Wyndham Elk City
Americas Best Value Inn Elk City
Lobby

Americas Best Value Inn Elk City

2.0 star property
7.8 out of 10, Good, (311)
" Nice one night stay "
$60 nightly
The price is $68
Sep 1 - Sep 2
Total with taxes and fees
Americas Best Value Inn Elk City
AmericInn by Wyndham Sayre
Exterior

AmericInn by Wyndham Sayre

2.5 star property
8.6 out of 10, Excellent, (509)
"Loved the handicapped accessible room. It as nice and big"
$89 nightly
The price is $102
Sep 2 - Sep 3
Total with taxes and fees
AmericInn by Wyndham Sayre
Flamingo Inn
Lobby

Flamingo Inn

2.5 star property
8.4 out of 10, Very Good, (398)
"Great place to stay if you're traveling with a pet."
$50 nightly
The price is $57
Sep 1 - Sep 2
Total with taxes and fees
Flamingo Inn
Comfort Inn & Suites
Premium bedding, desk, laptop workspace, blackout drapes

Comfort Inn & Suites

2.5 star property
7.8 out of 10, Good, (688)
"Staff was great. Hotel was nice for a quick stay. "
$71 nightly
The price is $81
Sep 21 - Sep 22
Total with taxes and fees
Comfort Inn & Suites
Hampton Inn & Suites Elk City
Free daily buffet breakfast

Hampton Inn & Suites Elk City

2.5 star property
8.6 out of 10, Excellent, (431)
"Rooms are great.lobby being remodeled will be good when finished "
$101 nightly
The price is $116
Oct 1 - Oct 2
Total with taxes and fees
Hampton Inn & Suites Elk City
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
6.8 out of 10, (268)
"First room the AC didn't work. Second room. The toilet seat was intimate connected to the toilet"
$49 nightly
The price is $55
Sep 7 - Sep 8
Total with taxes and fees
OYO Hotel Elk City OK Route 66
Western Motel
Economy Room, 3 Bedrooms | Desk, free WiFi, bed sheets

Western Motel

2.0 star property
7.2 out of 10, Good, (110)
"The owners are so nice and the rooms spotless. The bed was so comfortable I didn't want to get out of it. The WiFi is good and there's a convenient desk to work at. "
$45 nightly
The price is $52
Sep 1 - Sep 2
Total with taxes and fees
Western Motel
Days Inn by Wyndham Erick
Desk, iron/ironing board, cribs/infant beds, rollaway beds

Days Inn by Wyndham Erick

2.0 star property
6.8 out of 10, (100)
"Our check in was late but the clerk was so helpful and nice."
$79 nightly
The price is $89
Sep 1 - Sep 2
Total with taxes and fees
Days Inn by Wyndham Erick
Motel 6 Elk City, OK
Free WiFi, bed sheets

Motel 6 Elk City, OK

2.0 star property
6.4 out of 10, (312)
"They remodeled the building and still renting rooms "
$45 nightly
The price is $51
Sep 7 - Sep 8
Total with taxes and fees
Motel 6 Elk City, OK
Executive Plus Inn & Suites
Deluxe Room, 1 King Bed | Premium bedding, desk, laptop workspace, blackout drapes

Executive Plus Inn & Suites

2.5 star property
6.0 out of 10, (79)
"Okay for short stay and price."
$62 nightly
The price is $71
Sep 1 - Sep 2
Total with taxes and fees
Executive Plus Inn & Suites
American Dream
Lobby

American Dream

2.5 star property
4.0 out of 10, (4)
"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"
$41 nightly
The price is $46
Sep 17 - Sep 18
Total with taxes and fees
American Dream
The Bluebird Jessie Room: A Route 66 Historic Downtown Renovation
Exterior detail

The Bluebird Jessie Room: A Route 66 Historic Downtown Renovation

2.0 star property
6.0 out of 10, (1)
"We were surprised that you share this rental with 2 other rooms. The rooms weren’t very sound resident so you could hear the other renters. It is in a neat location with shops all within in walking distance but one night and you’ve seen everything there is to see in this town. The remodel was decent and the rooms had comfortable beds but nowhere to lounge in peace other than your bed. There was dog hair all over the sheets and comforter . Management responded quickly but they had to come out...
$149 nightly
The price is $168
Sep 1 - Sep 2
Total with taxes and fees
The Bluebird Jessie Room: A Route 66 Historic Downtown Renovation
Lonestar Inn & Suites, Erick OK – Hwy 40 BY OYO
Breakfast area

Lonestar Inn & Suites, Erick OK – Hwy 40 BY OYO

2.5 star property
5.4 out of 10, (43)
"Room clean, Staff did a lot to satisfy the guest, very silent location. A pleasant stay."
Lonestar Inn & Suites, Erick OK – Hwy 40 BY OYO
Bedford Inn
Reception

Bedford Inn

2.5 star property
7.8 out of 10, Good, (71)
"Very quiet and nice staff"
$65 nightly
The price is $74
Sep 1 - Sep 2
Total with taxes and fees
Bedford Inn
HiWay Inn Express of Elk City
1 bedroom, desk, free WiFi, bed sheets

HiWay Inn Express of Elk City

2.0 star property
4.4 out of 10, (8)
"Rooms were clean and warm"
HiWay Inn Express of Elk City
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Cheyenne.
La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

2611 East State Highway 66, Elk City, OK
$106 nightly
The price is $120 total per night from Sep 21 to Sep 22
$120 total
Sep 21 - Sep 22
Total with taxes and fees
Still don't see what you're looking for?
See all properties in Cheyenne.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

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

Top Cheyenne Hotel Reviews

Find out more about Cheyenne

Find out more about Cheyenne

Cheyenne Motel Guide

Planning a getaway with only a few bucks to spare? Expedia can help! With the inexpensive rates at the top motels in Cheyenne, Oklahoma you can put together the vacation of your dreams without spending every penny of your yearly travel budget.

These smaller places are ideal if you need a home base that lets you easily explore the local sights; many of the best motels in Cheyenne are located near major freeways and public transportation. Plus, when you book a cheap deal on a motel in Cheyenne, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, so you can unwind after a long day.

No matter which motel you choose, don't forget to use the travel tools at Expedia to search for local discounts, compare rates on the hottest motels, and plan your next vacation. You won't believe how budget-friendly an amazing getaway can be.

Also, feel free to check out the motels near me page to find the cheapest deals on motels near your current location.

Explore a world of travel with Expedia

Explore a world of travel with Expedia