Find hotels in Oktaha, OK from SAR 152
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Oktaha
Cabin
Family friendly
Check prices for these dates
Compare 225 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, (230)
The price is SAR 234
SAR 266 total
includes taxes & fees
30 Jul - 31 Jul

Budget Inn Muskogee
Budget Inn Muskogee
8.6 out of 10, Excellent, (497)
The price is SAR 168
SAR 264 total
includes taxes & fees
27 Jul - 28 Jul

Best Western Eufaula Inn
Best Western Eufaula Inn
8.0 out of 10, Very Good, (496)
The price is SAR 394
SAR 469 total
includes taxes & fees
5 Aug - 6 Aug

Walnut Inn Motel
Walnut Inn Motel
7.0 out of 10, Good, (56)
The price is SAR 297
SAR 328 total
includes taxes & fees
21 Aug - 22 Aug

Muskogee Inn And Suites
Muskogee Inn And Suites
7.6 out of 10, Good, (425)

Stay Inn
Stay Inn
7.6 out of 10, Good, (238)
The price is SAR 236
SAR 259 total
includes taxes & fees
17 Aug - 18 Aug
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 Honey Springs Battlefield and Creek Nation Casino Checotah—just two of the sights around Oktaha.
More cheap stays in Oktaha
More cheap stays in Oktaha

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
The price is SAR 168 per night from Jul 27 to Jul 28
SAR 168
SAR 264 total
27 Jul - 28 Jul
includes taxes & fees
8.6/10 Excellent! (496 reviews)
Hotels in Oktaha with star-rating
Hotels in Oktaha with star-rating

3 Star Hotels
24 properties

2 Star Hotels
34 properties
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Oktaha attractions
- Hotels near Tenkiller State Park
- Hotels near Lake Eufaula State Park
- Hotels near Arkansas River
- Hotels near Greenleaf State Park
- Hotels near Fort Gibson Historic Site
- Hotels near Creek Nation Casino Eufaula
- Hotels near The Castle of Muskogee
- Hotels near Creek Nation Casino Checotah
- Hotels near Honey Springs Battlefield
- Hotels near Eufaula Cove Amphitheatre
- Hotels near Lake Eufaula Stables
- Hotels near Honor Heights Park
- Hotels near Ataloa Lodge Museum
- Hotels near Webbers Falls Memorial
- Hotels near River Country Family Water Park
- Hotels near Younger Bend Trail
- Hotels near Brewer Bend Public Use Area
- Hotels near Cherokee Casino Ramona
- Hotels near Rock Dike Park
More Accommodation Types in Oktaha
Oktaha Hotels by Brand
Other Hotels near Oktaha, Oklahoma
- Broken Arrow Hotels
- Tahlequah Hotels
- Muskogee Hotels
- Eufaula Hotels
- Ozarks Hotels
- Okmulgee Hotels
- Henryetta Hotels
- Checotah Hotels
- Park Hill Hotels
- Gore Hotels
- Bixby Hotels
- Longtown Hotels
- Wagoner Hotels
- Vian Hotels
- Stigler Hotels
- Southeast Oklahoma Hotels
- Coweta Hotels
- Fort Gibson Hotels
- Hulbert Hotels
- Porum Hotels
Explore more hotels
- Executive Inn
- Candlewood Suites Muskogee by IHG
- Walnut Inn Motel
- Tulip & Oak Cabin 5BR Lake Retreat with Epic Three-Level Deck
- Cozy Garden Cabin patio, pool, pets just two blocks to the lake and fishing dock
- Suite 16 Motel
- Lakeside inn
- Custom Waterfront Cabin with Private Boat Dock
- Lakefront Getaway w boat slip, Sandy Beach, 2 Living Rooms. Sleeps 12
- Aug. 1-3 avail! Lakeside&Remodeled, Views Firepit, boatdock, kayak & paddleboard
- Lake Eufaula, OK Lakefront house on the beach. Sleeps 8, 3 bedroom, 2 bath
- Eufaula Inn