Fort Gibson Motels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Motels in Fort Gibson
Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
$62 nightly
The price is $73 total per night
$73 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
A stay at Budget Inn Muskogee places you in the heart of Muskogee, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pet friendly
Parking included
America's Best Inn
2220 South 32nd Street Muskogee OK
$59 nightly
The price is $68 total per night
$68 total
Dec 12 - Dec 13
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Muskogee, America's Best Inn is on a lake, within a 5-minute drive of River Country Family Water Park and Coody Creek Bark Park.
Breakfast included
Pet friendly
Suite 16 Motel
1016 N Main Hwy 100 Gore OK
$57 nightly
The price is $65 total per night
$65 total
Dec 6 - Dec 7
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Gore, Suite 16 Motel is a 4-minute drive from Webbers Falls Museum and 12 minutes from Rock Dike Park.
Tenkiller Lodge
26247 State Hwy 82 Park Hill OK
$75 nightly
The price is $82 total per night
$82 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Park Hill, Tenkiller Lodge is a 4-minute drive from Tenkiller Ferry Lake and 6 minutes from Strayhorn Landing Public Use Area.
Pool
Parking included
Sleepy Traveler Motel
805 South Dewey Avenue Wagoner OK
When you stay at Sleepy Traveler Motel in Wagoner, you'll be within a 10-minute drive of Fort Gibson Lake and Long Bay Recreation Area.
Parking included
Free WiFi
Rodeway Inn
2240 S 32nd St Muskogee OK
$60 nightly
The price is $71 total per night
$71 total
Dec 11 - Dec 12
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Rodeway Inn in Muskogee, you'll be in the business district, within a 5-minute drive of River Country Family Water Park and Coody Creek Bark Park.
Parking included
Free WiFi
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 Motels essential information
Accommodation | 6 Motels |
|---|---|
Lowest Price | $65 |
Highest Price | $82 |
Popular accommodation | Budget Inn Muskogee, America's Best Inn, Suite 16 Motel, Tenkiller Lodge, Sleepy Traveler Motel, Rodeway Inn |