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

Gene's Retreat, charming lakeside 3 bed 2 bath peaceful home near Ft Gibson Lake

Gene's Retreat, charming lakeside 3 bed 2 bath peaceful home near Ft Gibson Lake

Fort Gibson OK
4.89 mi from city center
Located in Fort Gibson, Gene's Retreat, charming lakeside 3 bed 2 bath peaceful home near Ft Gibson Lake is on a lake, within a 5-minute drive of Mallard Bay Recreation Area and Okay Veterans Memorial Park.
Pop's Place - Beautiful lake view 3bd/2ba on 6 acres.

Pop's Place - Beautiful lake view 3bd/2ba on 6 acres.

Fort Gibson OK
4.91 mi from city center
When you stay at this mobile home in Fort Gibson, you'll be on a river, within a 5-minute drive of Mallard Bay Recreation Area and Okay Veterans Memorial Park.
Kitchen
Washer
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
$96 nightly
The price is $114 total per night
$114 total
Mar 1 - Mar 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 Saint Francis Hospital Muskogee.
Pool
Breakfast included
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
3031 Military Blvd Muskogee OK
$103 nightly
The price is $121 total per night
$121 total
Mar 1 - Mar 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

2 out of 5
1404 W Highway 51 Wagoner OK
$70 nightly
The price is $80 total per night
$80 total
Mar 1 - Mar 2
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 Sequoyah State Park.
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
Mar 22 - Mar 23
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 Saint Francis Hospital Muskogee.
Pool
Hot Tub
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
Feb 22 - Feb 23
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.
Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG

2.5 out of 5
2142 Mahaney Avenue Tahlequah OK
$103 nightly
The price is $117 total per night
$117 total
Mar 1 - Mar 2
Total with taxes and fees
Free Cancellation
16.73 mi from city center
With a stay at Holiday Inn Express & Suites Tahlequah by IHG in Tahlequah, you'll be 1.8 mi (3 km) from Cherokee National Capitol and 19.6 mi (31.5 km) from Fort Gibson Historic Site.
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr Tahlequah OK
$80 nightly
The price is $91 total per night
$91 total
Feb 22 - Feb 23
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 Tahlequah City Hospital and Hastings Hospital.
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
Feb 22 - Feb 23
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.
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
$95 nightly
The price is $112 total per night
$112 total
Feb 25 - Feb 26
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.
Tenkiller Lodge

Tenkiller Lodge

2 out of 5
26247 State Hwy 82 Park Hill OK
$73 nightly
The price is $80 total per night
$80 total
Mar 1 - Mar 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.
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
265 hotels
Lowest Price
$75
Highest Price
$121
Popular hotels
Gene's Retreat, charming lakeside 3 bed 2 bath peaceful home near Ft Gibson Lake, Pop's Place - Beautiful lake view 3bd/2ba on 6 acres. , La Quinta Inn & Suites by Wyndham Muskogee, Comfort Inn & Suites, Days Inn by Wyndham Wagoner, Hampton Inn Muskogee, Budget Inn Muskogee, Holiday Inn Express & Suites Tahlequah by IHG, Days Inn & Suites by Wyndham Tahlequah, Best Western NSU Inn, Holiday Inn Express Hotel & Suites Muskogee by IHG, Tenkiller Lodge

Most Recent Fort Gibson Hotel Reviews

Budget Inn Muskogee

Budget Inn Muskogee

5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"We had a wonderful experience at Budget Inn Muskogee! This is truly a top choice if you’re looking for a budget-friendly hotel in Muskogee, OK that doesn’t compromise on cleanliness or comfort. Our room was very tidy, well-kept, and equipped with everything we needed, including fast free WiFi, cold A/C, cable TV, microwave, and mini fridge. The atmosphere was quiet and relaxing, which made it easy for us to get a good night’s sleep. The parking area was well-lit and convenient, and the overall property felt safe and secure. The staff was polite, professional, and always ready to help with anything we needed. For anyone searching for an affordable and comfortable motel in Muskogee, this place delivers great value and dependable service. We would definitely stay here again and recommend it to friends and family!"
A verified traveler stayed at Budget Inn Muskogee
Budget Inn Muskogee