Oktaha Hotels

  • 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

Tonight
Apr 7 - Apr 8
Tomorrow
Apr 8 - Apr 9
This weekend
Apr 10 - Apr 12
Next weekend
Apr 17 - Apr 19

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Oktaha hotels

Iron/ironing board, free WiFi

Broadway Inn And RV Park

Broadway Inn And RV Park
3.0 star property
Checotah
10.0 out of 10, Exceptional, (4 reviews)
"Great room was very clean kinda small though but for the price it was amazing. Well definitely consider it again"
United States
Rickey
The price is P3,889
P4,142 total
includes taxes & fees
Apr 15 - Apr 16
Broadway Inn And RV Park
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, (476 reviews)
"It was a quick stay, and was fine."
United States
Rebecca
The price is P7,401
P8,733 total
includes taxes & fees
Apr 12 - Apr 13
La Quinta Inn & Suites by Wyndham Muskogee
In-room safe, desk, laptop workspace, iron/ironing board

Lake Eufaula Casino

Lake Eufaula Casino
2.0 star property
Eufaula
9.2 out of 10, Wonderful, (27 reviews)
"Staff was great and room was clean. Everything as expected for a new hotel!"
United States
Pamela
The price is P8,343
P8,844 total
includes taxes & fees
Apr 8 - Apr 9
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, (255 reviews)
"Nice small town accommodations. Clean and friendly. "
United States
Steven
The price is P3,262
P3,716 total
includes taxes & fees
Apr 12 - Apr 13
Suite 16 Motel
Lobby

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (922 reviews)
"The staff was excellent and the room was mostly good. There was a box of the previoys guest left under the bed that got missed. The breakfast was ok. Was a little disappointed because i chose place based on an excellent review on the breakfast."
United States
Jennifer
The price is P5,023
P5,928 total
includes taxes & fees
May 1 - May 2
SureStay by Best Western Muskogee
Outdoor spa tub

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (882 reviews)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is P6,005
P7,035 total
includes taxes & fees
May 4 - May 5
Hampton Inn Muskogee
Lobby

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (573 reviews)
"Clean rooms, nice breakfast. It was a little noisy because of traffic noise."
United States
Jeffrey
The price is P5,888
P6,948 total
includes taxes & fees
Apr 19 - Apr 20
Comfort Inn & Suites Muskogee
Exterior

Best Western Eufaula Inn

Best Western Eufaula Inn
2.5 star property
Eufaula
8.0 out of 10, Very Good, (550 reviews)
"Nice little hotel, clean ,friendly staff good little breakfast, quite a bonus for sure"
United States
De Ann
The price is P6,303
P7,500 total
includes taxes & fees
May 7 - May 8
Best Western Eufaula Inn
Desk, free WiFi, bed sheets

Stay Inn

Stay Inn
2.5 star property
Checotah
7.6 out of 10, Good, (262 reviews)
"Hotel was clean and owner was super sweet and helpful. Would stay again! "
United States
Danna
The price is P4,202
P4,609 total
includes taxes & fees
Apr 8 - Apr 9
Stay 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, (24 reviews)
"Clean and new. No frills but very adequate for the price."
United States
Michelle
The price is P3,459
P4,082 total
includes taxes & fees
Apr 13 - Apr 14
Rodeway Inn Muskogee
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, (343 reviews)
"The staff was great rooms where clean and comfortable I felt comfortable like I was home❤️"
United States
Christina
The price is P6,543
P7,665 total
includes taxes & fees
May 3 - May 4
Holiday Inn Express Hotel & Suites Muskogee by IHG
Lobby

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very Good, (363 reviews)
"Nice room for the price. "
United States
Nick
The price is P6,303
P7,437 total
includes taxes & fees
Apr 19 - Apr 20
Fairfield Inn & Suites by Marriott Muskogee
Terrace/patio

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (448 reviews)
"Breakfast was amazing and rooms were large! "
United States
Rosalyn
The price is P8,282
P9,773 total
includes taxes & fees
May 4 - May 5
Home2 Suites by Hilton Muskogee
Free daily continental breakfast

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
7.8 out of 10, Good, (17 reviews)
"Very nice stay. Newly remodeled and under new management. We were the first customers to stay here and it was very nice!! Would stay again for sure."
United States
Lindsay
The price is P4,381
P5,169 total
includes taxes & fees
Apr 19 - Apr 20
Spark by Hilton Muskogee
Individually furnished, desk, laptop workspace, blackout drapes

Walnut Inn Motel

Walnut Inn Motel
2.5 star property
Checotah
7.2 out of 10, Good, (81 reviews)
"The room was large and clean. The place was very safe and had a truck parking lot"
United States
somayeh
The price is P4,802
P5,306 total
includes taxes & fees
Apr 12 - Apr 13
Walnut Inn Motel
Premium bedding, pillowtop beds, laptop workspace, blackout drapes

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (566 reviews)
"Great motel, nice lady at front"
United States
Stephen
The price is P2,939
P4,531 total
includes taxes & fees
Apr 9 - Apr 10
Budget Inn Muskogee
Lobby sitting area

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.0 out of 10, (118 reviews)
"Yes everything was excellent "
United States
Andrea
The price is P3,782
P4,730 total
includes taxes & fees
Apr 27 - Apr 28
America's Best Inn
Desk, iron/ironing board, free WiFi, bed sheets

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.6 out of 10, Good, (432 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 P3,715
P5,056 total
includes taxes & fees
Apr 19 - Apr 20
Muskogee Inn And Suites
Desk, free WiFi, bed sheets, alarm clocks

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.4 out of 10, Good, (78 reviews)
"Good location for, close to downtown, good value for a quick night stay."
United States
Paul
The price is P3,241
P4,725 total
includes taxes & fees
Apr 8 - Apr 9
Executive Inn
Boating

Lake Eufaula Inn

Lake Eufaula Inn
2.5 star property
Checotah
6.4 out of 10, (108 reviews)
"Close to interstate and quiet"
United States
Michael C
The price is P4,279
P4,557 total
includes taxes & fees
Apr 8 - Apr 9
Lake 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

AVERA SUITES

AVERA SUITES

2/10 Terrible
"Es una porquería de hotel, hay moscas dentro, olor a cigarro y cucarachas muertas. No cambian las toallas, ni las sábanas "
Randy 7-night trip
Posted 1 day ago
AVERA SUITES

More cheap stays in Oktaha

Rodeway Inn Muskogee

Rodeway Inn Muskogee

2240 S 32nd St Muskogee OK
The price is P3,459 per night from Apr 13 to Apr 14
P3,459
P4,082 total
Apr 13 - Apr 14
includes taxes & fees
8.8/10 Excellent! (24 reviews)

Frequently asked questions

What's the best place for a stay in Oktaha?
Located 12 mi (19.3 km) from the heart of Oktaha, La Quinta Inn & Suites by Wyndham Muskogee is a top choice for your stay based on our traveler data. Other good choices for your trip to the area are Budget Inn Muskogee and Hampton Inn Muskogee. 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, you'll find most room reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might still have the option to cancel and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Oktaha.
What's it like to stay in Oktaha?
Visitors are sure to enjoy all that Oktaha has to offer. There are 207 hotels and other accommodations 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, Honor Heights Park, and The Castle of Muskogee. You'll also find Lake Eufaula State Park and Greenleaf State Park in the area. Check out what more 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 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