A calm lake with two prominent trees in the foreground and a distant shoreline.

Find all hotels by Wyndham Hotels in Fort Gibson, OK

  • 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
20 Sep - 21 Sep
Tomorrow
21 Sep - 22 Sep
Next weekend
25 Sep - 27 Sep
In two weeks
2 Oct - 4 Oct
Save an average of 15% on thousands of hotels when you're signed in

Top Fort Gibson Hotel Reviews

Budget Inn Muskogee

Budget Inn Muskogee

8/10 Good
"Parking was convenient and room clean and neat."
Mary 1-night trip
Posted 16 hours ago
Budget Inn Muskogee
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

10/10 Excellent
"Ms Robbie and staff we encountered were extremely pleasant and helpful!"
Frank 1-night trip
Posted 19 hours ago
Comfort Inn & Suites Muskogee
Best Western NSU Inn

Best Western NSU Inn

8/10 Good
"Well located to the Cherokee National History Museum."
Doris 1-night trip
Posted 1 day ago
Best Western NSU Inn
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

10/10 Excellent
"Staff is very helpful and very sweet. Room was clean and bed was comfy. Had basic breakfast cereal toast juice but otherwise was a really good stay."
Shauna 3-night trip
Posted 1 day ago
Days Inn by Wyndham Wagoner
Muskogee Inn And Suites

Muskogee Inn And Suites

8/10 Good
"The staff was very friendly. Not a tremendous amount of amenities, but appropriate for the price point."
Phillip 2-night trip
Posted 3 days ago
Muskogee Inn And Suites
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

8/10 Good
"Room was clean and well maintained. Pretty quiet. Breakfast was not the best or the worst, just eh."
LeAnna 1-night trip
Posted 6 days ago
Fairfield Inn & Suites by Marriott Muskogee
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

10/10 Excellent
"My daughter and I stayed for one night. It was quiet enough for me to get my homework done, the bed was soft enough for her to fall asleep before 2am. The staff who was there was very helpful in getting us into a different room. I didn't know I booked an accessible room,she was nice enough to move us into a different room without an extra charge. I received my full deposit also. Breakfast could have been a little bit better but I feel like she was the only one working in the whole hotel. I would recommend this place for a quick stay for a goodnight rest."
Danica 1-night trip
Posted 11 days ago
SureStay by Best Western Muskogee
Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

8/10 Good
"Everybody was very friendly. They was real nice. The rooms was very clean and most of all everything was just excellent."
Jennifer 3-night trip
Posted 12 days ago
Holiday Inn Express Hotel & Suites Muskogee by IHG
Beautiful Cabin with View of Private Lake, Hot Tub, Fire Pit & Outdoor Swings!

Beautiful Cabin with View of Private Lake, Hot Tub, Fire Pit & Outdoor Swings!

10/10 Excellent
"Only complaint is the gas grills needs to be upgraded other than that is honestly was a great quite place to stay and get away for a few days. Don't think the posting mentioned the TV outside and that was an added bonus and perfect for my autistic child who loves to watch TV so having one outside was amazing!"
Angelique B. 3-night trip
Posted 2 months ago
Beautiful Cabin with View of Private Lake, Hot Tub, Fire Pit & Outdoor Swings!

Explore a world of travel with Expedia