Search Oktaha hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Oktaha hotels

Broadway Inn And RV Park

Broadway Inn And RV Park
3.0 star property
Checotah
8.6 out of 10, Excellent, (12 reviews)
"Best location for the cost and the cleanliness as well as non thieves work here so always a plus in this town believe."
United States
Nik
The price is AU$90
includes taxes & fees
11 June - 12 June
Broadway Inn And RV Park

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very good, (259 reviews)
"Nice small town accommodations. Clean and friendly. "
United States
Steven
The price is AU$88
includes taxes & fees
9 June - 10 June
Suite 16 Motel

Lake Eufaula Casino

Lake Eufaula Casino
2.0 star property
Eufaula
9.4 out of 10, Exceptional, (76 reviews)
"Beautiful hotel and magnificent staff."
United States
Carol
The price is AU$178
includes taxes & fees
5 June - 6 June
Lake Eufaula Casino

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (615 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 AU$104
includes taxes & fees
9 June - 10 June
Budget Inn Muskogee

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.6 out of 10, Good, (75 reviews)
"Good location for, close to downtown, good value for a quick night stay."
United States
Paul
The price is AU$106
includes taxes & fees
5 June - 6 June
Executive Inn

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (50 reviews)
"Room was very clean and modern for a budget hotel"
United States
David
The price is AU$115
includes taxes & fees
19 June - 20 June
Rodeway Inn Muskogee

Walnut Inn Motel

Walnut Inn Motel
2.5 star property
Checotah
7.2 out of 10, Good, (90 reviews)
"Staffvery friendly,and helpful and attentive!"
United States
Richard
The price is AU$113
includes taxes & fees
11 June - 12 June
Walnut Inn Motel

Lakeside inn

Lakeside inn
2.5 star property
Eufaula
6.0 out of 10, (125 reviews)
"Great shower after a long day of travel."
United States
John
The price is AU$98
includes taxes & fees
6 June - 7 June
Lakeside inn

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very good, (959 reviews)
"They hotel was clean, everyone was helpfull"
Canada
Leonard
The price is AU$149
includes taxes & fees
5 July - 6 July
SureStay by Best Western Muskogee

Stay Inn Checotah near Eufaula Lake

Stay Inn Checotah near Eufaula Lake
2.5 star property
Checotah
7.6 out of 10, Good, (267 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 AU$96
includes taxes & fees
8 June - 9 June
Stay Inn Checotah near Eufaula Lake

Best Western Eufaula Inn

Best Western Eufaula Inn
2.5 star property
Eufaula
8.0 out of 10, Very good, (569 reviews)
"Everything was very good the room was really good and the breakfast and staff was very good 👍 "
United States
James
The price is AU$178
includes taxes & fees
7 June - 8 June
Best Western Eufaula Inn

Lake Eufaula Inn

Lake Eufaula Inn
2.5 star property
Checotah
6.4 out of 10, (113 reviews)
"- Great location right of the interstate - unusual large room - non smoking but smells as smoking room - waited 50 minutes for the staff to check in at 8pm. - room condition is ok. It’s being worked on"
United States
Kim
The price is AU$106
includes taxes & fees
11 June - 12 June
Lake Eufaula Inn

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (909 reviews)
"Nice hotel great staff"
United States
Jim
The price is AU$161
includes taxes & fees
2 July - 3 July
Hampton Inn Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
Muskogee
8.6 out of 10, Excellent, (521 reviews)
"Had a great stay. Kind staff, good breakfast."
United States
Pamela
The price is AU$191
includes taxes & fees
7 June - 8 June
La Quinta Inn & Suites by Wyndham Muskogee

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (608 reviews)
"Super clean and modern, and the friendliest staff!"
United States
Kasey
The price is AU$195
includes taxes & fees
28 June - 29 June
Comfort Inn & Suites Muskogee

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very good, (29 reviews)
"Rooms were very clean beds very comfortable. "
United States
Kimberly
The price is AU$154
includes taxes & fees
5 July - 6 July
Spark by Hilton Muskogee

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.2 out of 10, (62 reviews)
"Always great here. "
United States
Kyle
The price is AU$125
includes taxes & fees
5 June - 6 June
Knights Inn Muskogee

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (487 reviews)
"We have stayed here several times and have always been pleased with the service."
United States
William
The price is AU$117
includes taxes & fees
24 June - 25 June
Muskogee Inn And Suites

Eufaula Inn

Eufaula Inn
2.0 star property
Eufaula
6.4 out of 10, (145 reviews)
"Decent place, great rate, staff was really nice and welcoming. The bed was the best bed I have ever slept on. I wish I would have checked the brand. This is the mattress I’m going to buy for our new house. Great location right off highway and quick distance to practically anywhere."
United States
Angelia
The price is AU$107
includes taxes & fees
8 June - 9 June
Eufaula Inn

Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
2.5 star property
Muskogee
8.0 out of 10, Very good, (350 reviews)
"Rooms where clean they have nice pool area. My only complaint was the breakfast selection was not very good. I would stay there again."
United States
rhonda
The price is AU$193
includes taxes & fees
21 June - 22 June
Holiday Inn Express Hotel & Suites Muskogee by IHG
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Oktaha Hotel Reviews

More cheap accommodation in Oktaha

Frequently asked questions

What's the best place for a stay in Oktaha?
Located 21.9 mi (35.3 km) from the heart of Oktaha, Lake Eufaula Casino is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are SureStay by Best Western Muskogee and Comfort Inn & Suites Muskogee. See all available top hotels, or vacation rentals in Oktaha.
What are some of the best holiday rentals that Oktaha has to offer?
Waterfront house with private dock and boat slip: This holiday home rental outside of Oktaha is located on a lake, and has a fireplace, a patio and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Kick off your shoes and enjoy yourself with a garden and a selection of games. See all vacation rentals in Oktaha.
If I need to cancel my hotel reservation in Oktaha, will I receive a refund?
Yes! The majority of hotel room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you might still have the option to cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Oktaha.
What's it like staying in Oktaha?
Visitors will definitely enjoy all that Oktaha has to offer. There are 212 hotels and other accommodation options in the surrounding area. Find out more about Oktaha.
What should I see while I'm in Oktaha?
Places to visit in the wider area include The Castle of Muskogee, Lake Eufaula Stables and Lake Eufaula State Park. You'll also find Cherokee Casino Ramona and Greenleaf State Park in the area. Take a look at what more there is to see and do in Expedia's Oktaha guide.
What's the weather like in Oktaha?
The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Oktaha is 1221 mm.

Explore a world of travel with Expedia