Oktaha Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Oktaha Holiday
Our Oktaha holiday packages offer endless opportunities to uncover new sights, sounds and tastes. And with all the planning taken care of, you can breathe easy and enjoy your city break without a care in the world. Can't wait to explore the sights but unsure where to begin? Any trip to Oktaha should include Honey Springs Battlefield. Stop daydreaming and start adventuring. Browse the many options on Expedia today and put your Oktaha holiday plans into action!
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 |
Top hotels in Oktaha
SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
The price is £83 per night from 2 Jun to 3 Jun
£83
2 Jun - 3 Jun
includes taxes & fees
8.2/10 Very Good! (952 reviews)
"The room I stayed in wasn’t very clean but I had driven in from Ft Worth for a funeral and was very tired. I made sure the sheets were clean and decided I could stay. The a/c unit made terrible noises. The chair was dirty and something was on the carpet I couldn’t identify. After I started to see ..."
Reviewed on 27 May 2026
Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
The price is £52 per night from 31 May to 1 Jun
£52
31 May - 1 Jun
includes taxes & fees
9/10 Wonderful! (627 reviews)
"Budget cost gets you budget stay. A bed and working tv. A shower the was clean enough. Not great but you knew that from the price and name."
Reviewed on 27 May 2026
Lake Eufaula Casino
1065 Birkes Rd Eufaula OK
Fully refundableReserve now, pay when you stay
The price is £107 per night from 30 May to 31 May
£107
30 May - 31 May
includes taxes & fees
9.4/10 Exceptional! (69 reviews)
"This is a brand new property and it is wonderful! Very modern with lots of tech connections for all our devices! Staff was friendly and accommodating. Room decor and flooring was fabulous. Bathroom had separate shower, separate toilet and sink in-between. Lighted mirror in front of sink. Just a great ..."
Reviewed on 26 May 2026
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. Flight-inclusive packages are ATOL protected.
