Fort Gibson Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Top hotels in Fort Gibson
Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Fully refundable
The price is €115 per night from 21 Jun to 22 Jun
€115
21 Jun - 22 Jun
includes taxes & fees
9/10 Wonderful! (614 reviews)
"Ceiling leak after thunderstorm, very heavy leak above my granddaughters bed. Bed was soaked. Had to move rooms at 11:00pm. I had purchased 2 rooms. Asked to be comped one room for the inconvenience. Expedia and hotel were uncooperative to my request."
Reviewed on 11 Jun 2026
Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
The price is €69 per night from 14 Jun to 15 Jun
€69
14 Jun - 15 Jun
includes taxes & fees
9/10 Wonderful! (623 reviews)
"This is an old-school motel. Drive right up to your room. It was fine. Relatively clean. Almost no ammenities. I think calling this 9 out of 10 was an overstatement. On my phone, the pics made it seem like a Hilton. But the price was right, and I was really only there for about 9 or 10 hours, so ..."
Reviewed on 11 Jun 2026
SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
The price is €92 per night from 5 Jul to 6 Jul
€92
5 Jul - 6 Jul
includes taxes & fees
8.2/10 Very Good! (966 reviews)
"Very clean"
Reviewed on 10 Jun 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.
Stay near popular Fort Gibson attractions
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.
