Lodging Image

Compare and book 2 Star hotels in Cheyenne, Oklahoma

  • 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

Tonight
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Cheyenne 2-star hotels

An indoor swimming pool with a covered area, a lifeguard tower, and a building labeled "Aquatic Center".
A spacious hotel dining area with multiple tables and chairs, a flat-screen TV mounted on the wall, and a fireplace.
A lobby with a brown sofa, two yellow armchairs, a coffee table, and a wall-mounted picture frame.
A reception desk with a sign reading "Sleep Inn & Suites" and a welcome mat with "Welcome Elk City" text.

1. Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66
Elk City
United States
Rachel
2.103.427 ₫
2.405.270 ₫ total
includes taxes & fees
3 Nov - 4 Nov
Sleep Inn & Suites Elk City Route 66
A hotel lobby with a reception desk, a sofa, a wooden table, a chandelier, and a tiled floor.
A spacious living area with a sofa set, a coffee table, a television, and a staircase leading to an upper floor.
A reception area with a desk, computer, chair, and a window with a view of buildings and greenery.
A hotel room with two beds, a desk, a chair, a TV, and a bathroom visible through an open door.

2. Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
Elk City
United States
Craig
1.427.986 ₫
1.762.439 ₫ total
includes taxes & fees
31 Oct - 1 Nov
Americas Best Value Inn Elk City
A hotel room with a bed, a desk with a computer, a chair, a sofa, a microwave, and a sink.
A hotel reception desk with computers, a plant, and a painting on the wall.
A hotel room with a desk, chair, air conditioning unit, and a patterned carpet.
A coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.

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

Holiday Inn Express Hotel & Suites Elk City by IHG
Elk City
United States
Mike
2.729.370 ₫
3.121.035 ₫ total
includes taxes & fees
6 Nov - 7 Nov
Holiday Inn Express Hotel & Suites Elk City by IHG
An indoor swimming pool with clear water, surrounded by lounge chairs and tables, and large windows on one side.
Two people sitting at a table with a map.
A hotel lobby with multiple seating areas, a reception desk, and a clock on the wall.
A Hampton Inn & Suites by Hilton sign with a building in the background.

4. Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
Elk City
United States
Francis
2.493.193 ₫
2.850.967 ₫ total
includes taxes & fees
31 Oct - 1 Nov
Hampton Inn & Suites Elk City
A hotel room with a flat-screen TV, a desk with a lamp, a mirror, a telephone, and a patterned rug.
A hotel reception desk with a sign for HBO Channel, a check-out time sign, a framed picture of a flamingo, and a Santa Claus figurine holding a gift.
A living room with a sofa set, a coffee table, a TV, and a decorative vase.
A motel with a covered parking area, a swing set, and a car parked in front.

5. Flamingo Inn

Flamingo Inn
Elk City
United Kingdom
John
1.299.350 ₫
1.485.937 ₫ total
includes taxes & fees
7 Oct - 8 Oct
Flamingo Inn
A spacious lobby with a grand staircase, a chandelier, and a blue sofa.
A reception area with a wooden floor, a counter with a coffee machine, and a sign that reads "EMPLOYEES ONLY".
A hotel room with two beds, a small table, a chair, a mirror, and a cityscape picture on the wall.
A spacious room with a wooden floor, a staircase with a patterned railing, a chandelier, and a large window.

6. Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
Elk City
United States
Joe
1.192.803 ₫
1.363.971 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Super 8 by Wyndham Elk City
A hotel room with a bed, a desk, a chair, and a window with curtains.
A modern building with a covered entrance and a parking area.
A bathroom with a white sink, mirror, and vanity, a toilet, and a shower area.
A reception area with a wooden counter, potted plants, and a view through a large window.

7. OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
Elk City
United States
clint
1.091.454 ₫
1.357.223 ₫ total
includes taxes & fees
19 Oct - 20 Oct
OYO Hotel Elk City OK Route 66
A hotel room with two beds, a desk with a chair, a television, and a dining area.
A reception desk with a wooden panel wall, a framed picture, and a chandelier.
A cozy room with a wooden wall, a floral sofa, two green armchairs, a wooden coffee table, a clock, and a window with a view of a field.
A compact laundry area with a stainless steel appliance and a white washing machine.

8. American Dream

American Dream
Elk City
Japan
eiju
818.590 ₫
936.057 ₫ total
includes taxes & fees
7 Oct - 8 Oct
American Dream
A lobby with a tiled floor, a television mounted on the wall, a staircase, and a display stand with brochures.
A hotel lobby with a tiled floor, a reception desk, a staircase, and potted plants.
An ATM machine, a trash can, and a sign indicating a morning charge-up for no charge.
A hotel room with two beds, a nightstand with a lamp, and a red wall.

9. Motel 6 Elk City, OK

Motel 6 Elk City, OK
Elk City
United States
Robert
1.052.214 ₫
1.202.939 ₫ total
includes taxes & fees
7 Oct - 8 Oct
Motel 6 Elk City, OK
A hotel room with two beds, a desk, a chair, a TV, and two framed pictures on the wall.
A Days Inn reception area with a coffee machine, a window with a view, and a sign above the counter.
A laptop on a granite countertop with a mouse beside it.
A bathroom with a bathtub, toilet, and sink.

10. Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
Erick
United States
Annette
2.338.830 ₫
2.639.500 ₫ total
includes taxes & fees
2 Nov - 3 Nov
Days Inn by Wyndham Erick
A compact bathroom with a sink, mirror, and a chair.
A bathroom with a bathtub, toilet, sink, and a shower curtain.
A hotel room with a bed, a chair, a nightstand, and a framed picture on the wall.
A motel sign with a vintage design, indicating it is American owned, has clean rooms, low rates, and amenities like a refrigerator, microwave, Starz, 60 channels, and Wi-Fi.

11. Western Motel

Western Motel
Sayre
United States
Bob
1.169.415 ₫
1.343.268 ₫ total
includes taxes & fees
7 Oct - 8 Oct
Western Motel
A hotel room with two beds, a wooden door, a mirror, and a ceiling light.
A bathroom with a sink, mirror, and two hair dryers.
A building entrance with a bench, two vending machines, and a neon sign.
A living room with a ceiling fan, a couch, a rug, and a kitchen area with a counter and cabinets.

12. HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
Elk City
United States
Al
1.071.964 ₫
1.332.987 ₫ total
includes taxes & fees
7 Oct - 8 Oct
HiWay Inn Express Elk City Route 66
A reception area with a stone mosaic wall, a clock, framed certificates, and a reception desk.
A hotel room with two beds, a nightstand with a lamp, and a decorative wall piece.
A building with a sign reading "BEDFORD IN". There is a bench outside, two potted plants, and a car parked in front.
A large, rectangular building with a sign for Bedford Inn.

13. Bedford Inn

Bedford Inn
Elk City
United States
Stephanie
1.819.090 ₫
2.158.220 ₫ total
includes taxes & fees
7 Oct - 8 Oct
Bedford Inn
Restaurant
Bathroom
Lobby
Living room

14. Executive Plus Inn & Suites

Executive Plus Inn & Suites
Elk City
United States
Cody
1.793.103 ₫
2.050.414 ₫ total
includes taxes & fees
7 Oct - 8 Oct
Executive Plus Inn & Suites
Room
Fitness facility
Lobby
Breakfast area

15. Comfort Inn & Suites Elk City South

Comfort Inn & Suites Elk City South
Elk City
United States
Glenn
Comfort Inn & Suites Elk City South
Breakfast area
A motel with a blue roof, multiple rooms, and a parking lot.
A hotel room with two beds, a dresser, a television, and a mirror.
A reception area with a glass door entrance, a tiled floor, a wall-mounted television, and a decorative vase with flowers.

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

Lonestar Inn & Suites, Erick OK – Hwy 40 BY OYO
Erick
Germany
Benedikt
Lonestar Inn & Suites, Erick OK – Hwy 40 BY OYO
A spacious indoor area with multiple seating arrangements, including round tables and chairs, and a reception desk.
A two-story building with a blue roof, a parking lot, and a small garden area.
A room with a vending machine, a small table with a chair, and a mirror on the wall.
A building with a blue roof, a parking lot, and a grassy area.

17. Lonestar Inn Suites, Erick OK Hwy 40

Lonestar Inn Suites, Erick OK Hwy 40
Erick
United States
Audrey
Lonestar Inn Suites, Erick OK Hwy 40
Save an average of 15% on thousands of hotels when you're signed in

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
3.222.388 ₫
3.866.449 ₫ total
11 Oct - 12 Oct
includes taxes & fees
La Quinta Inn & Suites by Wyndham Elk City
AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

2405 South El Camino Sayre OK
2.315.442 ₫
2.659.285 ₫ total
1 Nov - 2 Nov
includes taxes & fees
AmericInn by Wyndham Sayre
Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City

105 Meadow Ridge Dr Elk City OK
2.496.464 ₫
2.854.707 ₫ total
6 Nov - 7 Nov
includes taxes & fees
8.6/10 Excellent! (852 reviews)
Best Western Plus Executive Residency Elk City
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.
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 building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.
Photo by Erick Huling

Top Cheyenne Hotel Reviews

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick

8/10 Good
"Very old furniture. They are renovating so I hope they change them. Phone rang twice in the middle of the night so it had to unplug it since it would only ring once bit woke us up. They person they put above us sounded like they were going to come through the floor. Sheets felt like they still had soap residue. So it's okay for a night."
Debra 1-night trip
Posted 9 days ago
Days Inn by Wyndham Erick
Motel 6 Elk City, OK

Motel 6 Elk City, OK

10/10 Excellent
"The lady at the front desk was so nice. It's a motel 6 so just expect to get what you pay for. The price was perfect and the lady was very nice and helpful."
Jeffrey 1-night trip
Posted 1 month ago
Motel 6 Elk City, OK

Explore a world of travel with Expedia