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

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
$84 nightly
The price is $99 total per night
$99 total
Jul 5 - Jul 6
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
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
$113 nightly
The price is $133 total per night
$133 total
Jun 21 - Jun 22
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
$68 nightly
The price is $80 total per night
$80 total
Jun 12 - Jun 13
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
$125 nightly
The price is $148 total per night
$148 total
Jun 21 - Jun 22
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
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

2 out of 5
1404 W Highway 51 Wagoner OK
$90 nightly
The price is $103 total per night
$103 total
Jun 9 - Jun 10
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
Tenkiller Lodge

Tenkiller Lodge

2 out of 5
26247 State Hwy 82 Park Hill OK
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
Rodeway Inn Muskogee

Rodeway Inn Muskogee

2 out of 5
2240 S 32nd St Muskogee OK
$70 nightly
The price is $82 total per night
$82 total
Jun 18 - Jun 19
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
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
Jun 9 - Jun 10
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
$99 nightly
The price is $116 total per night
$116 total
Jul 2 - Jul 3
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
Quality Inn Tahlequa South

Quality Inn Tahlequa South

2.5 out of 5
3296 S Muskogee Ave Tahlequah OK
$67 nightly
The price is $76 total per night
$76 total
Jul 2 - Jul 3
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
Best Western NSU Inn

Best Western NSU Inn

2.5 out of 5
101 Reasor Street Tahlequah OK
$88 nightly
The price is $100 total per night
$100 total
Jun 10 - Jun 11
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
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

3 out of 5
2819 Military Boulevard Muskogee OK
$128 nightly
The price is $151 total per night
$151 total
Jul 6 - Jul 7
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.53 mi from city center
With a stay at Home2 Suites by Hilton Muskogee in Muskogee, you'll be 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
279 hotels
Lowest Price
$76
Highest Price
$151
Popular hotels
SureStay by Best Western Muskogee, Comfort Inn & Suites Muskogee, Budget Inn Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, Days Inn by Wyndham Wagoner, Tenkiller Lodge, Rodeway Inn Muskogee, Days Inn & Suites by Wyndham Tahlequah, Hampton Inn Muskogee, Quality Inn Tahlequa South, Best Western NSU Inn, Home2 Suites by Hilton Muskogee

Most Recent Fort Gibson Hotel Reviews

Hampton Inn Muskogee

Hampton Inn Muskogee

4 out of 5
Posted less than an hour ago
CheapTickets Verified Review
"This hotel stay was what I expected. I have stayed at other similar hotels in this area and they are all about the same. The room was fine and large enough. The breakfast which is included was typical with some hot items and pastries etc. I usually stick to oatmeal, yogurt and the make it yourself waffles which were good. Fruit options are not good. The main complaint was one set of elevators and an outside side door were non operational and didn't appear to be fixed any time soon. Easy walk to a Starbucks and the Olive Garden though. Easy to access the main roads from Hotel."
A verified traveler stayed at Hampton Inn Muskogee
Hampton Inn Muskogee

Top Picks