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
$72 nightly
The price is $82 total per night
$82 total
Sep 10 - Sep 11
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
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
$92 nightly
The price is $107 total per night
$107 total
Oct 9 - Oct 10
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
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
$105 nightly
The price is $124 total per night
$124 total
Oct 4 - Oct 5
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
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
$112 nightly
The price is $132 total per night
$132 total
Sep 13 - Sep 14
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
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
Sep 15 - Sep 16
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
Rodeway Inn Muskogee

Rodeway Inn Muskogee

2 out of 5
2240 S 32nd St Muskogee OK
$65 nightly
The price is $77 total per night
$77 total
Sep 29 - Sep 30
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
Tenkiller Lodge

Tenkiller Lodge

2 out of 5
26247 State Hwy 82 Park Hill OK
$80 nightly
The price is $88 total per night
$88 total
Oct 1 - Oct 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
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
Sep 10 - Sep 11
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
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
$79 nightly
The price is $93 total per night
$93 total
Sep 24 - Sep 25
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
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

3 out of 5
1650 N 32nd Street Muskogee OK
$101 nightly
The price is $119 total per night
$119 total
Sep 18 - Sep 19
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.73 mi from city center
Located in Muskogee, Fairfield Inn & Suites by Marriott Muskogee is in the business district, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
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
Oct 8 - Oct 9
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
$110 nightly
The price is $129 total per night
$129 total
Oct 4 - Oct 5
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
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
305 hotels
Lowest Price
$75
Highest Price
$132
Popular hotels
Days Inn & Suites by Wyndham Tahlequah, Hampton Inn Muskogee, Comfort Inn & Suites Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, Best Western NSU Inn, Rodeway Inn Muskogee, Tenkiller Lodge, Budget Inn Muskogee, SureStay by Best Western Muskogee, Fairfield Inn & Suites by Marriott Muskogee, Quality Inn Tahlequa South, Holiday Inn Express Hotel & Suites Muskogee by IHG

Most Recent Fort Gibson Hotel Reviews

Best Western NSU Inn

Best Western NSU Inn

4 out of 5
Posted 2 hours ago
CheapTickets Verified Review
"Decided to stay their instead of at families home. Breakfast was excellent however no biscuits and gravy. Will stay there again"
A verified traveler stayed at Best Western NSU Inn
Best Western NSU Inn

Top Picks