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

Muskogee County Holiday Rentals

  • 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 holiday 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
10.0 out of 10, Exceptional, (4 reviews)
"Beautiful place"
United States
Kaleb S.
The price is HK$1,139
HK$2,283 total
includes taxes & fees
12 Oct - 13 Oct
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
8.8 out of 10, Excellent, (5 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 HK$1,200
HK$2,359 total
includes taxes & fees
20 Oct - 21 Oct
Paradise Point on Arkansas River Pod with Fire Pit E7
A view through a window with a mesh screen, displaying an outdoor area with a metal fence and a table.

3. 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 HK$1,224
HK$1,904 total
includes taxes & fees
25 Oct - 26 Oct
3 Pines Private Lake Home
Interior

4. Twisted Tree with Arkansas River Views and Hot Tub

Twisted Tree with Arkansas River Views and Hot Tub
Muskogee
The price is HK$1,329
HK$3,586 total
includes taxes & fees
20 Oct - 21 Oct
Twisted Tree with Arkansas River Views and Hot Tub
A wooden-paneled room with a bed, a wardrobe, and an air conditioning unit.

5. Bixby Cove Cabin #3

Bixby Cove Cabin #3
Porum
9.0 out of 10, Wonderful, (6 reviews)
"Great place for a weekend stay. It was just as advertised..would definitely stay there again"
United States
Steve K.
The price is HK$439
HK$1,077 total
includes taxes & fees
3 Nov - 4 Nov
Bixby Cove Cabin #3
A wooden deck with four Adirondack chairs and a picnic table, overlooking a scenic landscape with trees and a clear sky.

6. 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 HK$824
HK$1,945 total
includes taxes & fees
11 Oct - 12 Oct
Charming cottage near Paradise Hill, Strayhorn Marina and Illinois River
A glass-top table with two white bowls and a bottle of Sparkling Lemonade.

7. ☀️ The Nook @ Cookson 🛶

☀️ The Nook @ Cookson 🛶
Cookson
9.8 out of 10, Exceptional, (61 reviews)
"Such a great quiet, clean, comfy place to stay"
United States
Sara W.
The price is HK$614
HK$1,051 total
includes taxes & fees
13 Oct - 14 Oct
☀️ The Nook @ Cookson 🛶
A covered outdoor deck with a table and chairs, a green door, and a window with blinds.

8. 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 HK$824
HK$1,418 total
includes taxes & fees
12 Oct - 13 Oct
Cabin 4: A Pet-Friendly, OKC Thunder-Themed near Lake Eufaula Getaway for 6
A vintage Country Charm stove with a clock on top, a coffee pot, and a wooden table nearby.

9. 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 HK$848
HK$1,308 total
includes taxes & fees
10 Oct - 11 Oct
1-bedroom highland cow cabin in Tahlequah ok near Illinois River/Tenkiller Lake
A modern outdoor seating area with a metal table and chairs, a glass-top table, and a view of the surrounding area through a window.

10. 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, (4 reviews)
"Location close to the lake and close to all the family we saw"
United States
James
The price is HK$785
HK$1,285 total
includes taxes & fees
11 Oct - 12 Oct
Cabin 2: Cozy Tiny Cabin, Sleeps 4, Pet Friendly
A small cabin with a porch, a door, and a window.

11. 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 HK$882
HK$1,519 total
includes taxes & fees
10 Oct - 11 Oct
The Robin Hood Cabin
A kitchen with wooden cabinets, a coffee bar, a microwave, and a refrigerator.

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 HK$848
HK$1,394 total
includes taxes & fees
11 Oct - 12 Oct
Boulder Ridge Cabin 3: Romantic Lake Eufaula Cabin with Private Hot Tub
A bedroom with a bed, bedside tables, a chandelier, and a decorative wall hanging.

13. 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 HK$1,010
HK$1,990 total
includes taxes & fees
12 Oct - 13 Oct
Fisherman-Friendly Lake Tenkiller Cottage, Boat Parking and Near Ramps
A building with a covered patio area, a door, and windows.

14. Adorable Molly B Cabin 1-bedroom 1-bath w/parking/WiFi/AC

Adorable Molly B Cabin 1-bedroom 1-bath w/parking/WiFi/AC
Cookson
9.8 out of 10, Exceptional, (6 reviews)
"Property was as advertised. It was clean and was a nice stay. Would stay again."
United States
Gregory B.
The price is HK$589
HK$1,022 total
includes taxes & fees
25 Oct - 26 Oct
Adorable Molly B Cabin 1-bedroom 1-bath w/parking/WiFi/AC
A rustic wooden cabin with a porch, a chair, and a sign that reads "The Porch Not a Motel."

15. The Cranny @ Cookson —Tiny House Experience!! Night, week & monthly stays

The Cranny @ Cookson —Tiny House Experience!! Night, week & monthly stays
Cookson
10.0 out of 10, Exceptional, (50 reviews)
"Comfortable cabin with quick access to the lake for a fishing tournament. Would stay here again!"
United States
Brandi R.
The price is HK$714
HK$1,161 total
includes taxes & fees
3 Nov - 4 Nov
The Cranny @ Cookson —Tiny House Experience!! Night, week & monthly stays
A cabin interior with a dining area, kitchen, and upper sleeping loft.

16. 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 HK$1,246
HK$2,662 total
includes taxes & fees
10 Oct - 11 Oct
Lakefront Cabin | The Pearl | Belle Starr Marina
Room

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

Historic Retreat Near Lake Tenkiller - Escape Cookson Resorts Motel Room
Cookson
10.0 out of 10, Exceptional, (1 review)
The price is HK$530
HK$1,174 total
includes taxes & fees
12 Oct - 13 Oct
Historic Retreat Near Lake Tenkiller - Escape Cookson Resorts Motel Room
A modern living room with a grey sofa, a small coffee table, and a pink ottoman. There is a dining area with a white table and black chairs.

18. Fabulous 2 bedroom Bungalow in Charming Rose District, Downtown Broken Arrow

Fabulous 2 bedroom Bungalow in Charming Rose District, Downtown Broken Arrow
Broken Arrow
9.4 out of 10, Exceptional, (8 reviews)
"Nice little place to stay."
United States
Crystal B.
The price is HK$1,059
HK$1,669 total
includes taxes & fees
15 Oct - 16 Oct
Fabulous 2 bedroom Bungalow in Charming Rose District, Downtown Broken Arrow
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, (76 reviews)
"House was super clean, cozy and comfortable beds!"
United States
Kimberly G.
The price is HK$749
HK$1,406 total
includes taxes & fees
13 Oct - 14 Oct
Peaceful home in town. Great location--walk downtown to stores and restaurants.
A living room with a sofa, a coffee table, and a TV. There is a dining area with chairs and a table.

20. Cozy Broken Arrow Home -- Special Pricing for 30+ day stays!

Cozy Broken Arrow Home -- Special Pricing for 30+ day stays!
Broken Arrow
10.0 out of 10, Exceptional, (54 reviews)
"Great stay "
United States
Angelica P.
The price is HK$1,031
HK$2,021 total
includes taxes & fees
11 Oct - 12 Oct
Cozy Broken Arrow Home -- Special Pricing for 30+ day stays!
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

Rodeway Inn Muskogee

Rodeway Inn Muskogee

10/10 Excellent
"Rodeway exceeded all my expectations. The rooms were clean, the beds were comfortable, and every staff member I met was incredible. The location made it easy to get around Muskogee. Would absolutely stay here again! Thank you!"
Mohammad 6-night trip
Posted 1 day ago
Rodeway Inn Muskogee