A river with clear water flowing over rocks, surrounded by a forest of green and brown trees.

Vacation Rentals in Muskogee County

  • 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

Our top choices for Muskogee County vacation rentals

A modern glass house with a wooden deck and outdoor furniture.

1. Paradise Point Rover River View V9

Paradise Point Rover River View V9
Muskogee
9.8 out of 10, Exceptional, (6 reviews)
"Beautiful place to stay! We truly enjoyed our time here. My kids absolutely loved the fishing pond, and the views were beautiful and so peaceful. We can’t wait to come back!"
United States
Jennifer L.
The price is ￥22,855
￥46,299 total
includes taxes & fees
Nov 9 - Nov 10
Paradise Point Rover River View V9
Room

2. Paradise Point on Arkansas River Pod with Fire Pit E7

Paradise Point on Arkansas River Pod with Fire Pit E7
Muskogee
9.2 out of 10, Wonderful, (7 reviews)
"We enjoyed our stay. Disappointed that the control buttons for the sky light above the bed didn’t work."
United States
Tom B.
The price is ￥18,648
￥40,748 total
includes taxes & fees
Nov 2 - Nov 3
Paradise Point on Arkansas River Pod with Fire Pit E7
Interior

3. Twisted Tree with Arkansas River Views and Hot Tub

Twisted Tree with Arkansas River Views and Hot Tub
Muskogee
The price is ￥26,666
￥72,595 total
includes taxes & fees
Nov 9 - Nov 10
Twisted Tree with Arkansas River Views and Hot Tub
A view through a window with a mesh screen, displaying an outdoor area with a metal fence and a table.

4. 3 Pines Private Lake Home

3 Pines Private Lake Home
Warner
10.0 out of 10, Exceptional, (4 reviews)
"Great property with amazing hosts. The cabin was small but very efficiently laid out and everything worked as it should."
United States
Brent H.
The price is ￥24,568
￥38,200 total
includes taxes & fees
Nov 9 - Nov 10
3 Pines Private Lake Home
A glass-top table with two white bowls and a bottle of Sparkling Lemonade.

5. ☀️ The Nook @ Cookson 🛶

☀️ The Nook @ Cookson 🛶
Cookson
9.8 out of 10, Exceptional, (62 reviews)
"Such a great quiet, clean, comfy place to stay"
United States
Sara W.
The price is ￥11,623
￥20,305 total
includes taxes & fees
Nov 3 - Nov 4
☀️ The Nook @ Cookson 🛶
A covered outdoor deck with a table and chairs, a green door, and a window with blinds.

6. Cabin 4: A Pet-Friendly, OKC Thunder-Themed near Lake Eufaula Getaway for 6

Cabin 4: A Pet-Friendly, OKC Thunder-Themed near Lake Eufaula Getaway for 6
Checotah
10.0 out of 10, Exceptional, (13 reviews)
"Cabin was great, quiet area, very clean and very peaceful"
United States
James
The price is ￥15,641
￥27,389 total
includes taxes & fees
Oct 29 - Oct 30
Cabin 4: A Pet-Friendly, OKC Thunder-Themed near Lake Eufaula Getaway for 6
A wooden deck with four Adirondack chairs and a picnic table, overlooking a scenic landscape with trees and a clear sky.

7. 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 ￥16,589
￥38,839 total
includes taxes & fees
Nov 10 - Nov 11
Charming cottage near Paradise Hill, Strayhorn Marina and Illinois River
A compact kitchen with wooden flooring, a refrigerator, a microwave, and a cabinet with decorative items.

8. 1-bedroom highland cow cabin in Tahlequah ok near Illinois River/Tenkiller Lake

1-bedroom highland cow cabin in Tahlequah ok near Illinois River/Tenkiller Lake
Park Hill
10.0 out of 10, Exceptional, (4 reviews)
"Great for my nights stay - wish I would’ve had time for a tour of the farm!"
United States
Shannon B.
The price is ￥17,009
￥26,244 total
includes taxes & fees
Oct 29 - Oct 30
1-bedroom highland cow cabin in Tahlequah ok near Illinois River/Tenkiller Lake
A wooden structure with a green door, a covered porch, and a table with chairs.

9. Cabin 2: Cozy Tiny Cabin, Sleeps 4, Pet Friendly

Cabin 2: Cozy Tiny Cabin, Sleeps 4, Pet Friendly
Checotah
10.0 out of 10, Exceptional, (5 reviews)
"Location close to the lake and close to all the family we saw"
United States
James
The price is ￥15,641
￥25,707 total
includes taxes & fees
Oct 29 - Oct 30
Cabin 2: Cozy Tiny Cabin, Sleeps 4, Pet Friendly
A wooden-paneled room with a bed, a wardrobe, and an air conditioning unit.

10. Bixby Cove Cabin #3

Bixby Cove Cabin #3
Porum
9.4 out of 10, Exceptional, (8 reviews)
"Nice cabin really clean"
United States
Jeffrey
The price is ￥7,520
￥20,363 total
includes taxes & fees
Nov 2 - Nov 3
Bixby Cove Cabin #3
A dining area with a partially completed jigsaw puzzle on the table, a kitchen with wooden cabinets, and a living room with a sofa and a ceiling fan.

11. Cozy 2-bedroom furnished house in peaceful Eufaula, near boat ramps, fishing ++

Cozy 2-bedroom furnished house in peaceful Eufaula, near boat ramps, fishing ++
Eufaula
9.8 out of 10, Exceptional, (7 reviews)
"Great stay"
United States
Ryan L.
The price is ￥16,308
￥34,421 total
includes taxes & fees
Oct 29 - Oct 30
Cozy 2-bedroom furnished house in peaceful Eufaula, near boat ramps, fishing ++
A cozy cabin interior with a living area, kitchenette, and dining space.

12. Boulder Ridge Cabin 3: Romantic Lake Eufaula Cabin with Private Hot Tub

Boulder Ridge Cabin 3: Romantic Lake Eufaula Cabin with Private Hot Tub
Checotah
10.0 out of 10, Exceptional, (3 reviews)
"Perfect for a weekend lake trip"
United States
Shane H.
The price is ￥14,077
￥24,882 total
includes taxes & fees
Oct 29 - Oct 30
Boulder Ridge Cabin 3: Romantic Lake Eufaula Cabin with Private Hot Tub
A small cabin with a porch, a door, and a window.

13. The Robin Hood Cabin

The Robin Hood Cabin
Vian
10.0 out of 10, Exceptional, (4 reviews)
"Stayed a night while traveling. Way cool place to get away from the interstate. We enjoyed our stay"
United States
Richard S.
The price is ￥17,761
￥30,577 total
includes taxes & fees
Oct 29 - Oct 30
The Robin Hood Cabin
Room

14. Historic Retreat Near Lake Tenkiller - Escape Cookson Resorts Motel Room

Historic Retreat Near Lake Tenkiller - Escape Cookson Resorts Motel Room
Cookson
8.0 out of 10, Very good, (2 reviews)
The price is ￥10,664
￥23,627 total
includes taxes & fees
Oct 29 - Oct 30
Historic Retreat Near Lake Tenkiller - Escape Cookson Resorts Motel Room
A cabin interior with a dining area, kitchen, and upper sleeping loft.

15. Lakefront Cabin | The Pearl | Belle Starr Marina

Lakefront Cabin | The Pearl | Belle Starr Marina
Texanna
10.0 out of 10, Exceptional, (2 reviews)
"The location was perfect since we have a boat! The boat ramp was within very close walking distance, which made it perfect for us to get in and out of the lake easily."
United States
Kristen K.
The price is ￥24,998
￥53,732 total
includes taxes & fees
Nov 7 - Nov 8
Lakefront Cabin | The Pearl | Belle Starr Marina
A cozy cabin interior with a wooden ceiling, a sofa, a dining table, and a sliding glass door leading to an outdoor deck.

16. Modern Shipping Container Home near the waters of Lake Tenkiller

Modern Shipping Container Home near the waters of Lake Tenkiller
Park Hill
9.4 out of 10, Exceptional, (12 reviews)
"Such a cute place. We loved our stay!"
United States
Shawn G.
The price is ￥15,673
￥38,806 total
includes taxes & fees
Nov 2 - Nov 3
Modern Shipping Container Home near the waters of Lake Tenkiller
A bedroom with a bed, bedside tables, a chandelier, and a decorative wall hanging.

17. 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 ￥18,627
￥38,025 total
includes taxes & fees
Nov 2 - Nov 3
Fisherman-Friendly Lake Tenkiller Cottage, Boat Parking and Near Ramps
A wooden cabin with a porch, a swing, and a welcome sign.

18. 1 Room Camping Cabin KK1

1 Room Camping Cabin KK1
Sallisaw
10.0 out of 10, Exceptional, (2 reviews)
"This was a cute little cabin. It was clean, I felt safe, and I was thoroughly impressed with the quality of the shared bathrooms and showers."
United States
Sarah E.
The price is ￥10,867
￥16,074 total
includes taxes & fees
Oct 30 - Oct 31
1 Room Camping Cabin KK1
A kitchen with a wooden table, red chairs, a refrigerator, and a sink.

19. Peaceful home in town. Great location--walk downtown to stores and restaurants.

Peaceful home in town. Great location--walk downtown to stores and restaurants.
Tahlequah
9.6 out of 10, Exceptional, (77 reviews)
"House was super clean, cozy and comfortable beds!"
United States
Kimberly G.
The price is ￥14,032
￥30,039 total
includes taxes & fees
Nov 3 - Nov 4
Peaceful home in town. Great location--walk downtown to stores and restaurants.
A wooden cabin with a porch, a door, and windows.

20. Cozy 1-bedroom Farm Stay in Tahlequah OK with photo opportunities available

Cozy 1-bedroom Farm Stay in Tahlequah OK with photo opportunities available
Park Hill
10.0 out of 10, Exceptional, (4 reviews)
"Great property nice clean and well equipped "
United States
Jack D.
The price is ￥20,618
￥30,246 total
includes taxes & fees
Oct 30 - Oct 31
Cozy 1-bedroom Farm Stay in Tahlequah OK with photo opportunities available
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 Muskogee County Hotel Reviews

Holiday Inn Hotel & Suites Tulsa South by IHG

Holiday Inn Hotel & Suites Tulsa South by IHG

10/10 Excellent
"Amazing stay! It’s very quiet and the staff is very kind and ready to help. The community is also nice."
Genesis 1-night trip
Posted 2 hours ago
Holiday Inn Hotel & Suites Tulsa South by IHG

Find out more about Muskogee County

Vacation Apartments in Muskogee County

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

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

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