Oktaha Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 easyPlan, book, and manage your trip all in one place
Oktaha Holiday
Our pick of the best Oktaha Hotel Deals
La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is NZ$220 per night from 4 Apr to 5 Apr
NZ$220
4 Apr - 5 Apr
includes taxes & fees
8.6/10 Excellent! (475 reviews)
Room was overall clean, large and well laid out. One of my towels was not clean, and that grossed me out.
Reviewed on 1 Apr 2026
Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
The price is NZ$123 per night from 3 Apr to 4 Apr
NZ$123
3 Apr - 4 Apr
includes taxes & fees
9/10 Wonderful! (560 reviews)
The room was clean, quiet, and comfortable. Traveling with pets was easy here! Budget inn muskogee is a pet friendly motel with reasonable prices. Best affordable stay in muskogee for road trips!
Reviewed on 1 Apr 2026
Lake Eufaula Casino
1065 Birkes Rd Eufaula OK
Fully refundableReserve now, pay when you stay
The price is NZ$248 per night from 10 Apr to 11 Apr
NZ$248
10 Apr - 11 Apr
includes taxes & fees
9/10 Wonderful! (22 reviews)
Wasn't aware of breakfast being served. That is the only drawback of staying at the hotel.
Reviewed on 27 Mar 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.
