Hotel Deals & Discounts in Fort Gibson, OK | Choice Hotels

Change your dates to book properties below.

NEW TO CHOICE
Rodeway Inn Muskogee
2240 South 32nd Street,
Muskogee, OK, 74401, US
9.79 mi from Fort Gibson, OK 74434, USA
5 stars rating. Exceptional. 3 reviews5 stars rating. Exceptional. 3 reviews
Sold outfor your selected dates
See Availability
NEW TO CHOICE
Quality Inn Tahlequah South
3296 S. Muskogee Ave.,
Tahlequah, OK, 74464, US
16.35 mi from Fort Gibson, OK 74434, USA
3.01 stars rating. 536 reviews3.01 stars rating. 536 reviews
Coming soonStart booking Jan 31, 2026
See Availability
Comfort Inn & Suites Muskogee
3031 Military Blvd,
Muskogee, OK, 74402, US
8.63 mi from Fort Gibson, OK 74434, USA
4.34 stars rating. Excellent. 412 reviews4.34 stars rating. Excellent. 412 reviews
Sold outfor your selected dates
See Availability

Other Fort Gibson searches

All Hotels in Fort Gibson

Boutique Hotels in Fort Gibson

Extended Stay Hotels in Fort Gibson

Pet Friendly Hotels in Fort Gibson

Top Rated Hotels in Fort Gibson

Good to know

Hotel deals

3 hotels in Fort Gibson

Avg. rating

4.1 (951 reviews)