Fort Gibson Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
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$172 per night from 5 Oct to 6 Oct
NZ$172
5 Oct - 6 Oct
includes taxes & fees
8.8/10 Excellent! (756 reviews)
Nice Stay
"Great “one day” stay."
Reviewed on 5 Sept 2025
Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is NZ$118 per night from 26 Sept to 27 Sept
NZ$118
26 Sept - 27 Sept
includes taxes & fees
8.8/10 Excellent! (502 reviews)
"Clean room friendly staff pet friendly Disliked To many permanent residents"
Reviewed on 18 Sept 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$197 per night from 12 Oct to 13 Oct
NZ$197
12 Oct - 13 Oct
includes taxes & fees
8.4/10 Very Good! (391 reviews)
"We enjoyed our stay. The breakfast was really nice compared to most with a variety of hot foods and even some protein."
Reviewed on 17 Sept 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.
