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
23 Oct - 25 Oct
In two months
4 Dec - 6 Dec
In three months
1 Jan - 3 Jan
In four months
29 Jan - 31 Jan

Our top choices for Fort Gibson cottages

A wooden deck with four Adirondack chairs and a picnic table, overlooking a scenic landscape with trees and a clear sky.

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 SAR 394
SAR 923 total
includes taxes & fees
15 Oct - 16 Oct
Charming cottage near Paradise Hill, Strayhorn Marina and Illinois River
An outdoor deck with a grill, chairs, and a table.

2. 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 SAR 383
SAR 1,178 total
includes taxes & fees
13 Oct - 14 Oct
Lake View of Tenkiller State Park
A small shed with a red door, surrounded by a patio with four Adirondack chairs.

3. 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, (3 reviews)
"We needed a getaway and this checked all of the boxes. Cute , comfortable and clean!"
United States
Janna H.
The price is SAR 480
SAR 948 total
includes taxes & fees
20 Oct - 21 Oct
Fisherman-Friendly Lake Tenkiller Cottage, Boat Parking and Near Ramps
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

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

8/10 Good
"Staff and room were great but the grounds needed a lot of work"
Julie 2-night trip
Posted 19 hours ago
Comfort Inn & Suites 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.