Muskogee County Holiday 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

Top Holiday Rentals Destinations in Muskogee County

The Shady Rest, pool, hot tub, fishing dock, dogs welcome

9.6 out of 10, Exceptional, (225)
"Clean, quiet & close to lake & things to do. Host was very friendly. Only complaint is water didn't get as hot as we like. Will definitely come back!!!"
The price is AU$304
includes taxes & fees
25 Nov - 26 Nov
The Shady Rest, pool, hot tub, fishing dock, dogs welcome

The Oasis in the Cove, Beautiful Lakefront View!!!

9.8 out of 10, Exceptional, (48)
"Everything was as stated online "
The price is AU$290
includes taxes & fees
25 Nov - 26 Nov
The Oasis in the Cove, Beautiful Lakefront View!!!

New Cabin on Private Lake with Hot Tub, Gas Grill, Fire Pit & Swings

10.0 out of 10, Exceptional, (45)
"My friends and I loved having our annual retreat at this house. Spacious, comfortable, quiet, it had everything we needed. There is a jacuzzi on the back porch overlooking a private lake and wooded area. There are paddle boats to enjoy and the lake is stocked with catfish. The owner is available and gracious. Highly recommend!! "
New Cabin on Private Lake with Hot Tub, Gas Grill, Fire Pit & Swings

Tenkiller Lake & Leisure Cabin at Snakecreek

9.4 out of 10, Exceptional, (44)
"House and property were great but neighbors next door left a large outdoor light on making sitting around the fire not so enjoyable, also dogs barking for 3+ hours every night wasn’t great "
The price is AU$315
includes taxes & fees
2 Dec - 3 Dec
Tenkiller Lake & Leisure Cabin at Snakecreek

Lake Side, Hot Tub, Sandy Beach, Boat Slip, 2 Living Rooms, Sleeps 12 Extras

10.0 out of 10, Exceptional, (48)
"First time for our family to visit lake eufala area. Best communication with owner with lots of local information which was very helpful!!!! House was absolutely beautiful!!! Family had a wonderful experience. "
Lake Side, Hot Tub, Sandy Beach, Boat Slip, 2 Living Rooms, Sleeps 12 Extras

Waterfront House w/ Boat Slip on Lake Eufaula!

8.4 out of 10, Very good, (41)
"Bed bugs we got bits all over ! My boys and girlfriend slept in the car"
Waterfront House w/ Boat Slip on Lake Eufaula!

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

10.0 out of 10, Exceptional, (33)
"Owner was very helpful and always available. Cozy cabin that we stayed in after our wedding. "
Beautiful Cabin with View of Private Lake, Hot Tub & Outdoor Swings!

Shila’s Lake Cabin

9.8 out of 10, Exceptional, (91)
"Great property to escape too. "
Shila’s Lake Cabin

Luxury Water View Treehouse for 2*Privacy*Jazcuzzi Tub*Perfect Lake Getaway

9.8 out of 10, Exceptional, (112)
"Deb and Justin were wonderful hostess and host. We stayed 4 nights and thoroughly enjoyed ourselves. Very quaint and secluded with a great view of Lake Eufaula"
Luxury Water View Treehouse for 2*Privacy*Jazcuzzi Tub*Perfect Lake Getaway

"The Big Cozy"- WiFi, Hot tub, Grill, Sleeps 8

9.4 out of 10, Exceptional, (12)
"We wish we could give 10 stars! A wonderful place to relax with your family. We cooked a big meal and gathered to eat as a family. Comfy bed. Lots of space. Looks better in person than in the pictures. Has everything you need. "
The price is AU$315
includes taxes & fees
30 Nov - 1 Dec
"The Big Cozy"- WiFi, Hot tub, Grill, Sleeps 8

Cozy Lake Eufaula Hideaway w/ Fire Pit & Hot Tub!

10.0 out of 10, Exceptional, (59)
"The house is so welcoming and exceptionally clean. Sandy has thought of every little detail to make your stay comfortable! The back porch was our favorite spot. There was plenty of room for eating, relaxing or just hanging out and enjoying the amazing view of the lake just steps away!"
Cozy Lake Eufaula Hideaway w/ Fire Pit & Hot Tub!

Carlton Landing-Raising Oklahoma

10.0 out of 10, Exceptional, (14)
"We really enjoyed our stay in this beautiful house. There was plenty of room for the 6 adults and 6 children to come together, but also have our own space. The location was great with some nearby overflow parking for our large vehicles. We rented a couple golf carts which made traveling around Carlton Landing as much run as it was convenient. We will be back. "
Carlton Landing-Raising Oklahoma

Amazing Panoramic Lake View-Romantic & Relaxing!

9.8 out of 10, Exceptional, (54)
"This was our second time staying at calico heights. This time we stayed in the blue cabin. It has a really nice covered patio that faces the lake. We sat out there every evening to watch the sunset. The views are AMAZING! "
Amazing Panoramic Lake View-Romantic & Relaxing!

Pet-Friendly Checotah Home w/ Deck & Lake Views!

10.0 out of 10, Exceptional, (2)
"This property was exactly as listed. It had plenty of room for a big family meal, wonderful views of the lake, lots of beds and extra bedding, fully stocked kitchen, it was perfect for our needs. It is right off the interstate but traffic noise didn't bother us. The host was very responsive. My family would like to go back again next year."
Pet-Friendly Checotah Home w/ Deck & Lake Views!

Redbud Retreat @ Carlton Landing | A Coastal Inspired Home in a 5 Star Community

10.0 out of 10, Exceptional, (33)
"We stayed in this very comfortable and peaceful home as a half way stop to Fayetteville. It was the perfect spot to rest and enjoy a good nights rest. The property is beautiful and the neighborhood is so well done. We will be back. "
Redbud Retreat @ Carlton Landing | A Coastal Inspired Home in a 5 Star Community

Cozy house in Tulsa - 10 min to major HWY& Malls. 7- 9 miles to major hospitals

9.6 out of 10, Exceptional, (41)
"Really nice property. Owner was very communicative. Would stay there again when staying in Tulsa."
Cozy house in Tulsa - 10 min to major HWY& Malls. 7- 9 miles to major hospitals

Whitley and Cooper’s Sweet Retreat, Tenkiller Lake

9.6 out of 10, Exceptional, (19)
"The house was really nice and worked out great for our trip. Plenty of space and easy to check in and out. Communication with the owner was good. It may be near (a mile or two away from) Tenkiller Lake, but it does not have water access. We only had two concerns. Some of the doors don't fit their frames very well, including one of the bathroom doors. It could be opened from the outside while locked without much effort. The other concern were the 3 juvenile scorpions that we found inside. The...
Whitley and Cooper’s Sweet Retreat, Tenkiller Lake

Beautiful Lake Front home w/ sunroom, outdoor patio, hot tub

10.0 out of 10, Exceptional, (48)
"We had a great time home was nice and right on the water."
Beautiful Lake Front home w/ sunroom, outdoor patio, hot tub

Tenkiller Bluff House

10.0 out of 10, Exceptional, (66)
"Floating in the pool overlooking the lake was a very relaxing way to enjoy that wonderful view. The house is very comfortable and the decor is very cute. It was one of our favorite weekends we will never forget and can’t wait to visit again. Thanks so much for sharing your home 💞"
Tenkiller Bluff House

Custom Waterfront Cabin with Private Boat Dock

10.0 out of 10, Exceptional, (60)
"We had a great time, house was very secluded which we liked and super quiet. Perfect size for our family of 12. "
Custom Waterfront Cabin with Private Boat Dock
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 Muskogee County
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.