Tullahassee Vacation Rentals

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
In two weeks

Vacation Rentals in Tullahassee

Relax and Enjoy the Winter Discount!

10.0 out of 10, Exceptional, (28)
"This was a great place to stay and hang out with family that came for the wedding "
Relax and Enjoy the Winter Discount!

Beautiful cabin by the Lake

9.8 out of 10, Exceptional, (20)
"The house is so cute and well stockedand the cleanest "
Beautiful cabin by the Lake

Cozy Lodge on Fort Gibson Lake. Pet-Friendly!

9.0 out of 10, Wonderful, (10)
"We love the location on the lake. The view from the house was incredible. The kitchen was our favorite part of the house. Everyone could congregate and enjoy. The bar set up in the kitchen with a mini icemaker and a wine refrigerator was a brilliant idea. I love that there were two refrigerators. One in the kitchen for food and one in the basement for beverages. We love the view of the lake from the hot tub. The hot tub was big, clean, HOT (which was perfect). Our family built lasting memories....
Cozy Lodge on Fort Gibson Lake. Pet-Friendly!

Retro Style Home in Honor Heights

9.4 out of 10, Exceptional, (19)
"We had a quick overnight stay with our two medium sized dogs. The bed was comfortable, the place was clean, and it had a fenced in area for the dogs to stretch their legs. Very cut retro decor as well. It met our needs perfectly!"
The price is CA $109
CA $234 total
includes taxes & fees
Feb 10 - Feb 11
Retro Style Home in Honor Heights

Modern Country Gem/Huge Yard/Coffee Bar/King Bed

10.0 out of 10, Exceptional, (23)
"Very quiet neighborhood. Rental as described. "
Modern Country Gem/Huge Yard/Coffee Bar/King Bed

Bigfoot Hideaway at Lake Ft.Gibson

10.0 out of 10, Exceptional, (11)
"Renita was awesome host! I definitely recommend this place. We just brought the food. It was very relaxing. Saw some deer in the mornings. Went fishing on the dock which was pretty close to the place. "
Bigfoot Hideaway at Lake Ft.Gibson

Fun & Magical Treehouse

9.6 out of 10, Exceptional, (7)
"The property was cute and had everything you could need gor your stay. The host was very friendly. We reallly enjoyed our stay."
The price is CA $184
CA $272 total
includes taxes & fees
Feb 12 - Feb 13
Fun & Magical Treehouse

Cozy cabin on Fort Gibson Lake. Pet-Friendly!

9.8 out of 10, Exceptional, (97)
"Perfect stay for being close to local events. Lakeview was nice and the area very quiet. We would definitely stay again!"
Cozy cabin on Fort Gibson Lake. Pet-Friendly!

Beautiful, Majestic Log Cabin Large Game Room and Lake View

10.0 out of 10, Exceptional, (21)
"Spent memorial weekend with friends, king size beds in each bedroom put this property at the top of my search. Lots of cabin decor in every room, even a bobcat to keep us safe. Cabinets are full of kitchen supplies and just about everything we needed. Huge fire pit was great, so much kindling supplied by the almost full canopy of tall trees made for easy fire prepping. Plenty of parking around the cabin made it easy to park the 24ft boat. With boat ramps within minutes made it effortless to be...
Beautiful, Majestic Log Cabin Large Game Room and Lake View

Woodlands - 3 bedroom, 2 full bath secluded beauty next to Sequoyah State Park

10.0 out of 10, Exceptional, (68)
"What a great place to stay with our family over the weekend! Plenty of room for our children to burn off their energy, and plenty of beds for everyone to have their own bed! Everyone slept soundly and we really enjoyed our stay. We felt like our needs were met and fit the bill; just what we were looking for! "
Woodlands - 3 bedroom, 2 full bath secluded beauty next to Sequoyah State Park

Modern Farmhouse on 6 acres, 7 bedrooms, with a pool.

10.0 out of 10, Exceptional, (1)
"The home was decorated in country motif which made it feel like home to us all. Very large home was perfect for us. The host was very responsive to my questions. Everything we needed was provided. I would highly recommend this property to anyone who has a big group to accommodate. I would give it more than 5 stars if I could!"
Modern Farmhouse on 6 acres, 7 bedrooms, with a pool.

Spacious Oasis! On the lake, amazing sunsets!

9.6 out of 10, Exceptional, (8)
"This was the perfect place for a weekend getaway from Tulsa. Great communication from the property manager & the house had everything we needed. We’ll be back for sure! "
Spacious Oasis! On the lake, amazing sunsets!

AVERA SUITES

2.0 star property
The price is CA $58
CA $75 total
includes taxes & fees
Mar 9 - Mar 10
AVERA SUITES

Lake views! Steps to the water! Sweetheart getaway

10.0 out of 10, Exceptional, (1)
"We had a very nice stay in the Yurt. Everything inside was perfect. It would have been really perfect outside too, but the outdoor string lights were broken. The Fire Pit was perfect, though. It was definitely a hike to and from the parking lot. But the weather was so nice and we thoroughly enjoyed our stay. "
Lake views! Steps to the water! Sweetheart getaway

Harvey’s House - Peaceful Fort Gibson lake area studio w/ carport on 3 acres

8.8 out of 10, Excellent, (14)
"The cabin was small but it was just me so it was enough. They had everything I needed. The owner always responded quickly. Everything was clean. I would consider staying there again."
Harvey’s House - Peaceful Fort Gibson lake area studio w/ carport on 3 acres

Georgie's Getaway! Beautiful stay on 6 acres just minutes from the lakeside

9.6 out of 10, Exceptional, (5)
"Had no issues finding or getting into the property. Beds were comfortable and had everything we needed to have a relaxing weekend. Has a nice sitting spot with a firepit."
Georgie's Getaway! Beautiful stay on 6 acres just minutes from the lakeside

Tiny house in the woods. Pet-Friendly!

9.6 out of 10, Exceptional, (35)
"Cabin was perfect for a place to stay while fishing. Driveway is pretty steep though so boat parking was not great. Other than that it was perfect"
Tiny house in the woods. Pet-Friendly!

Private Oasis! 3 houses! reunions/weddings/events!

8.0 out of 10, Very good, (2)
"We were in town for a wedding and needed to accommodate a lot of people. The setting and amenities were great"
Private Oasis! 3 houses! reunions/weddings/events!

Gene's Retreat, charming lakeside 3 bed 2 bath peaceful home near Ft Gibson Lake

8.0 out of 10, Very good, (1)
"Some had people working on the property early in the morning 2 days in a row and woke us up"
Gene's Retreat, charming lakeside 3 bed 2 bath peaceful home near Ft Gibson Lake

Lakefront home with foosball, ping pong & 65" TV!!

10.0 out of 10, Exceptional, (1)
"It was great "
Lakefront home with foosball, ping pong & 65" TV!!
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.
Don't see what you're looking for?
See all available properties in Tullahassee
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Tullahassee you may be interested in

La Quinta Inn & Suites by Wyndham Muskogee

2.5 star property
8.8 out of 10, Excellent, (230)
"Was a nice clean room an friendly staff"
The price is CA $108
CA $127 total
includes taxes & fees
Feb 9 - Feb 10
La Quinta Inn & Suites by Wyndham Muskogee

Budget Inn Muskogee

2.5 star property
9.4 out of 10, Exceptional, (319)
"It was amazing and so friendly and the lady at the desk made sure that my Christmas Eve and Christmas Day was NOT ruined it was the most amazing experience "
The price is CA $58
CA $93 total
includes taxes & fees
Feb 9 - Feb 10
Budget Inn Muskogee

Best Western Plus The Inn & Suites At Muskogee

2.5 star property
8.4 out of 10, Very good, (899)
"Other than laundry and the evening employee was great. She was pretty and seems to enjoy her job. Very nice and professional "
The price is CA $100
CA $117 total
includes taxes & fees
Feb 19 - Feb 20
Best Western Plus The Inn & Suites At Muskogee
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

Can I find vacation rentals in Tullahassee?

Yes, you can find vacation rentals near well known attractions in Tullahassee, or you can go with a more remote option if you'd like a relaxing place to stay.

What are some of the best vacation home rentals in Tullahassee?

Cozy Lodge on Fort Gibson Lake. Pet-Friendly!: You might want to consider this vacation home rental near Tullahassee, which is located on a lake and has a fireplace, a balcony, and a barbecue grill to put you at ease in your new surroundings. It has 4 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. It offers a terrace, an arcade game room, and a hot tub so you can immerse yourself in your vacation.

What’s there to see and do in Tullahassee?

Explore the area and family-friendly sights such as River Country Family Water Park, or get out into nature at a spot like Honor Heights Park. The Castle of Muskogee and Five Civilized Tribes Museum are a couple of places you'll find in the larger area.

What’s a vacation rental in Tullahassee like?

Vacation rentals are privately owned accommodations you can reserve for a few days or a quick weekend in Tullahassee. Vacation rentals feature amenities such as hot tubs, fire pits, and patios to help you enjoy your stay. If you're concerned about cleanliness, vacation rentals can provide a sense of seclusion away from shared hotel elevators and lobbies packed with people while still allowing you the excitement and enjoyment of travel. You'll also have more space in a vacation rental than in a traditional hotel, which makes a vacation rental an attractive option for a family trip.