- 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, (763 reviews)
The price is CA $75
CA $109 total
includes taxes & fees
Nov 11 - Nov 12

2. Rodeway Inn Muskogee
Rodeway Inn MuskogeeMuskogee
8.8 out of 10, Excellent, (104 reviews)
The price is CA $90
CA $106 total
includes taxes & fees
Nov 18 - Nov 19

3. Suite 16 Motel
Suite 16 MotelGore
8.2 out of 10, Very good, (276 reviews)
The price is CA $90
CA $103 total
includes taxes & fees
Dec 10 - Dec 11

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

5. Tenkiller Lodge
Tenkiller LodgePark Hill
9.0 out of 10, Wonderful, (226 reviews)
The price is CA $109
CA $121 total
includes taxes & fees
Nov 11 - Nov 12

6. Sleepy Traveler Motel
Sleepy Traveler MotelWagoner
8.6 out of 10, Excellent, (128 reviews)
The price is CA $106
CA $121 total
includes taxes & fees
Nov 11 - Nov 12
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.



















