Search Fort Gibson hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
5 Dec - 6 Dec
Tomorrow
6 Dec - 7 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Fort Gibson

Free daily buffet breakfast
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 star property
Muskogee
9.0 out of 10, Wonderful, (816)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is AU$133
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn Muskogee
Lobby
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, (427)
"For the money probe the best hotels we’ve stayed at. La Quinta have become our go to when we travel "
United States
Ellen
The price is AU$178
includes taxes & fees
3 Jan - 4 Jan 2026
La Quinta Inn & Suites by Wyndham Muskogee
Desk, laptop workspace, iron/ironing board, free WiFi
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

2.0 star property
Wagoner
7.8 out of 10, Good, (141)
"Room was nice. The bed, comfortable. Not enough towels and wash clothes and very worn. Room had been updated but bathroom was very old. "
United States
Nancy
The price is AU$102
includes taxes & fees
1 Jan - 2 Jan 2026
Days Inn by Wyndham Wagoner
Deluxe Room, 2 Queen Beds, Smoking, Refrigerator & Microwave
Budget Inn Muskogee

Budget Inn Muskogee

2.5 star property
Muskogee
9.0 out of 10, Wonderful, (516)
"Is very quit. In the radio version"
United States
Jody
The price is AU$110
includes taxes & fees
1 Jan - 2 Jan 2026
Budget Inn Muskogee
Desk, laptop workspace, iron/ironing board, free WiFi
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 star property
Tahlequah
6.6 out of 10, (223)
"Room was good & nice & clean, location too. The only problem is they don't do breakfast."
United States
Rose
The price is AU$137
includes taxes & fees
9 Dec - 10 Dec
Days Inn & Suites by Wyndham Tahlequah
Room, 2 Queen Beds, Non Smoking
America's Best Inn

America's Best Inn

2.0 star property
Muskogee
6.2 out of 10, (118)
"The staff member was pleasant. The room was nice and clean, and specious. Overall, very satisfied with the stay."
United States
Jacklyn
The price is AU$103
includes taxes & fees
12 Dec - 13 Dec
America's Best Inn
Terrace/patio
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

3.0 star property
Muskogee
9.6 out of 10, Exceptional, (431)
"Clean comfortable room. Great staff. "
United States
Vicki
The price is AU$195
includes taxes & fees
27 Dec - 28 Dec
Home2 Suites by Hilton Muskogee
Free buffet breakfast
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, (321)
"The room and lobby area were clean. The breakfast was one of the best continental breakfasts I have had at a Hotel. Friendly staff."
United States
Anonymous traveller
The price is AU$158
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Express Hotel & Suites Muskogee by IHG
Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave
Best Western NSU Inn

Best Western NSU Inn

2.5 star property
Tahlequah
8.4 out of 10, Very good, (353)
"had a great time everything was wonderful"
United States
Marcy
The price is AU$166
includes taxes & fees
14 Dec - 15 Dec
Best Western NSU Inn
Premium bedding, blackout curtains, iron/ironing board, free WiFi
Comfort Inn & Suites

Comfort Inn & Suites

2.5 star property
Muskogee
9.0 out of 10, Wonderful, (502)
"Perfect stay! "
United States
Michelle
The price is AU$175
includes taxes & fees
28 Dec - 29 Dec
Comfort Inn & Suites
Free daily continental breakfast
Tahlequah Inn

Tahlequah Inn

2.0 star property
Tahlequah
6.8 out of 10, (449)
"Great place to stay friendly staff."
United States
Jonathan
The price is AU$114
includes taxes & fees
1 Jan - 2 Jan 2026
Tahlequah Inn
Room, 2 Double Beds, Non Smoking
Muskogee Inn And Suites

Muskogee Inn And Suites

2.0 star property
Muskogee
7.8 out of 10, Good, (462)
"Clean and affordable. "
United States
Nico
Muskogee Inn And Suites
Indoor pool
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

2.5 star property
Muskogee
8.4 out of 10, Very good, (349)
"Great place for a road trip layover. "
United States
Adam
The price is AU$166
includes taxes & fees
14 Dec - 15 Dec
Fairfield Inn & Suites by Marriott Muskogee
Standard Double Room, 2 Double Beds, Non Smoking | Living area
Suite 16 Motel

Suite 16 Motel

2.5 star property
Gore
8.2 out of 10, Very good, (243)
"Nice clean inexpensive place to stay. "
United States
john
The price is AU$94
includes taxes & fees
14 Dec - 15 Dec
Suite 16 Motel
Free daily buffet breakfast
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, (650)
"Nice rooms, plenty of space. Great location in town. "
United States
Jayne
The price is AU$199
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Express & Suites Tahlequah by IHG
Deluxe Double Room
Executive Inn

Executive Inn

2.0 star property
Muskogee
7.4 out of 10, Good, (93)
"I attended an event close by and the location of the motel was convenient for me to get back-and-forth"
United States
Tim
The price is AU$113
includes taxes & fees
7 Dec - 8 Dec
Executive Inn
Exterior
Tenkiller Lodge

Tenkiller Lodge

2.0 star property
Park Hill
9.0 out of 10, Wonderful, (150)
"nice place "
United States
William
The price is AU$124
includes taxes & fees
1 Jan - 2 Jan 2026
Tenkiller Lodge
Standard Room, 2 Queen Beds, Non Smoking
Rodeway Inn

Rodeway Inn

2.0 star property
Muskogee
7.6 out of 10, Good, (5)
The price is AU$107
includes taxes & fees
12 Dec - 13 Dec
Rodeway Inn
Room amenity
Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG

2.5 star property
Muskogee
6.8 out of 10, (201)
"The hotel is very clean and tidy it was a very good quiet get away for us "
United States
Gabriel
The price is AU$158
includes taxes & fees
4 Jan - 5 Jan 2026
Candlewood Suites Muskogee by IHG
Exterior
Knights Inn Muskogee

Knights Inn Muskogee

2.0 star property
Muskogee
6.0 out of 10, (59)
"Always great here. "
United States
Kyle
The price is AU$136
includes taxes & fees
12 Dec - 13 Dec
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.
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

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

Cherokee Casino Ramona

This intimate Oklahoma gaming venue offers 400 electronic games and weekend live music. Unwind at The Ramona Grill after trying your luck, or enjoy cocktails at The Watering Hole until late.
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
Fort Gibson Historic Site which includes heritage elements and military items

Top Fort Gibson Hotel Reviews

Recent Reviews in Fort Gibson

America's Best Inn

America's Best Inn

10/10 Excellent
"Yes everything was excellent "
Andrea 2-night trip
Posted 4 days ago
America's Best Inn

More cheap accommodation in Fort Gibson

Hampton Inn Muskogee

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK
The price is AU$133 per night from 21 Dec to 22 Dec
AU$133
21 Dec - 22 Dec
includes taxes & fees
8.8/10 Excellent! (813 reviews)

Frequently asked questions

What's the best place for a stay in Fort Gibson?
Located 8.7 mi (14 km) from the heart of Fort Gibson, Hampton 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 Days Inn & Suites by Wyndham Tahlequah. See all available top hotels, or vacation rentals in Fort Gibson.
What are some of the best holiday rentals that Fort Gibson has to offer?
Peaceful home in town. Great location--walk downtown to stores and restaurants.: This holiday home rental outside of Fort Gibson is equipped with a BBQ, air conditioning and WiFi to help you feel comfortable during your stay. See all 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?
Hampton Inn Muskogee: Offers a sauna, an indoor pool and buffet. La Quinta Inn & Suites by Wyndham Muskogee and Comfort Inn & Suites 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. Natural beauty is on display at Fort Gibson Lake, Arkansas River and Mallard Bay Recreation Area. 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