Find hotels in Fort Gibson, OK from ฿2,006

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
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Gibson hotels

Standard Double Room, 2 Double Beds, Non Smoking | Living area | LED TV
Suite 16 Motel

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very good, (244)
Enjoy complimentary WiFi and parking at this welcoming Gore motel with 24-hour reception service. Travellers praise the accommodating staff, while Webbers Falls Memorial and Museum wait to be explored nearby.
"Nice clean inexpensive place to stay. "
United States
john
The price is ฿1,761
฿2,006 total
includes taxes & fees
28 Dec - 29 Dec
Suite 16 Motel
Standard Room, 1 King Bed, Non Smoking | Desk, laptop workspace, free WiFi, bed sheets
Rodeway Inn Muskogee

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.4 out of 10, Very good, (7)
The price is ฿1,941
฿2,291 total
includes taxes & fees
31 Dec - 1 Jan 2026
Rodeway Inn Muskogee
Outdoor spa tub
Hampton Inn Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (831)
Wake up to free breakfast at this comfortable Muskogee hotel, complete with indoor pool and hot tub for year-round relaxation. Rooms include refrigerators and microwaves. Close to Five Civilised Tribes Museum and Honour Heights Park with free parking and 24-hour fitness centre.
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is ฿2,454
฿2,875 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hampton Inn Muskogee
Desk, laptop workspace, iron/ironing board, free WiFi
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (147)
Set in Wagoner, this welcoming hotel offers a seasonal outdoor pool and proximity to scenic hiking/biking trails. Enjoy free breakfast, WiFi, and parking during your stay, making it an ideal base for outdoor adventures.
"Check in was smooth and quick as I had got in late he made it quick so I could get some sleep. Room was clean bed was comfortable."
United States
Michael
The price is ฿1,835
฿2,093 total
includes taxes & fees
1 Jan - 2 Jan 2026
Days Inn by Wyndham Wagoner
Small Queen Room Smoking | Premium bedding, pillow-top beds, laptop workspace, blackout curtains
Budget Inn Muskogee

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (501)
This Budget Inn provides daily housekeeping and clean, comfortable rooms just a short distance from Five Civilised Tribes Museum and Honour Heights Park. Guests appreciate the helpful staff and prime location.
"Staff very friendly an quitr"
United States
Will
The price is ฿1,371
฿2,168 total
includes taxes & fees
1 Jan - 2 Jan 2026
Budget Inn Muskogee
Lobby
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (521)
Located near Five Civilised Tribes Museum and Honour Heights Park, this hotel offers free WiFi and parking. Energise at the 24-hour fitness centre, unwind in the indoor pool, and wake up to a praised complimentary breakfast.
"Perfect stay! "
United States
Michelle
The price is ฿2,776
฿3,276 total
includes taxes & fees
15 Jan - 16 Jan 2026
Comfort Inn & Suites Muskogee
Exterior
Tenkiller Lodge

Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (154)
Located near Strayhorn Landing and Pettit Bay, this tranquil motel features a seasonal outdoor pool and highly praised on-site cafe with friendly staff. Free WiFi and parking enhance your convenient access to local attractions.
"Cool place to stay and good value."
United States
Joseph
The price is ฿2,317
฿2,555 total
includes taxes & fees
3 Jan - 4 Jan 2026
Tenkiller Lodge
Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets
Muskogee Inn And Suites

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.4 out of 10, Good, (422)
Enjoy a budget-friendly stay at this hotel that offers free WiFi, parking, and full breakfast daily. Located near Five Civilised Tribes Museum and Honour Heights Park, guests consistently praise the excellent value and business-friendly amenities.
"Overall stay for price cant be beat"
United States
Ramon
The price is ฿1,566
฿2,199 total
includes taxes & fees
16 Jan - 17 Jan 2026
Muskogee Inn And Suites
Desk, free WiFi, bed sheets, alarm clocks
Executive Inn

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.6 out of 10, Good, (70)
This welcoming hotel offers convenient amenities including free WiFi and parking. Located near River Country Family Water Park and Five Civilised Tribes Museum, it features a 24-hour front desk for round-the-clock assistance.
"Always clean rooms and great service!! "
United States
Kyle
The price is ฿1,568
฿2,317 total
includes taxes & fees
25 Dec - 26 Dec
Executive Inn
Individually furnished, iron/ironing board, free WiFi, bed sheets
Spark by Hilton Muskogee

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
10.0 out of 10, Exceptional, (1)
"Very nice stay. Newly remodeled and under new management. We were the first customers to stay here and it was very nice!! Would stay again for sure."
United States
Lindsay
The price is ฿2,270
฿2,691 total
includes taxes & fees
31 Dec - 1 Jan 2026
Spark by Hilton Muskogee
Lobby
La Quinta Inn & Suites by Wyndham 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, (437)
Experience comfort at this Muskogee hotel with a seasonal outdoor pool and fitness centre. Enjoy free breakfast, WiFi, and parking while exploring nearby cultural attractions. Perfect for business or leisure stays.
"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 ฿3,079
฿3,634 total
includes taxes & fees
10 Jan - 11 Jan 2026
La Quinta Inn & Suites by Wyndham Muskogee
Reception
Best Western NSU Inn

Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very good, (356)
Located near Cherokee Springs Golf Club, this hotel offers a comfortable stay with free breakfast served daily. Enjoy convenient perks like free WiFi and parking while exploring local attractions. Fellow travellers consistently praise the helpful hotel staff.
"Breakfast was awesome compared to their hotels, hotel was clean and quiet."
Canada
Timothy
The price is ฿3,011
฿3,417 total
includes taxes & fees
30 Dec - 31 Dec
Best Western NSU Inn
Free daily buffet breakfast
Holiday Inn Express & Suites Tahlequah by IHG

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, (654)
Hiking adventures await at this well-positioned hotel with 24-hour fitness centre and complimentary breakfast. Located near Cherokee Springs Golf Club and Cherokee Casino, this accommodation offers free WiFi and parking while helpful staff ensure a pleasant stay.
"Staff was nice. Breakfast was good. "
United States
Hamid
The price is ฿3,608
฿4,095 total
includes taxes & fees
28 Dec - 29 Dec
Holiday Inn Express & Suites Tahlequah by IHG
Lobby
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.6 out of 10, (232)
Minutes from Cherokee cultural landmarks, this welcoming hotel offers free WiFi and parking. Work out in the fitness centre after exploring, with kayaking and rafting adventures nearby. Staff receive consistent praise for their exceptional service.
"Room was good & nice & clean, location too. The only problem is they don't do breakfast."
United States
Rose
The price is ฿2,488
฿2,824 total
includes taxes & fees
25 Dec - 26 Dec
Days Inn & Suites by Wyndham Tahlequah
Lobby
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very good, (353)
Experience comfort at this Muskogee retreat featuring an indoor pool and 24-hour fitness centre. Close to Honour Heights Park and local museums, the hotel offers free breakfast, WiFi, and parking, while in-room refrigerators and microwaves enhance your stay.
"Great place for a road trip layover. "
United States
Adam
The price is ฿2,893
฿3,414 total
includes taxes & fees
31 Dec - 1 Jan 2026
Fairfield Inn & Suites by Marriott Muskogee
Terrace/patio
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (435)
Steps from Five Civilised Tribes Museum, this welcoming hotel offers a seasonal outdoor pool and well-equipped fitness centre. Comfortable rooms include sofa beds and refrigerators, while a snack bar and terrace provide relaxation spaces after sightseeing at Honour Heights Park.
"Clean comfortable room. Great staff. "
United States
Vicki
The price is ฿3,267
฿3,855 total
includes taxes & fees
9 Jan - 10 Jan 2026
Home2 Suites by Hilton Muskogee
Bar (on property)
The Canebrake

The Canebrake

The Canebrake
2.0 star property
Wagoner
9.0 out of 10, Wonderful, (2)
Escape to this serene hotel with a seasonal outdoor pool and full-service spa offering massages and aromatherapy. Enjoy complimentary breakfast before exploring Fort Gibson Lake or borrowing free bikes to discover nearby attractions.
"Yall had a mouse in the cabin we were in, other than that the"
United States
Taylor
The price is ฿5,257
฿5,575 total
includes taxes & fees
25 Dec - 26 Dec
The Canebrake
Lobby sitting area
America's Best Inn

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.4 out of 10, (122)
This welcoming motel offers complimentary WiFi and continental breakfast served between 6-9 AM. Conveniently located near River Country Family Water Park and Oklahoma Music Hall of Fame, guests enjoy free self parking throughout their stay.
"Very clean and comfortable room. Well priced!"
United States
Denise
The price is ฿2,177
฿2,707 total
includes taxes & fees
28 Dec - 29 Dec
America's Best Inn
Exterior
Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
Muskogee
6.8 out of 10, (202)
Make yourself at home in this welcoming hotel with free WiFi and parking. Work out in the fitness centre before exploring nearby Five Civilised Tribes Museum and Honour Heights Park. Business amenities ensure productivity during your Oklahoma visit.
"The hotel is very clean and tidy it was a very good quiet get away for us "
United States
Gabriel
The price is ฿2,737
฿3,316 total
includes taxes & fees
28 Dec - 29 Dec
Candlewood Suites Muskogee by IHG
Exterior
Knights Inn Muskogee

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.0 out of 10, (59)
This hotel offers a 24-hour front desk with complimentary WiFi and parking. Located near Ataloa Lodge Museum and Cherokee Casino Ramona, it provides easy access to popular attractions while being just 43 minutes from Tulsa International Airport.
"Always great here. "
United States
Kyle
The price is ฿2,364
฿2,789 total
includes taxes & fees
25 Dec - 26 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

Uncover an important part of Oklahoma’s military history at this reproduction of a prominent early 19th-century fort, which also played a role in the Civil War.
See properties

Cherokee Casino Ramona

Why not roll the dice with a visit to Cherokee Casino Ramona during your time in Fort Gibson? You can enjoy the cafes while in the area.
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

Tenkiller Lodge

Tenkiller Lodge

10/10 Excellent
"Yes"
Curtis 1-night trip
Posted 8 days ago
Tenkiller Lodge

More cheap stays in Fort Gibson

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is ฿1,371 per night from 1 Jan to 2 Jan
฿1,371
฿2,168 total
1 Jan - 2 Jan 2026
includes taxes & fees
8.8/10 Excellent! (499 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.
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: Features a sauna, an indoor pool and buffet. La Quinta Inn & Suites by Wyndham Muskogee and Comfort Inn & Suites 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. 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.