Lodging Image

2 Stars Hotels in Cheyenne, Oklahoma from CA $51

  • 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 2 Star Hotels

This weekend
Jul 3 - Jul 5
Next weekend
Jul 10 - Jul 12

Our top choices for Cheyenne 2-star hotels

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,001 reviews)
"Good staff and comfortable bed!"
United States
Vickie
The price is CA $122
CA $140 total
includes taxes & fees
Jul 24 - Jul 25
Sleep Inn & Suites Elk City Route 66
Standard Room, 1 Queen Bed

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (511 reviews)
"Great hotel"
United States
Allen
The price is CA $71
CA $81 total
includes taxes & fees
Jul 4 - Jul 5
Flamingo Inn
Indoor pool

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, (709 reviews)
"Great place to stay."
United States
Adriana
The price is CA $173
CA $198 total
includes taxes & fees
Aug 3 - Aug 4
Holiday Inn Express Hotel & Suites Elk City by IHG
Indoor pool

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (512 reviews)
"Very nice people and hotel"
United States
david
The price is CA $163
CA $187 total
includes taxes & fees
Aug 3 - Aug 4
Hampton Inn & Suites Elk City
Lobby

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.6 out of 10, (669 reviews)
"Clean and we'll maintained. Great looking place"
United States
jimmy
The price is CA $74
CA $84 total
includes taxes & fees
Jul 25 - Jul 26
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, (355 reviews)
"Dated but clean and staff was accomodating"
United States
Jennifer
The price is CA $85
CA $104 total
includes taxes & fees
Jul 4 - Jul 5
Americas Best Value Inn Elk City
Room, 1 King Bed

OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
2.0 star property
Elk City
6.4 out of 10, (333 reviews)
"No help from staff not very pleasant stay"
United States
Branson
The price is CA $55
CA $68 total
includes taxes & fees
Jul 15 - Jul 16
OYO Hotel Elk City OK Route 66
Lobby

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (336 reviews)
"Rooms are dated but the staff is nice"
United States
Robert
The price is CA $71
CA $81 total
includes taxes & fees
Jul 4 - Jul 5
Motel 6 Elk City, OK
Free WiFi, bed sheets

American Dream

American Dream
2.5 star property
Elk City
4.4 out of 10, (12 reviews)
"Rooms we still very dirty, and one room had stains in it, chipped tile, blood on the stairway. "
United States
William
The price is CA $45
CA $51 total
includes taxes & fees
Jul 14 - Jul 15
American Dream
Desk, free WiFi, bed sheets

HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
3.6 out of 10, (12 reviews)
"Rooms were clean and warm"
United States
Aleeta
The price is CA $50
CA $58 total
includes taxes & fees
Jul 23 - Jul 24
HiWay Inn Express Elk City Route 66
Desk, iron/ironing board, cribs/infant beds, rollaway beds

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (118 reviews)
"Clean good shower"
United States
olawale
The price is CA $119
CA $135 total
includes taxes & fees
Jul 26 - Jul 27
Days Inn by Wyndham Erick
Restaurant

Executive Plus Inn & Suites

Executive Plus Inn & Suites
2.5 star property
Elk City
5.8 out of 10, (83 reviews)
"When I went to the room, the key couldn’t open the door. When the staff came she couldn’t open the door. So she moved us to another room. When we got there the door did opened but the room wasn’t clean. So the staff told another guest to move out of his room for us. That was the last straw we asked for a refund."
United States
Jewett
The price is CA $88
CA $101 total
includes taxes & fees
Jul 5 - Jul 6
Executive Plus Inn & Suites
Desk, free WiFi, bed sheets

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (133 reviews)
"Such a friendly staff and the rooms are very nice and clean. The wi-fi is also good enough I have no problems working from my room. I stay here frequently and have never had a complaint. A perfect place to stay on Historic Route 66."
United States
Susan R
The price is CA $64
CA $73 total
includes taxes & fees
Jul 4 - Jul 5
Western Motel
Reception

Bedford Inn

Bedford Inn
2.5 star property
Elk City
7.8 out of 10, Good, (75 reviews)
"Friendly staff, clean room, handy location."
United States
Stephanie
The price is CA $99
CA $118 total
includes taxes & fees
Jul 4 - Jul 5
Bedford Inn
Suite, 2 Queen Beds, Non Smoking

Comfort Inn & Suites Elk City South

Comfort Inn & Suites Elk City South
2.5 star property
Elk City
7.8 out of 10, Good, (733 reviews)
"Clean rooms, staff was very friendly "
United States
Glenn
Comfort Inn & Suites Elk City South
Breakfast area

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

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

Lonestar Inn & Suites, Erick OK Hwy 40 BY OYO

Lonestar Inn & Suites, Erick OK Hwy 40 BY OYO
2.0 star property
Erick
2.0 out of 10, (1 review)
"There is no Lone Star. The place burned down about 4 years ago and hotels.com is still making reservations! I better not get charged for it."
United States
Audrey
Lonestar Inn & Suites, Erick OK Hwy 40 BY OYO
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
The price is CA $162 per night from Aug 3 to Aug 4
CA $162
CA $195 total
Aug 3 - Aug 4
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
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

Explore the solemn grounds of Washita Battlefield National Historic Site where Lt. Col. Custer's 1868 attack on Black Kettle's village changed history. Hike through the rolling prairies of Black Kettle National Grasslands, where wildflowers bloom in spring and hiking trails reveal Oklahoma's natural beauty.

See all hotels in Cheyenne
A winding dirt road in a red desert landscape with sparse vegetation and a clear sky.
Photo by Erick Huling
Open Photo by Erick Huling

Top Cheyenne Hotel Reviews

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

8/10 Good
"Great value, and comfortable"
David 1-night trip
Posted 4 days ago
Super 8 by Wyndham Elk City

Find out more about Cheyenne

Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Cheyenne, Cheyenne you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions.

Several of the best hotels with 2 Stars in Cheyenne are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Cheyenne.

Explore a world of travel with Expedia