Sequoyah State Park in Hulbert, OK that sits along the shores of Fort Gibson Lake.

Fort Gibson hotels from RM217

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Gibson hotels

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very good, (262 reviews)
"Thanks for the great stay"
United States
Rhea
The price is RM229
RM261 total
includes taxes & fees
29 Jun - 30 Jun
Suite 16 Motel

Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.6 out of 10, (271 reviews)
"Clean , fast and friendly customer service."
United States
Jason
The price is RM268
RM305 total
includes taxes & fees
25 Jun - 26 Jun
Days Inn & Suites by Wyndham Tahlequah

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
8.6 out of 10, Excellent, (686 reviews)
"Fast check in, friendly staff, clean and comfortable room, and it was quiet at night. Highly recommend staying there!"
United States
Karley
The price is RM209
RM320 total
includes taxes & fees
26 Jun - 27 Jun
Budget Inn Muskogee

Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (190 reviews)
"There's a Cafe near with fantastic pies."
United States
JW
The price is RM362
RM399 total
includes taxes & fees
28 Jun - 29 Jun
Tenkiller Lodge

Sleepy Traveler Motel

Sleepy Traveler Motel
2.5 star property
Wagoner
8.6 out of 10, Excellent, (120 reviews)
"Room was clean nice if in the area again will definitely stay again "
United States
Ronald
The price is RM340
RM386 total
includes taxes & fees
5 Jul - 6 Jul
Sleepy Traveler Motel

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very good, (973 reviews)
"They hotel was clean, everyone was helpfull"
Canada
Leonard
The price is RM347
RM409 total
includes taxes & fees
19 Jul - 20 Jul
SureStay by Best Western Muskogee

Quality Inn Tahlequa South

Quality Inn Tahlequa South
2.5 star property
Tahlequah
6.8 out of 10, (475 reviews)
"Great experience helpful staff good coffee!"
United States
Collin
The price is RM291
RM330 total
includes taxes & fees
2 Jul - 3 Jul
Quality Inn Tahlequa South

Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG
2.5 star property
Tahlequah
8.8 out of 10, Excellent, (682 reviews)
"Everything was amazing!! Staff super friendly, very clean room and property. Plus our Ardennes worked great! My husband likes our hotel rooms cold. Will definetly stay at Holiday Inn again!"
United States
Kimberly Lea
The price is RM526
RM597 total
includes taxes & fees
30 Jun - 1 Jul
Holiday Inn Express & Suites Tahlequah by IHG

Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very good, (412 reviews)
"Clean room, staff is great, breakfast was good. Very good experience. "
United States
Virginia
The price is RM364
RM414 total
includes taxes & fees
28 Jun - 29 Jun
Best Western NSU Inn

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (55 reviews)
"Room was very clean and modern for a budget hotel"
United States
David
The price is RM305
RM360 total
includes taxes & fees
27 Jun - 28 Jun
Rodeway Inn Muskogee

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.8 out of 10, Good, (91 reviews)
"Good location for, close to downtown, good value for a quick night stay."
United States
Paul
The price is RM224
RM326 total
includes taxes & fees
25 Jun - 26 Jun
Executive Inn

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (179 reviews)
"Nice place nice people"
United States
Ej
The price is RM373
RM425 total
includes taxes & fees
25 Jun - 26 Jun
Days Inn by Wyndham Wagoner

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (621 reviews)
"We had a great time! Would definitely stay again!"
United States
McKenzie
The price is RM453
RM535 total
includes taxes & fees
19 Jul - 20 Jul
Comfort Inn & Suites Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (914 reviews)
"Easy to work with and great location"
United States
calvin
The price is RM406
RM476 total
includes taxes & fees
25 Jul - 26 Jul
Hampton Inn Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
Muskogee
8.6 out of 10, Excellent, (537 reviews)
"Great breakfast."
United States
Frances
The price is RM481
RM567 total
includes taxes & fees
28 Jun - 29 Jun
La Quinta Inn & Suites by Wyndham Muskogee

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.4 out of 10, (136 reviews)
"The room was spacious and clean. The stay was pleasant."
United States
Jacklyn
The price is RM263
RM328 total
includes taxes & fees
27 Jun - 28 Jun
America's Best Inn

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very good, (31 reviews)
"Rooms were very clean beds very comfortable. "
United States
Kimberly
The price is RM407
RM499 total
includes taxes & fees
19 Jul - 20 Jul
Spark by Hilton Muskogee

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (459 reviews)
"Room was clean, staff very friendly and helpful. Breakfast was good also thanks"
United States
Rodney R.
The price is RM560
RM661 total
includes taxes & fees
5 Jul - 6 Jul
Home2 Suites by Hilton Muskogee

Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
2.5 star property
Muskogee
8.0 out of 10, Very good, (355 reviews)
"Rooms where clean they have nice pool area. My only complaint was the breakfast selection was not very good. I would stay there again."
United States
rhonda
The price is RM436
RM510 total
includes taxes & fees
5 Jul - 6 Jul
Holiday Inn Express Hotel & Suites Muskogee by IHG

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.2 out of 10, (63 reviews)
"Always great here. "
United States
Kyle
The price is RM315
RM371 total
includes taxes & fees
25 Jun - 26 Jun
Knights Inn Muskogee
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Fort Gibson attractions

Learn more about Fort Gibson

Step back in time at Fort Gibson Historic Site, where costumed interpreters bring Oklahoma's frontier military history to life. Nearby Lake Fort Gibson offers excellent fishing, boating, and hiking trails with scenic overlooks of the surrounding Ozark foothills.

Top Fort Gibson Hotel Reviews

More cheap stays in Fort Gibson

Frequently asked questions

What's the best place for a stay in Fort Gibson?
Located 8.4 mi (13.5 km) from the heart of Fort Gibson, Budget Inn Muskogee is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are La Quinta Inn & Suites by Wyndham Muskogee and Comfort Inn & Suites Muskogee. See all available top hotels, or vacation rentals in Fort Gibson.
If I need to cancel my hotel reservation in Fort Gibson, will I receive a refund?
Yes! Most room reservations are refundable if you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Fort Gibson.
What are some hotels with pools in Fort Gibson?
La Quinta Inn & Suites by Wyndham Muskogee: Offers a snack bar/deli, a seasonal outdoor pool and daily. Comfort Inn & Suites Muskogee and SureStay by Best Western Muskogee are a couple of other choices that feature an on-site pool. View all hotels with pools in Fort Gibson.
How is it to stay in Fort Gibson?
Visitors can enjoy all that Fort Gibson has to offer, including the casinos, art and shopping. Tourists can also enjoy so much more including its museums. In Fort Gibson, there are 5 hotels and other accommodation options to choose from. Find out more about Fort Gibson.
What should I see while I'm in Fort Gibson?
Landmarks like Fort Gibson Historic Site and Fort Gibson National Cemetery might be worth a visit. The picturesque setting of Fort Gibson Lake and Arkansas River exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Cherokee Casino Ramona and Canyon Road Public Use Area. Take a look at what more there is to see and do in Expedia's Fort Gibson guide.
What's the seasonal weather in Fort Gibson?
The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Fort Gibson is 1343 mm.

Explore a world of travel with Expedia