A calm lake with two prominent trees in the foreground and a distant shoreline.

Find hotels in Fort Gibson, OK from £47

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
24 Jul - 26 Jul
In two weeks
31 Jul - 2 Aug

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Fort Gibson hotels

Lobby

1. SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very good, (985 reviews)
"Rooms and front entrance were very clean, there was one lady at the front desk whom was super kind and helpful after that everyone pretty much just stared at me if I needed something but didn't come over or offer to help. The breakfast had a good selection of food and the whole family enjoyed it."
United States
Clint
The price is £79
includes taxes & fees
26 Jul - 27 Jul
SureStay by Best Western Muskogee
Premium bedding, pillow-top beds, blackout curtains

2. Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
8.6 out of 10, Excellent, (707 reviews)
"Nice place and clean"
United States
Martin
The price is £57
includes taxes & fees
16 Aug - 17 Aug
Budget Inn Muskogee
Standard Room, 1 King Bed, Non Smoking | Desk, laptop workspace, free WiFi, alarm clocks

3. Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (62 reviews)
"I'd stay here again. Conveniently located with good parking. Helpful staff, clean room and amenities worked,"
United States
Russell
The price is £65
includes taxes & fees
27 Jul - 28 Jul
Rodeway Inn Muskogee
Outdoor spa tub

4. Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (923 reviews)
"Great stay! Breakfast was great and they were on top of restocking!"
United States
Heather
The price is £79
includes taxes & fees
2 Aug - 3 Aug
Hampton Inn Muskogee
Free daily continental breakfast

5. Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very good, (45 reviews)
"Great stay!"
United States
Robert
The price is £69
includes taxes & fees
16 Aug - 17 Aug
Spark by Hilton Muskogee
Exterior

6. 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, (365 reviews)
"The breakfast menu is very refreshing Lots of parking room Staff is very wonderful the room was clean excellent "
United States
Dekendrick
The price is £71
includes taxes & fees
2 Aug - 3 Aug
Holiday Inn Express Hotel & Suites Muskogee by IHG
Desk, free WiFi, alarm clocks, bed sheets

7. Executive Inn

Executive Inn
2.0 star property
Muskogee
7.8 out of 10, Good, (93 reviews)
"It was a great, clean and quiet stay. We will definitely be a repeat customer when in the area again!!"
United States
Crystal
The price is £55
includes taxes & fees
21 Jul - 22 Jul
Executive Inn
Lobby

8. Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (637 reviews)
"Staff was great room was clean and comfortable no complaints plan to stay again"
United States
richard
The price is £92
includes taxes & fees
2 Aug - 3 Aug
Comfort Inn & Suites Muskogee
Exterior

9. Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.2 out of 10, (64 reviews)
"The room appeared clean when you walked in, but the sheets and pillow cases smelled sour, cabinet door was broken off and slid to the side. Toilet kept running after you flushed it ( I shock the handled finally it stopped). There trash from previous guests under the bed. Staff were very friendly."
United States
Gloria
The price is £67
includes taxes & fees
20 Jul - 21 Jul
Knights Inn Muskogee
Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets

10. Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (490 reviews)
"We have stayed here several times and have always been pleased with the service."
United States
William
The price is £70
includes taxes & fees
21 Jul - 22 Jul
Muskogee Inn And Suites
Lobby

11. Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very good, (369 reviews)
"Nice room for the price. "
United States
Nick
The price is £89
includes taxes & fees
7 Aug - 8 Aug
Fairfield Inn & Suites by Marriott Muskogee
Lobby

12. 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, (556 reviews)
"Great breakfast."
United States
Frances
The price is £110
includes taxes & fees
23 Jul - 24 Jul
La Quinta Inn & Suites by Wyndham Muskogee
Lobby sitting area

13. America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.6 out of 10, (139 reviews)
"The room was spacious and clean. The stay was pleasant."
United States
Jacklyn
The price is £63
includes taxes & fees
2 Aug - 3 Aug
America's Best Inn
Terrace/patio

14. Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (463 reviews)
"the room was very clean and the bed was amazing"
United States
Brian
The price is £118
includes taxes & fees
1 Aug - 2 Aug
Home2 Suites by Hilton Muskogee
Standard Room, 1 King Bed, Non Smoking | Desk, free WiFi, bed sheets

15. Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very good, (264 reviews)
"Thanks for the great stay"
United States
Rhea
The price is £47
includes taxes & fees
22 Jul - 23 Jul
Suite 16 Motel
Lobby

16. Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.8 out of 10, (284 reviews)
"Very fair price for a simple stay. Location is perfect, very close to grocery, food, etc and had all the basic amenities for a quick visit like a microwave, fridge, AC, hot shower, shampoo, etc"
United States
Khiem T
The price is £61
includes taxes & fees
20 Jul - 21 Jul
Days Inn & Suites by Wyndham Tahlequah
Standard Room, 2 Double Beds, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets

17. Sleepy Traveler Motel

Sleepy Traveler Motel
2.5 star property
Wagoner
8.6 out of 10, Excellent, (123 reviews)
"Room was clean nice if in the area again will definitely stay again "
United States
Ronald
The price is £63
includes taxes & fees
20 Jul - 21 Jul
Sleepy Traveler Motel
Exterior

18. Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (195 reviews)
"I had an amazing time during this stay on the 4th of July weekend! The staff was super friendly especially Nancy! She was the sweetest!! The rooms are very spacious and the beds were comfy and the hot water was perfect is was a nice place to relax after the long day at the lake!! "
United States
Kaitlin
The price is £68
includes taxes & fees
1 Aug - 2 Aug
Tenkiller Lodge
Reception

19. Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very good, (425 reviews)
"The staff was very helpful and friendly. Went above and beyond for anything we needed. The breakfast was ok, not the greatest but overall great place to stay."
United States
Camie
The price is £82
includes taxes & fees
2 Aug - 3 Aug
Best Western NSU Inn
Standard Room, 1 King Bed, Non Smoking, Jetted Tub | Premium bedding, desk, iron/ironing board, free WiFi

20. Quality Inn Tahlequa South

Quality Inn Tahlequa South
2.5 star property
Tahlequah
6.8 out of 10, (480 reviews)
"Great experience helpful staff good coffee!"
United States
Collin
The price is £65
includes taxes & fees
26 Jul - 27 Jul
Quality Inn Tahlequa South
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Fort Gibson attractions

Fort Gibson Historic Site

8.6/10 (9 reviews)
Step back in time at this 1824 military post where US and Native American history converged. Explore original structures and the museum's exhibits depicting 70 years of frontier life.
See properties

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.

See all hotels in Fort Gibson
A historical site with a stone pavilion, wooden buildings, and a large cannon.

Top Fort Gibson Hotel Reviews

Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

10/10 Excellent
"It was clean and comfortable for our visit."
Michelle 3-night trip
Posted 15 hours ago
Holiday Inn Express Hotel & Suites Muskogee by IHG

More cheap stays in Fort Gibson

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is £57 per night from 16 Aug to 17 Aug
£57
16 Aug - 17 Aug
includes taxes & fees

Frequently asked questions

What is the best area to stay in Fort Gibson?
The best area to stay in Fort Gibson is near the historic Fort Gibson Stockade and along US-62, offering convenient access to local attractions and amenities.

The area surrounding the historic Fort Gibson Stockade is the most central and visitor-friendly part of town. This district is anchored by the reconstructed fort itself, a significant landmark that tells the story of the region's past. You'll find a few local eateries and shops within easy reach, making it a comfortable base for exploring.

For families, staying close to the Fort Gibson Stockade is ideal. It provides direct access to the fort's living history programmes and is a short drive to the Fort Gibson Lake, where outdoor activities like fishing and boating are popular. The proximity to these attractions means less travel time and more enjoyment for everyone.

Couples looking for a relaxed historical experience will also appreciate this area.
When is the best time to go to Fort Gibson?
The best time to go to Fort Gibson is during the spring (April to June) and autumn (September to October) months.

These seasons offer pleasant weather, with mild temperatures and less humidity, making it ideal for exploring the town's historical sites and outdoor attractions. You'll find comfortable conditions for visiting places like Fort Gibson Historic Site and the Three Forks Harbour.

Families often find the spring particularly appealing as the weather is agreeable for outdoor activities without the peak summer heat.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Fort Gibson.
How much is the nightly rate at a Fort Gibson hotel?
Prices for hotels in Fort Gibson often vary, but you can find a great deal from £47 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia