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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Vacation Rentals in Tullahassee

Woodlands - 3 bedroom gem surrounded by 5 acres from the owners of Lakeview
Fridge, microwave, oven, stovetop
Woodlands - 3 bedroom gem surrounded by 5 acres from the owners of Lakeview
10.0 out of 10, Exceptional, (62)
"We enjoyed our stay very much. Private and secluded. Very nice place!"
Woodlands - 3 bedroom gem surrounded by 5 acres from the owners of Lakeview
Bigfoot hideaway at Lake Ft.Gibson
Property grounds
Bigfoot hideaway at Lake Ft.Gibson
10.0 out of 10, Exceptional, (6)
"Renita was a GREAT host! The house was neat and clean. It had everything we needed. The location is perfect for the lake! It was a wonderful stay and we will be using her again! Thank you Renita for your hospitality!"
Bigfoot hideaway at Lake Ft.Gibson
Ft Gibson Lake OK near Sequoyah State Park
Property grounds
Ft Gibson Lake OK near Sequoyah State Park
10.0 out of 10, Exceptional, (37)
"Great property that has everything needed for your stay. Quiet scenic area."
Ft Gibson Lake OK near Sequoyah State Park
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Spacious Oasis! On the lake, amazing sunsets!
View from property
Spacious Oasis! On the lake, amazing sunsets!
10.0 out of 10, Exceptional, (2)
"Great house at Lake Fort Gibson!"
Spacious Oasis! On the lake, amazing sunsets!
Relax after a Day on the Lake!
Property grounds
Relax after a Day on the Lake!
10.0 out of 10, Exceptional, (16)
"This is a fantastic place to find rest and relaxation! The hosts have this VRBO set up with everything that you need and more. It was set up perfectly and they were available if we needed anything or just had questions about the area. We will definitely stay here again. My favorite VRBO so far!"
Relax after a Day on the Lake!
Beautiful, Majestic Log Cabin Large Game Room and Lake View
Outdoor dining
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
Three houses on 160 Acres | Perfect for Large Family Gatherings
Microwave, coffee/tea maker, toaster, blender
Three houses on 160 Acres | Perfect for Large Family Gatherings
10.0 out of 10, Exceptional, (3)
"Excellent property… would stay again"
Three houses on 160 Acres | Perfect for Large Family Gatherings
Beautiful cabin by the Lake
Private kitchen
Beautiful cabin by the Lake
9.6 out of 10, Exceptional, (15)
"I booked this location for my husband, son, and his best friend for the OK State High School Fishing Championships. The boys said that the location was great in proximity to the lake, the house was very clean, and well-equipped for everything they needed. The teenagers especially liked the ping-pong table!"
Beautiful cabin by the Lake
Private home with beautiful lake views.
Property grounds
Private home with beautiful lake views.
10.0 out of 10, Exceptional, (5)
"Loved the house and location! Clean and very homey. Will definitely use again."
Private home with beautiful lake views.
5-bedroom Rustic Charm Home + Hot Tub + Fire Pit
Property grounds
5-bedroom Rustic Charm Home + Hot Tub + Fire Pit
10.0 out of 10, Exceptional, (36)
"We had a lovely stay in this home. There was plenty of space indoors and out for all of us to enjoy being together and also to be alone for peace and quiet as needed. The large kitchen and dining room were a great place to gather. We appreciated the Welcome Basket, too! If we are back in the area, we would definitely book this property again. Lisa responded quickly both of the times that I reached out. We were thankful that this property was available for our family."
5-bedroom Rustic Charm Home + Hot Tub + Fire Pit
Cozy Broken Arrow Home -- Special Pricing for 30+ day stays!
Fridge, microwave, oven, stovetop
Cozy Broken Arrow Home -- Special Pricing for 30+ day stays!
10.0 out of 10, Exceptional, (48)
"Everything was how I would expect a rental property should be. Really appreciated the check in and check out process. Couldn't have been happier with the place and the host was great to work with."
The price is ￥18,081
￥36,213 total
includes taxes & fees
Jun 1 - Jun 2
Cozy Broken Arrow Home -- Special Pricing for 30+ day stays!
Cozy Country Cabin in the woods.
Property grounds
Cozy Country Cabin in the woods.
10.0 out of 10, Exceptional, (1)
"Beautiful place to relax in the countryside. Deer in front yard last evening. Host extremely helpful."
The price is ￥22,070
￥42,097 total
includes taxes & fees
May 31 - Jun 1
Cozy Country Cabin in the woods.
Tiny house in the woods. Pet-Friendly!
Exterior
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!
Harvey’s House - Peaceful Fort Gibson lake area studio w/ carport on 3 acres
Property grounds
Harvey’s House - Peaceful Fort Gibson lake area studio w/ carport on 3 acres
8.8 out of 10, Excellent, (13)
"The property was perfect for what we needed. The Wi-Fi was terrible and I really needed that as I work remotely. The room wasn’t clean when we got there at 11pm. They had all day to check it. They were very sweet about but we were tired. You could tell it wasn’t the best cleaning job. The sheets were poor quality and would t stay on the bed. The kitchen and bathroom were well equipped which was super nice. The dehumidifier needs a separate drain. Having to empty it daily was irritating."
Harvey’s House - Peaceful Fort Gibson lake area studio w/ carport on 3 acres
Cozy cabin on Fort Gibson Lake. Pet-Friendly!
Private kitchen | Fridge, microwave, oven, stovetop
Cozy cabin on Fort Gibson Lake. Pet-Friendly!
9.8 out of 10, Exceptional, (93)
"The house was very nice, linens and towels good quality. Spacious and comfortable. Only issue was someone, maybe from next door, rather startled us one morning walking across the front porch between the houses and looking in windows. Guess maybe they thought we weren’t there as my husband had gone somewhere. Luckily I was already dressed. Two women and a couple of teens. Might not be a bad idea to put a railing around the porch to prevent. Other than that, all was good. Lake is very nice."
Cozy cabin on Fort Gibson Lake. Pet-Friendly!
Gene's Retreat, charming lakeside 3 bed 2 bath peaceful home near Ft Gibson Lake
Fridge, microwave, oven, stovetop
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
Cozy lake home with fire pit at Fort Gibson Lake!!
Private kitchen | Fridge, microwave, oven, stovetop
Cozy lake home with fire pit at Fort Gibson Lake!!
10.0 out of 10, Exceptional, (2)
"Nicely remodeled home with plenty of yard space for the grandchildren to enjoy nature. Our children's boat is docked at Whitehorn Cove Marina so this was a perfect location for us to meet and stay. They live in Claremore and we are in East Texas. Everything we needed was available. The owner even ordered martini glasses and had them on hand. Everything worked properly. There was plenty of wood for our campfire and charcoal for the grill. Nice neighborhood and neighbors and literally a short...
Cozy lake home with fire pit at Fort Gibson Lake!!
Cozy cabin in tranquil Coweta with WiFi, AC
Exterior
Cozy cabin in tranquil Coweta with WiFi, AC
Cozy cabin in tranquil Coweta with WiFi, AC
Lake View cottage, secluded, quiet, total remodel, 3 king beds
Property grounds
Lake View cottage, secluded, quiet, total remodel, 3 king beds
10.0 out of 10, Exceptional, (21)
"Everything with the property and owner was outstanding. We highly recommend staying here. I didn't get information from the property manager about the key code or other things so was disappointed in that. I was able to get it from the iwner so all was great"
Lake View cottage, secluded, quiet, total remodel, 3 king beds
The Cottage On Walnut - Freshly Updated Getaway!
Beach
The Cottage On Walnut - Freshly Updated Getaway!
10.0 out of 10, Exceptional, (8)
"All the comforts of home! Nothing lacking. Great space for family or group. Loved it!!"
The Cottage On Walnut - Freshly Updated Getaway!
Don't see what you're looking for?
See all available properties in Tullahassee
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.

Other types of properties in Tullahassee you may be interested in

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, (143)
"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 ￥6,628
￥9,611 total
includes taxes & fees
Jun 2 - Jun 3
Budget Inn Muskogee
Best Western Plus The Inn & Suites At Muskogee
Lobby
Best Western Plus The Inn & Suites At Muskogee
2.5 star property
8.2 out of 10, Very Good, (598)
"Nice new property. Good breakfast, very courteous staff. Safe area, close drive to shopping and restaurants."
The price is ￥11,657
￥13,656 total
includes taxes & fees
Jun 5 - Jun 6
Best Western Plus The Inn & Suites At Muskogee
La Quinta Inn & Suites by Wyndham Muskogee
Seasonal outdoor pool, open 10:00 AM to 10:00 PM, sun loungers
La Quinta Inn & Suites by Wyndham Muskogee
2.5 star property
7.2 out of 10, Good, (427)
"Property was nice but going through remodel. Front desk night manager was spectacular very helpful."
The price is ￥13,336
￥15,623 total
includes taxes & fees
Jun 10 - Jun 11
La Quinta Inn & Suites by Wyndham 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.

Search for holiday rentals in Tullahassee on Expedia! You can easily find your home rentals, villas, holiday apartments in Tullahassee using one of the methods below:

  • View our selection of featured holiday rentals in Tullahassee
  • Use the map to find apartments and other holiday homes in the Tullahassee neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Tullahassee while they last

Look no further and take a look at our great range of rental properties in Tullahassee!

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?

Ft Gibson Lake OK near Sequoyah State Park: You might want to consider this vacation home rental near Tullahassee, which is located in a rural location and has a patio, a garden, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop, and a microwave.

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 Sequoyah State Park. The Castle of Muskogee and Fort Gibson Lake 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.

Recent reviews of Tullahassee properties
Expedia verified reviews

Best Western Plus The Inn & Suites At Muskogee

Best Western Plus The Inn & Suites At Muskogee

5/5 Excellent
"Nice new property. Good breakfast, very courteous staff. Safe area, close drive to shopping and restaurants."
A verified traveler from Mancos stayed at Best Western Plus The Inn & Suites At Muskogee
Posted 20 hours ago
Best Western Plus The Inn & Suites At Muskogee