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

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
Aug 2 - Aug 3
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 & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr Tahlequah OK
$72 nightly
The price is $82 total per night
$82 total
Aug 4 - Aug 5
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
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
$98 nightly
The price is $115 total per night
$115 total
Aug 15 - Aug 16
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
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
$64 nightly
The price is $75 total per night
$75 total
Aug 23 - Aug 24
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
$116 nightly
The price is $137 total per night
$137 total
Aug 9 - Aug 10
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
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
$87 nightly
The price is $103 total per night
$103 total
Aug 2 - Aug 3
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
Rodeway Inn Muskogee

Rodeway Inn Muskogee

2 out of 5
2240 S 32nd St Muskogee OK
$78 nightly
The price is $92 total per night
$92 total
Jul 28 - Jul 29
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
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
$91 nightly
The price is $106 total per night
$106 total
Aug 15 - Aug 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
Tenkiller Lodge

Tenkiller Lodge

2 out of 5
26247 State Hwy 82 Park Hill OK
$83 nightly
The price is $91 total per night
$91 total
Aug 2 - Aug 3
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
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
Aug 24 - Aug 25
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
Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

2.5 out of 5
2701 W Shawnee St Muskogee OK
$81 nightly
The price is $95 total per night
$95 total
Aug 16 - Aug 17
Total with taxes and fees
Free Cancellation
8.48 mi from city center
Located in Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG is in a rural location, 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
$73 nightly
The price is $91 total per night
$91 total
Aug 16 - Aug 17
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
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
281 hotels
Lowest Price
$75
Highest Price
$137
Popular hotels
Best Western NSU Inn, Days Inn & Suites by Wyndham Tahlequah, Comfort Inn & Suites Muskogee, Budget Inn Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, SureStay by Best Western Muskogee, Rodeway Inn Muskogee, Hampton Inn Muskogee, Tenkiller Lodge, Quality Inn Tahlequa South, Holiday Inn Express Hotel & Suites Muskogee by IHG, Spark by Hilton Muskogee

Most Recent Fort Gibson Hotel Reviews

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

5 out of 5
Posted 9 hours ago
CheapTickets Verified Review
"Our room was great for our big family, an the breakfast was perfect"
A verified traveler stayed at SureStay by Best Western Muskogee
SureStay by Best Western Muskogee

Top Picks