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

Search Cottages in Fort Gibson

  • 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

In two weeks
9 Oct - 11 Oct
In two months
20 Nov - 22 Nov
In three months
18 Dec - 20 Dec
In four months
15 Jan - 17 Jan

Our top choices for Fort Gibson cottages

Outdoor dining

1. Charming cottage near Paradise Hill, Strayhorn Marina and Illinois River

Charming cottage near Paradise Hill, Strayhorn Marina and Illinois River
Gore
10.0 out of 10, Exceptional, (2 reviews)
"Incredibly clean and perfect location for our trip to Tenkiller. The bed was one of the most comfortable I've ever slept in. Every amenity we needed."
United States
Bethany R.
The price is AED 386
AED 903 total
includes taxes & fees
23 Sep - 24 Sep
Charming cottage near Paradise Hill, Strayhorn Marina and Illinois River
Exterior

2. Fisherman-Friendly Lake Tenkiller Cottage, Boat Parking and Near Ramps

Fisherman-Friendly Lake Tenkiller Cottage, Boat Parking and Near Ramps
Cookson
10.0 out of 10, Exceptional, (2 reviews)
"Perfect for what we needed!"
United States
Mindy G.
The price is AED 440
AED 891 total
includes taxes & fees
23 Sep - 24 Sep
Fisherman-Friendly Lake Tenkiller Cottage, Boat Parking and Near Ramps
House (2 Bedrooms) | Interior

3. Lake View of Tenkiller State Park

Lake View of Tenkiller State Park
3.0 star property
Vian
3.0 out of 10, (2 reviews)
"When we arrive at check-in, there’s a drunk man on the front porch was very belligerent. Stated he was the homeowner. When we told him we were there for a 3 PM check-in he threw his bottle down and broke it. My wife had to redo dishes because they were dirty. Both beds upstairs had dirty smudge mark on pillows from leftover makeup and dirty face. There was hair in the bed also there was no propane in the grill. There was a dirty bathtub rong around the tub They were stray cats all over the...
United States
Paul
The price is AED 375
AED 1,153 total
includes taxes & fees
23 Sep - 24 Sep
Lake View of Tenkiller State Park
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

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 2 days ago
Budget Inn Muskogee

Frequently asked questions

Why book your cottage in Fort Gibson with Expedia?
We think that a vacation should be easy, so if you're on the lookout for cottages in Fort Gibson at an affordable price, Expedia has you covered. Keep the budget under control and stay in an inexpensive option far away from the hustle and bustle, or book a luxury cottage to treat your loved ones.
How can I find cheap cottages in Fort Gibson?
Expedia is here to help you easily source cheap cottages in Fort Gibson. To discover your perfect stay in a few clicks, use the filter tool to refine your search by budget, amenities and star rating.

Explore a world of travel with Expedia