Lodging Image

Find 2 Star Hotels in Cheyenne, OK from $40

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne 2 Star Hotels

Tonight
Oct 19 - Oct 20
Tomorrow
Oct 20 - Oct 21
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

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 Sleep Inn & Suites building with a signboard, parking area, and a covered walkway.
A spacious hotel dining area with multiple tables and chairs, a flat-screen TV mounted on the wall, and a fireplace.
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
$82 nightly
$94 total
Nov 13 - Nov 14
Total with taxes and fees
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 reception area with a desk, computer, chair, and a window with a view of buildings and greenery.
A spacious living area with a sofa set, a coffee table, a television, and a staircase leading to an upper floor.
A spacious living room with a television, comfortable seating, large windows with curtains, and a view of the outside.

2. Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
Elk City
United States
Forrest
$65 nightly
$74 total
Oct 20 - Oct 21
Total with taxes and fees
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 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.
A hotel lobby with a reception desk, a dining area, and a red sofa.

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

Holiday Inn Express Hotel & Suites Elk City by IHG
Elk City
United States
Mike
$117 nightly
$134 total
Oct 31 - Nov 1
Total with taxes and fees
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.
A snack bar with shelves stocked with various snacks and beverages, including chips, cookies, and bottled drinks.
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.

4. Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
Elk City
United States
Irala
$96 nightly
$110 total
Oct 30 - Oct 31
Total with taxes and fees
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 motel with a covered parking area, a swing set, and a car parked in front.
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.

5. Flamingo Inn

Flamingo Inn
Elk City
United Kingdom
John
$50 nightly
$57 total
Oct 20 - Oct 21
Total with taxes and fees
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 hotel breakfast counter with a SuperStart sign, a no-smoking sign, a coffee machine, and a juice dispenser.

6. Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
Elk City
United States
Joe
$47 nightly
$53 total
Nov 10 - Nov 11
Total with taxes and fees
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
$53 nightly
$60 total
Oct 20 - Oct 21
Total with taxes and fees
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 computer monitor, a chair, and a small table.
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 reception desk with a wooden panel wall, a framed picture, and a chandelier.

8. American Dream

American Dream
Elk City
Japan
eiju
$35 nightly
$40 total
Oct 20 - Oct 21
Total with taxes and fees
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 motel with a prominent sign, a driveway, and a parking area.

9. Motel 6 Elk City, OK

Motel 6 Elk City, OK
Elk City
United States
Tellie
$49 nightly
$55 total
Nov 1 - Nov 2
Total with taxes and fees
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
$92 nightly
$104 total
Nov 8 - Nov 9
Total with taxes and fees
Days Inn by Wyndham Erick
A compact bathroom with a sink, mirror, and a chair.
A Western Motel with a single-story structure, a covered parking area, and a visible signboard advertising amenities like low rates and microwave channels.
A bathroom with a bathtub, toilet, sink, and a shower curtain.
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
$45 nightly
$52 total
Oct 20 - Oct 21
Total with taxes and fees
Western Motel
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 small bathroom with a sink, mirror, and a towel rack.
A large, rectangular building with a sign for Bedford Inn.

12. Bedford Inn

Bedford Inn
Elk City
United States
Stephanie
$70 nightly
$80 total
Oct 20 - Oct 21
Total with taxes and fees
Bedford Inn
Restaurant
Living room
Room
Lobby

13. Executive Plus Inn & Suites

Executive Plus Inn & Suites
Elk City
United States
Cody
$69 nightly
$79 total
Oct 20 - Oct 21
Total with taxes and fees
Executive Plus Inn & Suites
Room
Lobby
Exterior
Fitness facility

14. 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
Bathroom
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.

15. 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 two-story building with a blue roof, a parking lot, and a small garden area.
A reception desk with a television, a Lone Star Inn sign, and two vases with flowers.
A spacious indoor area with multiple seating arrangements, including round tables and chairs, and a reception desk.
A building with a blue roof, a parking lot, and a grassy area.

16. 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
$126 nightly
$143 total
Oct 25 - Oct 26
Total with taxes and fees
9/10 Wonderful! (1,003 reviews)
La Quinta Inn & Suites by Wyndham Elk City
AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

2405 South El Camino Sayre OK
$89 nightly
$102 total
Nov 1 - Nov 2
Total with taxes and fees
8.6/10 Excellent! (696 reviews)
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
$93 nightly
$107 total
Nov 7 - Nov 8
Total with taxes and fees
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

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

10/10 Excellent
"N/A"
Idalia 1-night trip
Posted 3 days ago
Super 8 by Wyndham Elk City
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

8/10 Good
"The room was clean, large, and the recliner was comfortable. The lady that checked us in was friendly and helpful. The outside doesn't look brand new but the inside was worth it. Thank You 👍"
Forrest 1-night trip
Posted 9 days ago
Americas Best Value Inn Elk City

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