Find hotels in Fort Gibson, OK from $59

Search over 1 million properties and 550 airlines worldwide.

Save 10% or more on select stays with Expedia Rewards

Most hotels are fully refundable. Because flexibility matters.

Filter by

The Big Orange-Newly Renovated
The price is $150 per night from Dec 7 to Dec 7
17.27 mi from city center
4.7/5 Exceptional! (43 reviews)
Super comfortable beds
"Beautiful house, spacious and clean. The covered patio area with charcoal grill was perfect. Lots of extras you normally don’t find in a vacation rental. Owner was quick to communicate. The only issue was a sewer smell when we arrived. I think the septic just needs emptied or bathrooms vented ..."

Reviewed on Nov 15, 2021

The Big Orange-Newly Renovated
Quiet cabin minutes from Lake Tenkiller. Family or couple friendly.
4.8/5 Exceptional! (101 reviews)
"It was unbelievably quiet. Loved being in the woods. So quiet my dog did not bark once and he barks at everything! A really great place if you want to get away from everything."

Reviewed on Dec 4, 2021

Quiet cabin minutes from Lake Tenkiller. Family or couple friendly.
TreeHouse Cottage in Hulcher Village, Pettit Bay, Lake Tenkiller, Oklahoma
The price is $79 per night from Dec 7 to Dec 7
17.51 mi from city center
TreeHouse Cottage in Hulcher Village, Pettit Bay, Lake Tenkiller, Oklahoma
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
NEW! Updated Fort Gibson Home Near Lakes & Parks!
NEW! Cozy Cookson Cabin w/ Fire Pit: 1 Mi to Lake!
19.31 mi from city center
5/5 Exceptional! (2 reviews)
Great Cozy Cabin
"The cabin is perfect. Very cozy and everything you need is there, from cooking to laundry. The bed is super comfortable and peaceful. The location is also fantastic. Close to the lake and lots of wildlife. There are other cabins and homes close but it is still very private. The caretaker and contacts ..."

Reviewed on Aug 8, 2021

NEW! Cozy Cookson Cabin w/ Fire Pit: 1 Mi to Lake!
Tenkiller Bluff House
16.96 mi from city center
5/5 Exceptional! (27 reviews)
Perfect getaway location!
"The scenic views at this place was awesome! Nice, quiet location which we thoroughly enjoyed! Would definitely recommend to others!"

Reviewed on Oct 14, 2021

Tenkiller Bluff House
Knights Inn Muskogee
2 out of 5
910 N 43rd St., Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is $59 per night from Dec 7 to Dec 7
4.33 mi from city center
3.6/5 Good! (117 reviews)
Location was convenient
"Not in the hustle and bustle of town but convientent"

Reviewed on Feb 7, 2021

Knights Inn Muskogee
Beautiful Cabin with Tenkiller Lake View
18.56 mi from city center
4.9/5 Exceptional! (78 reviews)
nice out of the way location
"nice location. Bed was comfortable, good hot water, perfect for what we were there for! Might have a flyer just to explain the lighting system. Otherwise was great."

Reviewed on Nov 28, 2021

Beautiful Cabin with Tenkiller Lake View
La Quinta Inn & Suites by Wyndham Muskogee
2.5 out of 5
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is $74 per night from Dec 20 to Dec 20
8.74 mi from city center
4.3/5 Excellent! (506 reviews)
"Lights in the parking lot did not turn on till it was quite dark."

Reviewed on Nov 24, 2021

La Quinta Inn & Suites by Wyndham Muskogee
Best Western Plus The Inn & Suites At Muskogee
2.5 out of 5
2701 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is $70 per night from Dec 14 to Dec 14
8.48 mi from city center
4.1/5 Very Good! (711 reviews)
"I love staying with y’all and thank you for everything that you do you have for me and I will be back"

Reviewed on Nov 28, 2021

Best Western Plus The Inn & Suites At Muskogee
Fairfield Inn & Suites by Marriott Muskogee
2.5 out of 5
1650 N 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
8.68 mi from city center
4.3/5 Excellent! (319 reviews)
"A unique feature of my room was the refrigerator in the bath tub. A mention of it and it was quickly removed. Some crossed wires there somewhere and probably not in the refrigerator. A break in the routine and no harm, no foul."

Reviewed on Nov 25, 2021

Fairfield Inn & Suites by Marriott Muskogee
Hampton Inn Muskogee
2.5 out of 5
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
8.62 mi from city center
4.4/5 Excellent! (410 reviews)
"The location is great. I prefer Simmons Beautyrest mattress, so my back hurt in the morning. Otherwise, it was a nice stay. I will be back."

Reviewed on Oct 23, 2021

Hampton Inn Muskogee
Days Inn by Wyndham Wagoner
2 out of 5
1404 W Highway 51, Wagoner, OK
Fully refundableReserve now, pay when you stay
13.83 mi from city center
3.5/5 Good! (189 reviews)
"All good"

Reviewed on Sep 17, 2021

Days Inn by Wyndham Wagoner
Best Western NSU Inn
2.5 out of 5
101 Reasor Street, Tahlequah, OK
Fully refundableReserve now, pay when you stay
16.67 mi from city center
4.4/5 Excellent! (67 reviews)
"Have stayed a couple of times recently & the staff has been great. Thank you."

Reviewed on Nov 16, 2021

Best Western NSU Inn
Tru by Hilton Tahlequah
2.5 out of 5
3457 CHEROKEE SPRINGS RD, Tahlequah, OK
Fully refundableReserve now, pay when you stay
16.44 mi from city center
4.4/5 Excellent! (89 reviews)
Great stay
"Appreciate the modern facilities, but closets & drawers are needed. Did not appreciate staff & guests not wearing masks. Just because the politicians do not impose a mask mandate, we have a public health crises & all precautions should be taken. We continued to wear our masks."

Reviewed on Sep 3, 2021

Tru by Hilton Tahlequah
Home2 Suites by Hilton Muskogee
3 out of 5
2819 Military Boulevard, Muskogee, OK
Fully refundableReserve now, pay when you stay
8.48 mi from city center
4.6/5 Exceptional! (166 reviews)
"Rooms were big enough for the family and the breakfast was a good experience. There was a hands-on breakfast attendant on Saturday morning that I was unsure of at first. During the breakfast I could see how hard he was working and how friendly he was. It was a nice experience."

Reviewed on Nov 28, 2021

Home2 Suites by Hilton Muskogee
Days Inn & Suites by Wyndham Tahlequah
2.5 out of 5
701 Holiday Dr, Tahlequah, OK
Fully refundableReserve now, pay when you stay
17.78 mi from city center
3.2/5 (568 reviews)
"The property and staff were great! The hangouts in the parking lot late into the night were disturbing. The pool was a pond quite disappointing although the river was right down the road. Thanks for a great stay and service even after checking out."

Reviewed on Aug 13, 2021

Days Inn & Suites by Wyndham Tahlequah
Muskogee Inn And Suites
2 out of 5
1651 N 32nd St, Muskogee, OK
Fully refundableReserve now, pay when you stay
8.73 mi from city center
4.2/5 Very Good! (515 reviews)
"The hotel is very clean and the staff very freindly."

Reviewed on Nov 23, 2021

Muskogee Inn And Suites
Shila’s Lake Cabin
19.21 mi from city center
4.8/5 Exceptional! (4 reviews)
Loved it!!! It was peaceful and most of all clean with very comfortable beds
"Love this property will definitely be back!!"

Reviewed on Dec 3, 2021

Shila’s Lake Cabin
Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
2.5 out of 5
2701 W Shawnee St, Muskogee, OK
Fully refundable
8.3 mi from city center
4.3/5 Excellent! (338 reviews)
"We enjoyed our Stay at the Hotel 😊 Our room was nice and clean on our arrival.Our only complaint was we never received housekeeping and we checked in on Wednesday 11/24/21 and Checked out on 11/27/21.I did contact the front desk on Friday to inform them that our room was Never cleaned while we were ..."

Reviewed on Nov 28, 2021

Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
Don't see what you're looking for?
See all available properties in Fort Gibson
View all properties
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.

Frequently asked questions

Recent reviews of Fort Gibson hotels
expedia verified reviews