Search Motels in Oktaha

  • 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
15 May - 17 May
In two weeks
22 May - 24 May
In one month
5 Jun - 7 Jun
In two months
3 Jul - 5 Jul

Our top choices for Oktaha motels

Standard Room, 1 King Bed, Non Smoking | Desk, free WiFi, bed sheets

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very Good, (257 reviews)
"Nice small town accommodations. Clean and friendly. "
United States
Steven
The price is AED 204
AED 232 total
includes taxes & fees
10 May - 11 May
Suite 16 Motel
Standard Room, 1 King Bed, Non Smoking | Desk, laptop workspace, free WiFi, bed sheets

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (33 reviews)
"It was a good place for a stop overnight! Room was very clean! New decor! "
United States
kimberly j
The price is AED 256
AED 302 total
includes taxes & fees
19 May - 20 May
Rodeway Inn Muskogee
Exterior

Stay Inn Checotah near Eufaula Lake

Stay Inn Checotah near Eufaula Lake
2.5 star property
Checotah
7.6 out of 10, Good, (266 reviews)
"Our stay was perfect and the guy at the reception desk was so kind and made funny jokes with us. I highly recommend staying here."
United States
Jennifer
The price is AED 225
AED 240 total
includes taxes & fees
10 May - 11 May
Stay Inn Checotah near Eufaula Lake
Premium bedding, pillowtop beds, blackout drapes, iron/ironing board

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (598 reviews)
"Fast check in, friendly staff, clean and comfortable room, and it was quiet at night. Highly recommend staying there!"
United States
Karley
The price is AED 178
AED 275 total
includes taxes & fees
19 May - 20 May
Budget Inn Muskogee
Lobby sitting area

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.4 out of 10, (133 reviews)
"The room was spacious and clean. The stay was pleasant."
United States
Jacklyn
The price is AED 239
AED 298 total
includes taxes & fees
21 May - 22 May
America's Best Inn
Boating

Lake Eufaula Inn

Lake Eufaula Inn
2.5 star property
Checotah
6.4 out of 10, (111 reviews)
"very nice to stay really enjoyed our time there."
United States
Dorinda
The price is AED 262
AED 279 total
includes taxes & fees
8 May - 9 May
Lake Eufaula Inn
Reception

Eufaula Inn

Eufaula Inn
2.0 star property
Eufaula
6.4 out of 10, (141 reviews)
"Bed was comfortable, room was clean. Would stay there again. Price is fair since it's an older motel. "
United States
Pauline
The price is AED 222
AED 264 total
includes taxes & fees
14 May - 15 May
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

Rodeway Inn Muskogee

Rodeway Inn Muskogee

10/10 Excellent
"The room was very clean and comfortable. The desk manager was kind and helpful. Great stay for the price and I didn't expect many amenities, but I do like a coffeemaker in the room."
Lee Ann 1-night trip
Posted 10 hours ago
Rodeway Inn Muskogee

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 209 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. America's Best Inn: Enjoy access to the laundry facilities, and freebies including breakfast, WiFi, and parking. Located 9.6 mi (15.4 km) from the heart of Oktaha. Stay Inn Checotah near Eufaula Lake: Central Oktaha is 17.5 mi (28.2 km) away. Free WiFi and free parking are available during your stay, along with room amenities like a microwave. Suite 16 Motel: 21.2 mi (34.1 km) from the heart of Oktaha. Enjoy access to the 24-hour front desk, and freebies including WiFi and parking.
What can I do in Oktaha?
Some outdoorsy places nearby include Honor Heights Park, Fountainhead State Park, and Brewer Bend Public Use Area. 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