Book Cheap Hotels in Fort Gibson
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Fort Gibson
Most frequently booked Fort Gibson hotels

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Free cancellation
13.45 km from city centre
The price is CA $60 per night
CA $60
CA $96 total
Jul 27 - Jul 28
includes taxes & fees
Stay at this motel in Muskogee. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pet-friendly
Parking included

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
13.97 km from city centre
The price is CA $128 per night
CA $128
CA $150 total
Aug 17 - Aug 18
includes taxes & fees
Stay at this hotel in Muskogee. Enjoy free breakfast, free parking, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Hot tub

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
14.15 km from city centre
The price is CA $135 per night
CA $135
CA $159 total
Aug 3 - Aug 4
includes taxes & fees
Stay at this 3-star business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast included

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr, Tahlequah, OK
Free cancellation
Reserve now, pay when you stay
28.55 km from city centre
The price is CA $92 per night
CA $92
CA $105 total
Jul 27 - Jul 28
includes taxes & fees
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Cherokee National Prison Museum and Cherokee National Supreme Court Museum are located nearby.
Parking included
Free WiFi

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue, Tahlequah, OK
Free cancellation
26.94 km from city centre
The price is CA $184 per night
CA $184
CA $209 total
Jul 27 - Jul 28
includes taxes & fees
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Cherokee Springs Golf Club and Cherokee Casino Tahlequah are located nearby.
Breakfast included
Parking included

Fairfield Inn & Suites by Marriott Muskogee
1650 N 32nd Street, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
14.06 km from city centre
The price is CA $139 per night
CA $139
CA $162 total
Jul 26 - Jul 27
includes taxes & fees
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast included

Best Western NSU Inn
101 Reasor Street, Tahlequah, OK
Free cancellation
Reserve now, pay when you stay
26.79 km from city centre
The price is CA $145 per night
CA $145
CA $165 total
Jul 27 - Jul 28
includes taxes & fees
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Cherokee Springs Golf Club and Cherokee Casino Tahlequah are located nearby.
Pool
Breakfast included

Tenkiller Lodge
26247 State Hwy 82, Park Hill, OK
Free cancellation
Reserve now, pay when you stay
26.02 km from city centre
The price is CA $113 per night
CA $113
CA $125 total
Aug 1 - Aug 2
includes taxes & fees
Stay at this motel in Park Hill. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Strayhorn Landing Public Use Area and Pettit Bay Public Use Area are located nearby.
Pool
Parking included

Tahlequah Inn
3296 S Muskogee Ave, Tahlequah, OK
Free cancellation
Reserve now, pay when you stay
26.23 km from city centre
The price is CA $90 per night
CA $90
CA $103 total
Jul 27 - Jul 28
includes taxes & fees
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Cherokee Casino Tahlequah and Cherokee Springs Golf Club are located nearby.
Breakfast included
Pet-friendly
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.
Top hotels in Fort Gibson for Extended Stay

AVERA SUITES
903 S 32nd St, Muskogee, OK
The price is CA $56 per night from Jul 26 to Jul 27
CA $56
CA $72 total
Jul 26 - Jul 27
includes taxes & fees
3.8/10 (7 reviews)
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.
Fort Gibson hotels essential information
Accommodation | 271 hotels |
---|---|
Lowest Price | CA $56 |
Highest Price | CA $184 |
Popular hotels | Budget Inn Muskogee, Hampton Inn Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, Days Inn & Suites by Wyndham Tahlequah, Holiday Inn Express & Suites Tahlequah by IHG, Fairfield Inn & Suites by Marriott Muskogee, Best Western NSU Inn, Tenkiller Lodge, Tahlequah Inn |
Frequently asked questions
Recent Fort Gibson hotel reviews by fellow wanderers

Budget Inn Muskogee
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The room was very clean, front desk check in was awesome, food was good.The grounds were very well kept.
The staff couldn't have been more friendly & helpful. Didn't need for anything. "
A verified traveller stayed at Budget Inn Muskogee
Types of hotels
Hotels near…
Areas of Fort Gibson
Most popular
Hotels
- Cheap Hotels in Palm Springs
- Cheap Hotels in Grand Forks
- Cheap Hotels in Great Falls
- Hotels with smoking rooms in Tahlequah
- Cheap Hotels in Palm Desert
- Cheap Hotels in Watertown
- Cheap Hotels in Fargo
- Cheap Hotels in Honolulu
- Cheap Hotels in Duluth
- Honolulu All Inclusive Resorts & Hotels
- Cheap Hotels in Hooker
- Myrtle Beach All Inclusive Resorts & Hotels
- Cheap Hotels in Niagara Falls
- Cheap Hotels in Bangor
- Cheap Hotels in Broken Bow
- Cheap Hotels in Kalispell
- Cheap Hotels in Burlington