Find all hotels by Independent in Fort Gibson, OK from $40

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Compare rooms and suites by Independent in Fort Gibson with rates, reviews, and availability. Most hotels are fully refundable.

Budget Inn Muskogee
Deluxe Room, 2 Queen Beds, Smoking, Refrigerator & Microwave | Laptop workspace, blackout drapes, iron/ironing board, free WiFi
Budget Inn Muskogee
2.0 star property
9.2 out of 10, Wonderful, 149 reviews
"My stays have always been great! I have stayed here multiple times without a problem! The owners are gracious people and very friendly!"
The price is $40
$59 total
includes taxes & fees
Jun 14 - Jun 15
Budget Inn Muskogee
Hotel Muskogee
Lobby
Hotel Muskogee
2.5 star property
6.4 out of 10, 178 reviews
"Good place to stay. Was greeted by Clerk. Was able to get to room with no issues. Only problem i experience was the shower just had warm water. Also the property is a little dated. Nothing what a fresh coat of paint couldn't cure. "
Hotel Muskogee
Tenkiller Lodge
Exterior
Tenkiller Lodge
2.0 star property
8.8 out of 10, Excellent, 18 reviews
"We did not sleep well because of the people partying too late. They we so loud talking and laughing till 1 am and we had to wake up at 5 am for an event. The owner is nice but the room we stayed in smells like smoke and dogs. We will stay there again because it is affordable the other room we stayed at before was nice except for the last night. "
The price is $85
$93 total
includes taxes & fees
Jun 6 - Jun 7
Tenkiller Lodge
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Muskogee Inn And Suites
Front of property
Muskogee Inn And Suites
2.0 star property
7.4 out of 10, Good, 298 reviews
The price is $57
$78 total
includes taxes & fees
Jun 6 - Jun 7
Muskogee Inn And Suites
Suite 16 Motel
Standard Double Room, 2 Double Beds, Non Smoking | Living area | LED TV
Suite 16 Motel
2.5 star property
8.0 out of 10, Very Good, 188 reviews
"Very cute hotel for the area. The outside might look deceiving in that the rooms might not be in good condition but I didn’t have any issues with the room. Not that the outside looks trashy. It’s just has an older look to it. The room was comfortable & clean and the person at the front desk was nice. He was kind enough to recommend the coffee shop across the street for good coffee and he wasn’t wrong. "
The price is $56
$62 total
includes taxes & fees
Jun 13 - Jun 14
Suite 16 Motel
Sleepy Traveler Motel
Standard Room, 2 Double Beds, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets
Sleepy Traveler Motel
2.5 star property
7.4 out of 10, Good, 51 reviews
"We had to stay due to an emergency. Staff was kind available at all times. Rooms were cute and comfy. "
The price is $51
$67 total
includes taxes & fees
Jun 16 - Jun 17
Sleepy Traveler Motel
Tahlequah Inn
Indoor pool, sun loungers
Tahlequah Inn
2.5 star property
6.4 out of 10, 333 reviews
"Breakfast was terrible! No cereal nasty eggs and sausage. Elevator was broke they said it had been for a year. No other rooms available and there was no info about that till we were there. My disabled veteran father had to climb stairs to get to the room with extreme arthritis in his knees. The wifi was pointless you could connect but there was still no internet access. Sink counter in bathroom looked like it was going to fall if any pressure was put on it. Half the lights in the room didn't...
Tahlequah Inn
Super Stay Inn & Suites
Classic Room, 1 King Bed | Desk, laptop workspace, free WiFi, bed sheets
Super Stay Inn & Suites
2.0 star property
5.6 out of 10, 195 reviews
"The long term tenants made me very uncomfortable for my stay. The receptionist was very kind to inform of the situation, however I could not stay there due to the circumstances. Police presence was there when we left for dinner and I could not return to the premises for the unsafe feeling. I let the staff know and they were kind."
The price is $60
$71 total
includes taxes & fees
Jun 26 - Jun 27
Super Stay Inn & Suites
Executive Inn
32-inch TV with cable channels
Executive Inn
2.0 star property
6.6 out of 10, 13 reviews
"We had additional fees at check in, bed sheets were stained, the tv. did not work due to poor internet connections. Bed was extremely soft and had to check in and wait to get $30 deposit back at check out, have never had to do that. I could have stayed cheaper in a nicer place without a reservation. Was very disappointed. "
The price is $41
$57 total
includes taxes & fees
Jun 6 - Jun 7
Executive Inn
Peaceful home in town. Great location--walk downtown to stores and restaurants.
Property grounds
Peaceful home in town. Great location--walk downtown to stores and restaurants.
10.0 out of 10, Exceptional, 2 reviews
"Wonderfully located close to downtown, this was a perfect location for us. I wish we could have stayed longer, and will book again if we are in the area! The large backyard is great for kids too."
The price is $89
$172 total
includes taxes & fees
Jun 10 - Jun 11
Peaceful home in town. Great location--walk downtown to stores and restaurants.
Don't see what you're looking for?
See all available properties in Fort Gibson
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.

Independent Fort Gibson Hotel Guide

Some globe-trotters choose hotels based on location, but others book by name. And thanks to Expedia you don’t have to pick. It is why we offer such an expansive range of Independent hotels in Fort Gibson, Oklahoma. Known for well-appointed rooms and friendly, personalized service, each of the top Independent Fort Gibson hotels guarantees an unparalleled level of comfort and quality.

You’ll find best-in-class amenities like clean rooms and quiet atmospheres, and some Fort Gibson Independent locations may even offer extra little benefits and discounts for frequent travelers.

Recent reviews of Fort Gibson hotels
Expedia verified reviews

Comfort Inn & Suites

Comfort Inn & Suites

5/5 Excellent
"Great place to stay. Clean and quiet and comfortable bed."
A verified traveler stayed at Comfort Inn & Suites
Posted 21 hours ago
Comfort Inn & Suites