
Oktaha Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Oktaha Holiday
The vibrant city of Oktaha is calling. Immerse yourself in everything it has to offer with an Oktaha holiday package that's customised to you. A trip to Oktaha wouldn't be complete without visiting its major attractions, like Honey Springs Battlefield. Whoever you're escaping with and whatever you want to spend, your dream Oktaha holiday is just clicks away with Expedia.
Oktaha Holiday
Oktaha Essential Information
Language | English |
---|---|
Currency | U.S dollars |
Population | 390 |
Max Temp Winter | 10ºC |
Max Temp Summer | 32ºC |
Top Sights | River Country Family Water Park, Five Civilised Tribes Museum and Honour Heights Park |
Our pick of the best Oktaha Hotel Deals

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 16 Nov to 17 Nov
AU$138
16 Nov - 17 Nov
includes taxes & fees
8.8/10 Excellent! (768 reviews)
"The carpet was very dirty throughout and very worn, looks like it’s time to replace."
Reviewed on 12 Oct 2025

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is AU$99 per night from 26 Oct to 27 Oct
AU$99
26 Oct - 27 Oct
includes taxes & fees
8.8/10 Excellent! (499 reviews)
"Rooms are clean, and newer. A little smaller but big enough for one person. Icebox,andmicrowave."
Reviewed on 15 Oct 2025

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 2 Nov to 3 Nov
AU$178
2 Nov - 3 Nov
includes taxes & fees
8.4/10 Very Good! (400 reviews)
"Clean room, safe area, friendly staff"
Reviewed on 14 Oct 2025
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.