Book Boutique Hotels in Fort Gibson, OK | Choice Hotels

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
BOOK NOW AND SAVE 10%
Strikethrough Rate:~~$113~~Discounted rate:$102USD/night
Member Rate
See Availability
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
BOOK NOW AND SAVE 7%
Strikethrough Rate:~~$71~~Discounted rate:$66USD/night
Member Rate
See Availability

Change your dates to book properties below.

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

Other Fort Gibson searches

All Hotels in Fort Gibson

Hotel Deals in Fort Gibson

Extended Stay Hotels in Fort Gibson

Pet Friendly Hotels in Fort Gibson

Top Rated Hotels in Fort Gibson

Good to know

Boutique hotels

3 hotels in Fort Gibson

Highest Price

$102

Lowest Price

$66

Avg. rating

4.1 (951 reviews)