Find hotels in Fort Gibson, OK from £39

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • 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

Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (161 reviews)
"Beautiful place and really nice people "
United States
Mark
The price is £60
includes taxes & fees
6 Mar - 7 Mar
Tenkiller Lodge

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very good, (251 reviews)
"Nice clean inexpensive place to stay. "
United States
john
The price is £43
includes taxes & fees
15 Mar - 16 Mar
Suite 16 Motel

Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very good, (371 reviews)
"Very clean and located in a great area"
United States
Debra
The price is £75
includes taxes & fees
9 Mar - 10 Mar
Best Western NSU Inn

Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.6 out of 10, (247 reviews)
"The room was spot on, clean, straight . Staff was very welcoming and easy to talk to. Highly recommend. "
United States
Jason
The price is £68
includes taxes & fees
8 Mar - 9 Mar
Days Inn & Suites by Wyndham Tahlequah

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (552 reviews)
"Staff was great. "
United States
Karita
The price is £88
includes taxes & fees
5 Apr - 6 Apr
Comfort Inn & Suites Muskogee

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, (666 reviews)
"Great staff. Clean quiet. Great location walk to grocery store. Good full breakfast "
United States
Kathryn
The price is £103
includes taxes & fees
8 Mar - 9 Mar
Holiday Inn Express & Suites Tahlequah by IHG

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (871 reviews)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is £80
includes taxes & fees
3 Apr - 4 Apr
Hampton Inn Muskogee

Quality Inn Tahlequa South

Quality Inn Tahlequa South
2.5 star property
Tahlequah
6.8 out of 10, (460 reviews)
"Great place to stay friendly staff."
United States
Jonathan
The price is £66
includes taxes & fees
5 Apr - 6 Apr
Quality Inn Tahlequa South

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (446 reviews)
"The rooms are very clean. Wonderful, friendly staff with excellent service. "
United States
Janice
The price is £119
includes taxes & fees
4 Apr - 5 Apr
Home2 Suites by Hilton Muskogee

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very good, (358 reviews)
"The rooms were spotless. Towels and bedding were very nice. My one night turned in to 2 and they were very accommodating. "
United States
Karen
The price is £93
includes taxes & fees
14 Mar - 15 Mar
Fairfield Inn & Suites by Marriott Muskogee

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
7.0 out of 10, Good, (7 reviews)
"Nice and clean room! Michael helped a lot!"
United States
John
The price is £69
includes taxes & fees
13 Mar - 14 Mar
Spark by Hilton 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, (460 reviews)
"Clean hotel!"
United States
Jona
The price is £93
includes taxes & fees
5 Apr - 6 Apr
La Quinta Inn & Suites by Wyndham Muskogee

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (543 reviews)
"Great motel, nice lady at front"
United States
Stephen
The price is £56
includes taxes & fees
10 Mar - 11 Mar
Budget Inn Muskogee

Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
Muskogee
6.8 out of 10, (204 reviews)
"Good for an extended stay "
United States
Mark
The price is £101
includes taxes & fees
5 Apr - 6 Apr
Candlewood Suites Muskogee by IHG

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.4 out of 10, Good, (77 reviews)
"Always clean rooms and great service!! "
United States
Kyle
The price is £53
includes taxes & fees
16 Mar - 17 Mar
Executive Inn

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, (334 reviews)
"Very friendly staff, clean room and terrific breakfast. "
United States
Leiana
The price is £96
includes taxes & fees
3 Apr - 4 Apr
Holiday Inn Express Hotel & Suites Muskogee by IHG

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.6 out of 10, Excellent, (14 reviews)
"Nice clean room, everything has been updated. Perfect for a few days "
United States
Ryan
The price is £51
includes taxes & fees
11 Mar - 12 Mar
Rodeway Inn Muskogee

AVERA SUITES

AVERA SUITES
2.0 star property
Muskogee
3.8 out of 10, (7 reviews)
"Terrible house keeping terrible communication had to go buy towels one night to take a shower and have a clean towel "
United States
Dirk
The price is £39
includes taxes & fees
14 Mar - 15 Mar
AVERA SUITES

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (476 reviews)
"Overall stay for price cant be beat"
United States
Ramon
The price is £63
includes taxes & fees
16 Mar - 17 Mar
Muskogee Inn And Suites

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.0 out of 10, (61 reviews)
"Always great here. "
United States
Kyle
The price is £67
includes taxes & fees
1 Apr - 2 Apr
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.

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.
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.

Fort Gibson Historic Site which includes heritage elements and military items

Top Fort Gibson Hotel Reviews

More cheap stays in Fort Gibson

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 can I save on a Fort Gibson hotel booking with Expedia?
Members always get our best prices. Find our best Fort Gibson hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
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 £39 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