Search Vacation Homes in Paradise Hill

Start date: Check-in selected.
To Date
End date: Check-out

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21
In one month
Jan 2 - Jan 4
In two months
Jan 30 - Feb 1

Vacation Homes in Paradise Hill

Interior
3 Pines Private Lake Home

3 Pines Private Lake Home

2.0 star property
Warner
$177 nightly
The price is $194
Dec 10 - Dec 11
Total with taxes and fees
3 Pines Private Lake Home
Exterior
Kyn’s Kozy Kabin

Kyn’s Kozy Kabin

2.0 star property
Sallisaw
10.0 out of 10, Exceptional, (1)
"Very nice, clean and exactly as described. "
United States
John R.
$234 nightly
The price is $273
Dec 8 - Dec 9
Total with taxes and fees
Kyn’s Kozy Kabin
Microwave
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, (40)
"It is a cute place. Easy to find and check in. Worked perfect for one night stay for me. Thank you Jennifer!"
United States
Nadia T.
$127 nightly
The price is $138
Dec 8 - Dec 9
Total with taxes and fees
The Cranny @ Cookson —Tiny House Experience!! Night, week & monthly stays
Exterior
Nate’s Place

Nate’s Place

2.0 star property
Sallisaw
10.0 out of 10, Exceptional, (2)
"The house was cute and very clean. The beds were really comfortable. We enjoyed our stay and had fun relaxing in between our family visits."
United States
Laura T.
$217 nightly
The price is $254
Dec 8 - Dec 9
Total with taxes and fees
Nate’s Place
Fridge, microwave, oven, stovetop
Relaxing King Master Suite! Near Lakes, Fire pit, Games

Relaxing King Master Suite! Near Lakes, Fire pit, Games

Fort Gibson
10.0 out of 10, Exceptional, (14)
"Nice place, clean, nicely remodeled and nice touches. Will stay again."
United Kingdom
Mike S.
$286 nightly
The price is $299
Jan 4 - Jan 5, 2026
Total with taxes and fees
Relaxing King Master Suite! Near Lakes, Fire pit, Games
Marina
Sailfish Cottage Tenkiller Lake 1/4 mile to Snake Creek Marina

Sailfish Cottage Tenkiller Lake 1/4 mile to Snake Creek Marina

Cookson
9.4 out of 10, Exceptional, (24)
"Very nice, relaxing. Worked great for our trip."
United States
Stephanie P.
$283 nightly
The price is $308
Dec 14 - Dec 15
Total with taxes and fees
Sailfish Cottage Tenkiller Lake 1/4 mile to Snake Creek Marina
Property grounds
Modern Shipping Container Home near the waters of Lake Tenkiller

Modern Shipping Container Home near the waters of Lake Tenkiller

2.0 star property
Park Hill
$210 nightly
The price is $229
Dec 8 - Dec 9
Total with taxes and fees
Modern Shipping Container Home near the waters of Lake Tenkiller
Beach
Monthly Renters Welcome ~ Minutes from Tenkiller Lake

Monthly Renters Welcome ~ Minutes from Tenkiller Lake

Cookson
9.6 out of 10, Exceptional, (11)
"Great spot! Easy to find and super clean with an easy check in. "
United States
Amanda M.
$292 nightly
The price is $319
Dec 31 - Jan 1, 2026
Total with taxes and fees
Monthly Renters Welcome ~ Minutes from Tenkiller Lake
1 bedroom, free WiFi
Paradise Point Rover River View

Paradise Point Rover River View

Muskogee
10.0 out of 10, Exceptional, (1)
$397 nightly
The price is $436
Dec 8 - Dec 9
Total with taxes and fees
Paradise Point Rover River View
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 Paradise Hill Hotel Reviews

Quality Inn

Quality Inn

10/10 Excellent
"Room is very clean."
Gwinnalois 1-night trip
Posted 7 days ago
Quality Inn

Find out more about Paradise Hill

Paradise Hill Vacation Homes information

Number of reviews
89
Accommodation
61 Vacation Homes
Lowest Price
$138
Highest Price
$436

Explore a world of travel with Expedia