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

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 $103 per night
CA $103
CA $117 total
Nov 19 - Nov 20
includes taxes & fees
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Cherokee National Prison Museum and Cherokee National Supreme Court Museum are located nearby.
Breakfast included
Parking included

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Free cancellation
13.45 km from city centre
The price is CA $80 per night
CA $80
CA $115 total
Nov 21 - Nov 22
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

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 $153 per night
CA $153
CA $181 total
Nov 20 - Nov 21
includes taxes & fees
Book a stay at this 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

Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Free cancellation
13.86 km from city centre
The price is CA $144 per night
CA $144
CA $170 total
Nov 22 - Nov 23
includes taxes & fees
Stay at this hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. 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
Breakfast 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 $104 per night
CA $104
CA $122 total
Dec 13 - Dec 14
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

Rodeway Inn Muskogee
2240 S 32nd St Muskogee OK
Free cancellation
15.71 km from city centre
The price is CA $98 per night
CA $98
CA $116 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this motel in Muskogee. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions River Country Family Water Park and Oklahoma Music Hall of Fame are located nearby.
Parking included
Free WiFi

SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Free cancellation
Reserve now, pay when you stay
13.72 km from city centre
The price is CA $106 per night
CA $106
CA $125 total
Dec 5 - Dec 6
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 clean rooms in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast included

Spark by Hilton Muskogee
3133 Azalea Park Dr Muskogee OK
Free cancellation
Reserve now, pay when you stay
13.9 km from city centre
The price is CA $108 per night
CA $108
CA $134 total
Dec 13 - Dec 14
includes taxes & fees
Stay at this 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

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 $111 per night
CA $111
CA $122 total
Nov 18 - Nov 19
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
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 $64 per night from Dec 1 to Dec 2
CA $64
CA $82 total
Dec 1 - Dec 2
includes taxes & fees
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 | 323 hotels |
|---|---|
Lowest Price | CA $82 |
Highest Price | CA $181 |
Popular hotels | Days Inn & Suites by Wyndham Tahlequah, Budget Inn Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, Comfort Inn & Suites Muskogee, Hampton Inn Muskogee, Rodeway Inn Muskogee, SureStay by Best Western Muskogee, Spark by Hilton Muskogee, Tenkiller Lodge |
Frequently asked questions
Recent Fort Gibson hotel reviews by fellow wanderers

Hampton Inn Muskogee
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Great place to stay! Would stay there again!"
A verified traveller stayed at Hampton Inn Muskogee
- Cabins in Adair
- Hotels near Bass Pro Shops
- Cabins in Bixby
- Extended Stay Hotels in Broken Arrow
- Broken Arrow Hotels
- Cabins in Canadian
- Canadian Hotels
- Cabins in Checotah
- Checotah Hotels
- Cottages in Disney
- Downtown Tulsa Hotels
- Cabins in Eufaula
- Hotels near Five Civilized Tribes Museum
- Cabins in Fort Gibson
- Cottages in Fort Gibson
- Cabins in Gore
- Henryetta Hotels
- Kiefer Hotels
- Cabins in Locust Grove
- Muskogee Hotels
- Cabins in Northeast Oklahoma
- Oakhurst Hotels
- Okay Hotels
- Pet Friendly Hotels in Okmulgee
- Okmulgee Hotels
- Cabins in Park Hill
- Park Hill Hotels
- Pryor Hotels
- Hotels near RHEMA Bible Training College
- Hotels near River Spirit Casino Resort
- Sallisaw Hotels
- South Tulsa Hotels
- Stigler Hotels
- Cabins in Stilwell
- Taft Hotels
- Hotels with smoking rooms in Tahlequah
- Hotels near Tenkiller State Park
- Hotels near The Castle of Muskogee
- Hotels near Tulsa Expo Center
- Hotels with Hot Tubs in Tulsa
- Tulsa Hotels
- Twin Oaks Hotels
- Warner Hotels
- Welling Hotels
- Westville Hotels
- Flights to Broken Arrow
- Flights to Locust Grove
- Flights to Muskogee
- Flights to Northeast Oklahoma
- Flights to Sallisaw
- Flights to Tulsa
- Flights to Watts
- Air Canada Kelowna (YLW) to Tulsa (TUL) flights
- American Airlines Dallas (DFW) to Tulsa (TUL) flights
- Delta Edmonton (YEG) to Tulsa (TUL) flights
- Delta Atlanta (ATL) to Tulsa (TUL) flights
- Westjet Calgary (YYC) to Tulsa (TUL) flights
- Westjet Regina (YQR) to Tulsa (TUL) flights
- Flights from Dallas (DFW) to Tulsa (TUL)
- Flights from Los Angeles (LAX) to Tulsa (TUL)
- Flights from Minneapolis (MSP) to Tulsa (TUL)
- Flights from Chicago (ORD) to Tulsa (TUL)
- Flights from Portland (PDX) to Tulsa (TUL)
- Flights from Deer Lake (YVZ) to Tulsa (TUL)
- Flights from Calgary (YYC) to Tulsa (TUL)
- Flights from Toronto (YYZ) to Tulsa (TUL)
- Ace New Zealand Rental Cars in Wagoner
- Addcar rental Rental Cars in Central Tulsa
- Addcar rental Rental Cars in Claremore
- Car rental Broken Arrow
- Car rental Canadian
- Car rentals near Tulsa
- Drive on Holidays Rental Cars in Wagoner
- Economy Rent a Car Rental Cars in Tulsa
- Enterprise Rental Cars in Tulsa Intl.
- Global Rent a Car Rental Cars in Dustin
- Island Car Rentals Rental Cars in Tulsa
- Mex Rent A Car Rental Cars in Stilwell
- Midway Car Rental Rental Cars in Tulsa
- National Car Rental Rental Cars in Tulsa
- Ok Mobility Rental Cars in Claremore
- Ok Mobility Rental Cars in Wagoner
- Payless Rental Cars in Tulsa
- Rhodium Rental Cars in Tulsa
- Right-Cars Rental Cars in Claremore
- Van Car Rentals in Broken Arrow




