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
10 Apr - 11 Apr
Tomorrow
11 Apr - 12 Apr
This weekend
10 Apr - 12 Apr
Next weekend
17 Apr - 19 Apr

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Oktaha hotels

Deluxe Double or Twin Room

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 €55
includes taxes & fees
19 Apr - 20 Apr
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 €129
includes taxes & fees
26 Apr - 27 Apr
La Quinta Inn & Suites by Wyndham Muskogee
Single Room, Non Smoking

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 €126
includes taxes & fees
11 Apr - 12 Apr
Lake Eufaula Casino
Standard Room, 1 King Bed, Non Smoking

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 €53
includes taxes & fees
14 Apr - 15 Apr
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 €84
includes taxes & fees
1 May - 2 May
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, (883 reviews)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is €100
includes taxes & fees
27 Apr - 28 Apr
Hampton Inn Muskogee
Lobby

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.2 out of 10, Wonderful, (559 reviews)
"Clean rooms, nice breakfast. It was a little noisy because of traffic noise."
United States
Jeffrey
The price is €104
includes taxes & fees
3 May - 4 May
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 €107
includes taxes & fees
7 May - 8 May
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 €66
includes taxes & fees
12 Apr - 13 Apr
Stay Inn
Standard Room, 1 King Bed, Non Smoking

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 €70
includes taxes & fees
17 Apr - 18 Apr
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 €109
includes taxes & fees
10 May - 11 May
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 €106
includes taxes & fees
30 Apr - 1 May
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 €140
includes taxes & fees
30 Apr - 1 May
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 €74
includes taxes & fees
10 May - 11 May
Spark by Hilton Muskogee
Basic Double Room, 2 Double Beds, Non Smoking

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 €76
includes taxes & fees
13 Apr - 14 Apr
Walnut Inn Motel
Premium bedding, pillow-top beds, laptop workspace, blackout curtains

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (567 reviews)
"Great motel, nice lady at front"
United States
Stephen
The price is €69
includes taxes & fees
12 Apr - 13 Apr
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 €68
includes taxes & fees
24 Apr - 25 Apr
America's Best Inn
Room, 1 King Bed, Non Smoking

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 €72
includes taxes & fees
24 Apr - 25 Apr
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 €67
includes taxes & fees
11 Apr - 12 Apr
Executive Inn
Boating

Lake Eufaula Inn

Lake Eufaula Inn
2.5 star property
Checotah
6.4 out of 10, (109 reviews)
"Close to interstate and quiet"
United States
Michael C
The price is €65
includes taxes & fees
11 Apr - 12 Apr
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

Budget Inn Muskogee

Budget Inn Muskogee

10/10 Excellent
"Freshly fixed up and kept in mighty fine shape, this place has clean rooms and a front desk crew that treats you like kin. Prices are fair, can’t complain none. It’s sitting right handy to all the restaurants and big stores in the area. Plenty of other lodging around, but I’d tip my hat to this one and stay here again in a heartbeat."
Flavia 1-night trip
Posted 2 days ago
Budget Inn Muskogee

More cheap stays in Oktaha

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is €69 per night from 12 Apr to 13 Apr
€69
12 Apr - 13 Apr
includes taxes & fees
9/10 Wonderful! (567 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 traveller data. Other good choices for your stay in the area are Budget Inn Muskogee and Hampton 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?
The Pointe Guesthouse: This holiday home rental outside of Oktaha is located on a lake, and has a fireplace, a patio and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You and your friends and family can relax into your holiday with amenities such as 1 hot tub. 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 207 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, Honor Heights Park and The Castle of Muskogee. You'll also find Lake Eufaula State Park 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