Default HTG hotel image

Search Motels in Oktaha from CA $76

  • 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 prices for these dates

Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25
In one month
Nov 6 - Nov 8
In two months
Dec 4 - Dec 6

Our top choices for Oktaha motels

A hotel room with a bed, bedside table, lamp, and a TV on a stand.

1. Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (90 reviews)
"I'd stay here again. Conveniently located with good parking. Helpful staff, clean room and amenities worked,"
United States
Russell
The price is CA $92
CA $109 total
includes taxes & fees
Oct 28 - Oct 29
Rodeway Inn Muskogee
A flat-screen TV mounted on a dark tiled wall above a fireplace.

2. America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.8 out of 10, (147 reviews)
"The staff members were courteous. The room was spacious and very clean. Will definitely stay here again when in the area next time."
United States
Jacklyn
The price is CA $97
CA $121 total
includes taxes & fees
Oct 7 - Oct 8
America's Best Inn
A hotel room with a bed, bedside table, lamp, artwork, and a view into the bathroom.

3. Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
8.6 out of 10, Excellent, (747 reviews)
"The room was clean, the bed was comfortable enough. For a one night stay after the Faire, it was perfect. Close enough to nearby food."
United States
Timmothy
The price is CA $69
CA $102 total
includes taxes & fees
Oct 16 - Oct 17
Budget Inn Muskogee
A sign for Lake Eufaula State Park with symbols indicating camping, RV parking, and picnic areas.

4. Lake Eufaula Inn

Lake Eufaula Inn
2.5 star property
Checotah
6.2 out of 10, (116 reviews)
"very nice to stay really enjoyed our time there."
United States
Dorinda
The price is CA $127
CA $135 total
includes taxes & fees
Oct 10 - Oct 11
Lake Eufaula Inn
A reception area with a counter, a clock, and a wooden door.

5. Stay Inn Checotah near Eufaula Lake

Stay Inn Checotah near Eufaula Lake
2.5 star property
Checotah
7.6 out of 10, Good, (275 reviews)
"This is a good basic hotel, clean rooms, ice maker worked great. Excellent value!"
United States
Joseph
The price is CA $99
CA $111 total
includes taxes & fees
Oct 8 - Oct 9
Stay Inn Checotah near Eufaula Lake
Room

6. Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very good, (273 reviews)
"Thanks for the great stay"
United States
Rhea
The price is CA $67
CA $76 total
includes taxes & fees
Oct 11 - Oct 12
Suite 16 Motel
A reception area with a wooden counter, potted plants, a stone wall, and a mirror reflecting a door.

7. Eufaula Inn

Eufaula Inn
2.0 star property
Eufaula
6.4 out of 10, (149 reviews)
"This motel was gross. I would advise paying a bit extra and staying at the new eufaula casino hotel instead."
United States
Alexander
The price is CA $90
CA $107 total
includes taxes & fees
Oct 14 - Oct 15
Eufaula Inn
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Oktaha Hotel Reviews

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

8/10 Good
"Staff and room were great but the grounds needed a lot of work"
Julie 2-night trip
Posted 16 hours ago
Comfort Inn & Suites Muskogee

Find out more about Oktaha

Oktaha Motels information

Number of reviews
1,411
Accommodation
7 Motels
Lowest Price
CA $76
Highest Price
CA $135

Frequently asked questions

What can I expect from a motel trip to Oktaha?
If you can't find a motel in Oktaha, let Expedia help you find a motel or something similar from over 219 lodging options in the area. Just use our search tools to filter by price per night or cost-saving amenities such as free parking and free airport transportation.
What is a motel?
When you stay at a motel, you'll often find an outdoor pool and a free parking spot. With a stay at a motel, you'll usually access your room from an outside corridor overlooking the parking lot. Motels made their debut in the 1920s as a convenient place to stay for the tired traveler taking a road trip along America's major roadways.
What are the best motels in Oktaha?
Here are some of our customers' top motels in the larger area. Budget Inn Muskogee is located 12.4 mi (20 km) from the heart of Oktaha. Enjoy access to the laundry facilities, and freebies including WiFi and parking. Rodeway Inn Muskogee: Free WiFi, free parking, and laundry facilities are available during your stay. Central Oktaha is 9.5 mi (15.3 km) away. Suite 16 Motel: Enjoy access to the 24-hour front desk, and freebies including WiFi and parking. Located 21.2 mi (34.1 km) from the heart of Oktaha. America's Best Inn: Central Oktaha is 9.6 mi (15.4 km) away. Laundry facilities along with freebies like breakfast, WiFi, and parking are available during your stay. Eufaula Inn: 22.3 mi (35.9 km) from the heart of Oktaha. Enjoy access to the 24-hour room service, and freebies including WiFi and parking.
What can I do in Oktaha?
Some outdoorsy places nearby include Honor Heights Park, Fountainhead State Park, and Muskogee War Memorial Park. While you're checking out the area, consider visiting Creek Nation Casino Checotah, River Country Family Water Park, and The Castle of Muskogee.
What's the weather like in Oktaha?
Weather can make or break a roadtrip, so here's some data about year-round temperatures in Oktaha to help you plan yours: The hottest months are usually July and August with an average temp of 80°F, while the coldest months are January and February with an average of 44°F. Average annual precipitation for Oktaha is 48 inches.

Explore a world of travel with Expedia