Compare Cheap Hotels in Fort Gibson

Secret Bargains - Save an extra 10% or more on select hotels

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

Cheap Fort Gibson Hotels

Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr Tahlequah OK
$65 nightly
The price is $74 total per night
$74 total
Oct 30 - Oct 31
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.73 mi from city center
Located in Tahlequah, Days Inn & Suites by Wyndham Tahlequah is in a rural location, within a 5-minute drive of Cherokee Nation W. W. Hastings Hospital and Northeastern Health System.
Parking included
Free WiFi
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
$74 nightly
The price is $85 total per night
$85 total
Oct 26 - Oct 27
Total with taxes and fees
Free Cancellation
8.35 mi from city center
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
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
$117 nightly
The price is $138 total per night
$138 total
Nov 1 - Nov 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.79 mi from city center
Located in Muskogee, La Quinta Inn & Suites by Wyndham Muskogee is within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Breakfast included
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
$103 nightly
The price is $122 total per night
$122 total
Nov 22 - Nov 23
Total with taxes and fees
Free Cancellation
8.61 mi from city center
Located in Muskogee, Comfort Inn & Suites Muskogee is within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Breakfast included
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
$89 nightly
The price is $104 total per night
$104 total
Nov 14 - Nov 15
Total with taxes and fees
8.68 mi from city center
Located in Muskogee, Hampton Inn Muskogee is within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Hot Tub
Rodeway Inn Muskogee

Rodeway Inn Muskogee

2 out of 5
2240 S 32nd St Muskogee OK
$77 nightly
The price is $91 total per night
$91 total
Nov 18 - Nov 19
Total with taxes and fees
Free Cancellation
9.76 mi from city center
When you stay at Rodeway Inn Muskogee in Muskogee, you'll be in the business district, within a 5-minute drive of Coody Creek Bark Park and River Country Family Water Park.
Parking included
Free WiFi
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
$74 nightly
The price is $88 total per night
$88 total
Nov 20 - Nov 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.52 mi from city center
When you stay at SureStay by Best Western Muskogee in Muskogee, you'll be in the historical district, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Breakfast included
Spark by Hilton Muskogee

Spark by Hilton Muskogee

2.5 out of 5
3133 Azalea Park Dr Muskogee OK
$76 nightly
The price is $94 total per night
$94 total
Nov 1 - Nov 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.63 mi from city center
Located in Muskogee, Spark by Hilton Muskogee is in a rural location, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Breakfast included
Tenkiller Lodge

Tenkiller Lodge

2 out of 5
26247 State Hwy 82 Park Hill OK
$78 nightly
The price is $85 total per night
$85 total
Nov 1 - Nov 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.16 mi from city center
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
Best Western NSU Inn

Best Western NSU Inn

2.5 out of 5
101 Reasor Street Tahlequah OK
$97 nightly
The price is $110 total per night
$110 total
Nov 1 - Nov 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.64 mi from city center
With a stay at Best Western NSU Inn in Tahlequah, you'll be within a 5-minute drive of Cherokee Casino Tahlequah and Cherokee Springs Golf Club.
Pool
Breakfast included
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

2 out of 5
1404 W Highway 51 Wagoner OK
$80 nightly
The price is $91 total per night
$91 total
Oct 25 - Oct 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
13.83 mi from city center
With a stay at Days Inn by Wyndham Wagoner in Wagoner, you'll be within a 15-minute drive of Fort Gibson Lake and Long Bay Recreation Area.
Pool
Breakfast included
Quality Inn Tahlequa South

Quality Inn Tahlequa South

2.5 out of 5
3296 S Muskogee Ave Tahlequah OK
$81 nightly
The price is $92 total per night
$92 total
Nov 22 - Nov 23
Total with taxes and fees
Free Cancellation
16.29 mi from city center
A stay at Quality Inn Tahlequa South places you in the heart of Tahlequah, a short 6-minute drive from Northeastern State University and 14 minutes from Tenkiller Ferry Lake.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Fort Gibson
View all properties
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
318 hotels
Lowest Price
$74
Highest Price
$138
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, Best Western NSU Inn, Days Inn by Wyndham Wagoner, Quality Inn Tahlequa South

Most Recent Fort Gibson Hotel Reviews

Hampton Inn Muskogee

Hampton Inn Muskogee

4 out of 5
Posted 21 hours ago
CheapTickets Verified Review
"Nice helpful staff. Rooms just needs updating."
A verified traveler stayed at Hampton Inn Muskogee
Hampton Inn Muskogee

Top Picks