Fort Gibson Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to Rp173.195 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
Top hotels in Fort Gibson
Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is Rp1.212.170 per night from 23 Nov to 24 Nov
Rp1.212.170
Rp1.420.057 total
23 Nov - 24 Nov
includes taxes & fees
8.8/10 Excellent! (774 reviews)
The staff is very friendly & welcoming. The breakfast was fresh and tasty. This was my 2nd time staying there and I've enjoyed my stay both times.
Reviewed on 24 Oct 2025
La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is Rp1.630.520 per night from 2 Nov to 3 Nov
Rp1.630.520
Rp1.923.997 total
2 Nov - 3 Nov
includes taxes & fees
8.4/10 Very Good! (403 reviews)
Overall it was a decent hotel, clean in the common areas. The bathroom door inside of our bathroom was dirty. The windows were barely see through, we closed the curtains, it was ugly. The price was good and the breakfast was ok. Checking in was a little long as there was just one person and a line ...
Reviewed on 24 Oct 2025
Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is Rp743.457 per night from 29 Oct to 30 Oct
Rp743.457
Rp1.171.462 total
29 Oct - 30 Oct
includes taxes & fees
8.8/10 Excellent! (505 reviews)
Parking was neat and convenient and everything appeared safe...housekeeping was very friendly
Reviewed on 22 Oct 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 trip options
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
