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

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 NZ$125
includes taxes & fees
20 May - 21 May
Suite 16 Motel

Broadway Inn And RV Park

Broadway Inn And RV Park
3.0 star property
Checotah
9.2 out of 10, Wonderful, (10 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 NZ$148
includes taxes & fees
19 May - 20 May
Broadway Inn And RV Park

Lake Eufaula Casino

Lake Eufaula Casino
2.0 star property
Eufaula
9.4 out of 10, Exceptional, (56 reviews)
"A beautiful place to play and to stay. Staff was so friendly and everything was clean and welcoming. "
United States
Tyler
The price is NZ$245
includes taxes & fees
19 May - 20 May
Lake Eufaula Casino

Walnut Inn Motel

Walnut Inn Motel
2.5 star property
Checotah
7.0 out of 10, Good, (86 reviews)
"Staffvery friendly,and helpful and attentive!"
United States
Richard
The price is NZ$138
includes taxes & fees
19 May - 20 May
Walnut Inn Motel

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very good, (943 reviews)
"Lobby was beautiful, coffee always available, clean room. Good location. Food options nearby, parks and walking trail nearby."
United States
Bonnie
The price is NZ$160
includes taxes & fees
4 June - 5 June
SureStay by Best Western Muskogee

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 NZ$130
includes taxes & fees
19 May - 20 May
Budget Inn Muskogee

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.6 out of 10, Good, (76 reviews)
"Cigarette burn holes in the bedding, loud neighbors"
United States
Crissy
The price is NZ$123
includes taxes & fees
24 May - 25 May
Executive Inn

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (38 reviews)
"Room was very clean and modern for a budget hotel"
United States
David
The price is NZ$141
includes taxes & fees
24 May - 25 May
Rodeway Inn Muskogee

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (593 reviews)
"Super clean and modern, and the friendliest staff!"
United States
Kasey
The price is NZ$239
includes taxes & fees
8 June - 9 June
Comfort Inn & Suites 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 NZ$112
includes taxes & fees
19 May - 20 May
Stay Inn Checotah near Eufaula Lake

Lakeside inn

Lakeside inn
2.5 star property
Eufaula
6.0 out of 10, (124 reviews)
"Great shower after a long day of travel."
United States
John
The price is NZ$99
includes taxes & fees
19 May - 20 May
Lakeside inn

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, (509 reviews)
"The room was clean, the Staff was friendly and helpful, Breakfest was very good. Overall our stay was excellent. "
United States
Jesus
The price is NZ$271
includes taxes & fees
19 May - 20 May
La Quinta Inn & Suites by Wyndham Muskogee

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.6 out of 10, Good, (440 reviews)
"The room was very clean. The people was very nice everything fully stocked up nice breakfast and very friendly."
United States
Michael
The price is NZ$144
includes taxes & fees
19 May - 20 May
Muskogee Inn And Suites

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 NZ$139
includes taxes & fees
31 May - 1 June
America's Best Inn

Spacious Vacation Rental Home on Eufaula Lake!

Spacious Vacation Rental Home on Eufaula Lake!
3.0 star property
Eufaula
Spacious Vacation Rental Home on Eufaula Lake!

Best Western Eufaula Inn

Best Western Eufaula Inn
2.5 star property
Eufaula
8.0 out of 10, Very good, (563 reviews)
"Everything was very good the room was really good and the breakfast and staff was very good 👍 "
United States
James
The price is NZ$214
includes taxes & fees
31 May - 1 June
Best Western Eufaula Inn

Lake Eufaula Inn

Lake Eufaula Inn
2.5 star property
Checotah
6.4 out of 10, (112 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 NZ$130
includes taxes & fees
19 May - 20 May
Lake Eufaula Inn

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very good, (23 reviews)
"The hotel is nice and clean. Check in and out was smooth. Breakfast was limited."
United States
Crissy
The price is NZ$188
includes taxes & fees
31 May - 1 June
Spark by Hilton Muskogee

Eufaula Inn

Eufaula Inn
2.0 star property
Eufaula
6.4 out of 10, (141 reviews)
"It was relaxing and staff was great! "
United States
Tammy
The price is NZ$119
includes taxes & fees
19 May - 20 May
Eufaula Inn

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (899 reviews)
"Very clean wonderful breakfast rooms are amazing hot tub and bath pools are great. Staff is very friendly and wonderful place to spend time with the family. We stay here when we go visit our grandkids."
United States
Cindy
The price is NZ$220
includes taxes & fees
7 June - 8 June
Hampton Inn Muskogee
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 12.1 mi (19.5 km) from the heart of Oktaha, SureStay by Best Western Muskogee is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Lake Eufaula Casino and Budget Inn Muskogee. See all available top hotels, or vacation rentals in Oktaha.
What are some of the best holiday rentals that Oktaha has to offer?
Lake House Eufaula 2 Bedroom Home 1 block from Xtreme Cove Marina!: This holiday home rental outside of Oktaha offers a patio, a garden and a BBQ to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a stovetop, a microwave and a coffee maker. 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 210 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 Creek Nation Casino Checotah, River Country Family Water Park and Honor Heights Park. You'll also find The Castle of Muskogee and Lake Eufaula 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