Find hotels in Oktaha, OK from AED 145
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 218 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Suite 16 Motel
Suite 16 Motel
8.2 out of 10, Very Good, (219)
The price is AED 228
AED 259 total
includes taxes & fees
15 Apr - 16 Apr

Knights Inn Muskogee
Knights Inn Muskogee
5.6 out of 10, (55)
The price is AED 257
AED 303 total
includes taxes & fees
10 Apr - 11 Apr

Budget Inn Muskogee
Budget Inn Muskogee
9.2 out of 10, Wonderful, (351)
The price is AED 149
AED 239 total
includes taxes & fees
12 Apr - 13 Apr

Holiday Inn Express Hotel & Suites Muskogee by IHG
Holiday Inn Express Hotel & Suites Muskogee by IHG
7.8 out of 10, Good, (275)
The price is AED 433
AED 508 total
includes taxes & fees
4 May - 5 May

Home2 Suites by Hilton Muskogee
Home2 Suites by Hilton Muskogee
9.8 out of 10, Exceptional, (382)
The price is AED 432
AED 507 total
includes taxes & fees
25 Apr - 26 Apr

Comfort Inn & Suites
Comfort Inn & Suites
9.2 out of 10, Wonderful, (387)
The price is AED 332
AED 392 total
includes taxes & fees
27 Apr - 28 Apr
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
Learn more about Oktaha
Venture to Honor Heights Park and The Castle of Muskogee—just two of the sights around Oktaha.
More cheap stays in Oktaha
More cheap stays in Oktaha

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
The price is AED 344 per night from Apr 20 to Apr 21
AED 344
AED 406 total
includes taxes & fees
20 Apr - 21 Apr
8.6/10 Excellent! (279 reviews)
Hotels in Oktaha with star-rating
Hotels in Oktaha with star-rating

3 Star Hotels
24 properties

2 Star Hotels
39 properties
Recent reviews of Oktaha hotels
Recent reviews of Oktaha hotels

Stay Inn
5/5 Excellent
"It was ok good location peaceful no drama lmao "
A verified traveler stayed at Stay Inn
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Oktaha attractions
- Hotels near Lake Eufaula State Park
- Hotels near Arkansas River
- Hotels near The Castle of Muskogee
- Hotels near Tenkiller State Park
- Hotels near Greenleaf State Park
- Hotels near Eufaula Cove Amphitheatre
- Hotels near Fort Gibson Historic Site
- Hotels near Creek Nation Casino Eufaula
- Hotels near Lake Eufaula Stables
- Hotels near Honor Heights Park
- Hotels near Cherokee Casino Ramona
- Hotels near Honey Springs Battlefield
- Hotels near Creek Nation Casino Checotah
- Hotels near Ataloa Lodge Museum
- Hotels near Webbers Falls Memorial
- Hotels near Oklahoma State University Institute of Technology
- Hotels near Fountainhead Creek Golf Course
More Accommodation Types in Oktaha
Oktaha Hotels by Brand
Other Hotels near Oktaha, Oklahoma
- Broken Arrow Hotels
- Muskogee Hotels
- Tahlequah Hotels
- Eufaula Hotels
- Ozarks Hotels
- Bixby Hotels
- Henryetta Hotels
- Okmulgee Hotels
- Checotah Hotels
- Park Hill Hotels
- Wagoner Hotels
- Vian Hotels
- Stigler Hotels
- Southeast Oklahoma Hotels
- Gore Hotels
- Longtown Hotels
- Coweta Hotels
- Hulbert Hotels
- Fort Gibson Hotels
- Porum Hotels
Explore more hotels
- Executive Inn
- Holiday Inn Express Hotel & Suites Muskogee by IHG
- Suite 16 Motel
- Stay Inn
- Candlewood Suites Muskogee by IHG
- Lakefront home with hot tub, just off I-40
- Custom Waterfront Cabin with Private Boat Dock
- Waterfront house with private dock and boat slip
- Cozy Lake Eufaula Hideaway w/ Fire Pit & Hot Tub!
- Walnut Inn Motel
- Private Cottage on 38 acres with two ponds and lake access.
- Spacious Vacation Rental Home on Eufaula Lake!