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$202 per night from 27 Feb to 28 Feb
NZ$202
27 Feb - 28 Feb
includes taxes & fees
8.4/10 Very Good! (456 reviews)
Clean hotel!
Reviewed on 11 Feb 2026
Comfort Inn & Suites
3031 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
The price is NZ$182 per night from 22 Feb to 23 Feb
NZ$182
22 Feb - 23 Feb
includes taxes & fees
9/10 Wonderful! (543 reviews)
All
Reviewed on 5 Feb 2026
Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
The price is NZ$192 per night from 22 Feb to 23 Feb
NZ$192
22 Feb - 23 Feb
includes taxes & fees
8.8/10 Excellent! (861 reviews)
Room and stay were good. The tub looked a little dirty, but the floor was spotless.
Reviewed on 30 Jan 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.
