- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Our top choices for Fort Gibson motels

1. Budget Inn Muskogee
Budget Inn MuskogeeMuskogee
8.6 out of 10, Excellent, (758 reviews)
The price is HK$446
HK$643 total
includes taxes & fees
10 Nov - 11 Nov

2. Rodeway Inn Muskogee
Rodeway Inn MuskogeeMuskogee
8.8 out of 10, Excellent, (103 reviews)
The price is HK$501
HK$591 total
includes taxes & fees
18 Nov - 19 Nov

3. Suite 16 Motel
Suite 16 MotelGore
8.2 out of 10, Very good, (276 reviews)
The price is HK$418
HK$476 total
includes taxes & fees
8 Nov - 9 Nov

4. America's Best Inn
America's Best InnMuskogee
6.8 out of 10, (149 reviews)
The price is HK$529
HK$659 total
includes taxes & fees
2 Dec - 3 Dec

5. Tenkiller Lodge
Tenkiller LodgePark Hill
9.0 out of 10, Wonderful, (225 reviews)
The price is HK$608
HK$670 total
includes taxes & fees
8 Nov - 9 Nov

6. Sleepy Traveler Motel
Sleepy Traveler MotelWagoner
8.6 out of 10, Excellent, (128 reviews)
The price is HK$706
HK$803 total
includes taxes & fees
7 Nov - 8 Nov
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.
Learn more about Fort Gibson
Step back in time at Fort Gibson Historic Site, where costumed interpreters bring Oklahoma's frontier military history to life. Nearby Lake Fort Gibson offers excellent fishing, boating, and hiking trails with scenic overlooks of the surrounding Ozark foothills.



















