Fort Gibson 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
Fort Gibson Holiday
Our pick of the best Fort Gibson Hotel Deals
Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is NZ$148 per night from 30 Nov to 1 Dec
NZ$148
30 Nov - 1 Dec
includes taxes & fees
9/10 Wonderful! (786 reviews)
Clean rooms, very friendly staff
Reviewed on 6 Nov 2025
La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 30 Nov to 1 Dec
NZ$205
30 Nov - 1 Dec
includes taxes & fees
8.4/10 Very Good! (406 reviews)
Perfect
Reviewed on 3 Nov 2025
Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is NZ$125 per night from 9 Nov to 10 Nov
NZ$125
9 Nov - 10 Nov
includes taxes & fees
8.8/10 Excellent! (520 reviews)
Is very quit. In the radio version
Reviewed on 2 Nov 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.
More holiday ideas
Expedia's Latest Trends
Hotels
Cars
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
