Oktaha Hotels from S$83

  • 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

This weekend
29 May - 31 May
Next weekend
5 Jun - 7 Jun

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Oktaha hotels

In-room safe, desk, laptop workspace, iron/ironing board

Lake Eufaula Casino

Lake Eufaula Casino
2.0 star property
Eufaula
9.4 out of 10, Exceptional, (71 reviews)
"Best place to stay by the lake"
United States
Garry
The price is S$165
includes taxes & fees
11 Jun - 12 Jun
Lake Eufaula Casino
Desk, free WiFi, bed sheets

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very good, (258 reviews)
"Nice small town accommodations. Clean and friendly. "
United States
Steven
The price is S$99
includes taxes & fees
31 May - 1 Jun
Suite 16 Motel
Lobby

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, (517 reviews)
"Had a great stay. Kind staff, good breakfast."
United States
Pamela
The price is S$175
includes taxes & fees
31 May - 1 Jun
La Quinta Inn & Suites by Wyndham Muskogee
Iron/ironing board, free WiFi

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 S$83
includes taxes & fees
30 May - 31 May
Broadway Inn And RV Park
Lobby

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very good, (953 reviews)
"They hotel was clean, everyone was helpfull"
Canada
Leonard
The price is S$133
includes taxes & fees
10 Jun - 11 Jun
SureStay by Best Western Muskogee
Exterior

Best Western Eufaula Inn

Best Western Eufaula Inn
2.5 star property
Eufaula
8.0 out of 10, Very good, (566 reviews)
"Everything was very good the room was really good and the breakfast and staff was very good 👍 "
United States
James
The price is S$159
includes taxes & fees
31 May - 1 Jun
Best Western Eufaula Inn
Desk, laptop workspace, free WiFi, bed sheets

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (47 reviews)
"Room was very clean and modern for a budget hotel"
United States
David
The price is S$105
includes taxes & fees
5 Jun - 6 Jun
Rodeway Inn Muskogee
Lobby lounge

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very good, (367 reviews)
"Nice room for the price. "
United States
Nick
The price is S$191
includes taxes & fees
11 Jun - 12 Jun
Fairfield Inn & Suites by Marriott Muskogee
Reception

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 S$89
includes taxes & fees
31 May - 1 Jun
Stay Inn Checotah near Eufaula Lake
Outdoor spa tub

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (907 reviews)
"Nice hotel great staff"
United States
Jim
The price is S$164
includes taxes & fees
21 Jun - 22 Jun
Hampton Inn Muskogee
Individually furnished, desk, laptop workspace, blackout curtains

Walnut Inn Motel

Walnut Inn Motel
2.5 star property
Checotah
7.2 out of 10, Good, (88 reviews)
"Staffvery friendly,and helpful and attentive!"
United States
Richard
The price is S$103
includes taxes & fees
9 Jun - 10 Jun
Walnut Inn Motel
Premium bedding, pillow-top beds, blackout curtains, iron/ironing board

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 S$90
includes taxes & fees
31 May - 1 Jun
Budget Inn Muskogee
Terrace/patio

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (454 reviews)
"Room was clean, staff very friendly and helpful. Breakfast was good also thanks"
United States
Rodney R.
The price is S$200
includes taxes & fees
21 Jun - 22 Jun
Home2 Suites by Hilton Muskogee
Iron/ironing board, free WiFi, bed sheets, wheelchair access

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 S$90
includes taxes & fees
1 Jun - 2 Jun
Lakeside inn
Exterior

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 S$176
includes taxes & fees
21 Jun - 22 Jun
Holiday Inn Express Hotel & Suites Muskogee by IHG
Free daily continental breakfast

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very good, (27 reviews)
"Rooms were very clean beds very comfortable. "
United States
Kimberly
The price is S$140
includes taxes & fees
21 Jun - 22 Jun
Spark by Hilton Muskogee
Lobby sitting area

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.4 out of 10, (135 reviews)
"The room was spacious and clean. The stay was pleasant."
United States
Jacklyn
The price is S$104
includes taxes & fees
12 Jun - 13 Jun
America's Best Inn
Boating

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 S$97
includes taxes & fees
30 May - 31 May
Lake Eufaula Inn
Reception

Eufaula Inn

Eufaula Inn
2.0 star property
Eufaula
6.4 out of 10, (145 reviews)
"It was relaxing and staff was great! "
United States
Tammy
The price is S$98
includes taxes & fees
31 May - 1 Jun
Eufaula Inn
Desk, free WiFi, bed sheets, alarm clocks

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.6 out of 10, Good, (75 reviews)
"Cigarette burn holes in the bedding, loud neighbors"
United States
Crissy
The price is S$94
includes taxes & fees
31 May - 1 Jun
Executive 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 staff was nice and knowledgeable about the area. It was very clean, the sheets were clean and smelled nice. There was a little breakfast nook in the main office. Basic stuff like honey buns and coffee. Coffee was not availible to make in the rooms but it was good what was availible. Would not hesitate to do buisness with again."
Melissa 1-night trip
Posted 5 hours ago
Rodeway Inn Muskogee

More cheap stays in Oktaha

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is S$90 per night from 31 May to 1 Jun
S$90
31 May - 1 Jun
includes taxes & fees
9/10 Wonderful! (615 reviews)

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 Budget Inn Muskogee and Lake Eufaula Casino. See all available top hotels, or 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 Greenleaf State Park and Fort Gibson Historic Site 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