Airbnb, Cabins, Vacation Rentals in Paradise Hill, OK

Compare 150 available lakefront holiday vacation home properties, starts from $19

Navigate forward to interact with the calendar and select a date. Press the question mark key to get the keyboard shortcuts for changing dates.

Navigate backward to interact with the calendar and select a date. Press the question mark key to get the keyboard shortcuts for changing dates.

Find the best vacation rental

ACCOMMODATION TYPES

Save Up To 86%

Airbnb, Vacation rentals and hotel deals in Paradise Hill, OK

Super Stay Inn And Suites
Super Stay Inn And Suites
Super Stay Inn And Suites
Super Stay Inn And Suites
7.1 (81 reviews)
Super Stay Inn And Suites
Motel · 2 Guests · 1 Bedroom
$52 /night
View deal
Quality Inn
Quality Inn
Quality Inn
Quality Inn
6.7 (92 reviews)
Quality Inn
Hotel · 2 Guests · 1 Bedroom
$58 /night
View deal
Comfort Inn & Suites Muskogee
Comfort Inn & Suites Muskogee
Comfort Inn & Suites Muskogee
Comfort Inn & Suites Muskogee
7.0 (236 reviews)
Comfort Inn & Suites Muskogee
Hotel · 2 Guests · 1 Bedroom
$81 /night
View deal
Maggie May Nostalgic Cabin @ Tenkiller - 2 minutes to boat ramp & state park!
Maggie May Nostalgic Cabin @ Tenkiller - 2 minutes to boat ramp & state park!
Maggie May Nostalgic Cabin @ Tenkiller - 2 minutes to boat ramp & state park!
Maggie May Nostalgic Cabin @ Tenkiller - 2 minutes to boat ramp & state park!
9.8 (177 reviews)
Maggie May Nostalgic Cabin @ Tenkiller - 2 minutes to boat ramp & state park!
Cabin · 2 Guests · 1 Bedroom
$140 /night*
View deal
Suite 16 Motel
Suite 16 Motel
Suite 16 Motel
Suite 16 Motel
7.7 (59 reviews)
Suite 16 Motel
Motel · 2 Guests · 1 Bedroom
$63 /night
View deal
Holiday Inn Express and Suites Tahlequah, an IHG Hotel
Holiday Inn Express and Suites Tahlequah, an IHG Hotel
Holiday Inn Express and Suites Tahlequah, an IHG Hotel
Holiday Inn Express and Suites Tahlequah, an IHG Hotel
8.6 (158 reviews)
Holiday Inn Express and Suites Tahlequah, an IHG Hotel
Hotel · 2 Guests · 1 Bedroom
$114 /night
View deal
Pettit Mt. Ranch Log Cabin on Gated 37 acres near Pettit Bay and Tenkiller Lake
Pettit Mt. Ranch Log Cabin on Gated 37 acres near Pettit Bay and Tenkiller Lake
Pettit Mt. Ranch Log Cabin on Gated 37 acres near Pettit Bay and Tenkiller Lake
Pettit Mt. Ranch Log Cabin on Gated 37 acres near Pettit Bay and Tenkiller Lake
10 (93 reviews)
Pettit Mt. Ranch Log Cabin on Gated 37 acres near Pettit Bay and Tenkiller Lake
Cabin · 2 Guests · 1 Bedroom
$230 /night*
View deal
La Quinta by Wyndham Muskogee
La Quinta by Wyndham Muskogee
La Quinta by Wyndham Muskogee
La Quinta by Wyndham Muskogee
8.0 (226 reviews)
La Quinta by Wyndham Muskogee
Hotel · 2 Guests · 1 Bedroom
$78 /night
View deal
Beautiful cabin by the Lake
Beautiful cabin by the Lake
Beautiful cabin by the Lake
Beautiful cabin by the Lake
10 (5 reviews)
Beautiful cabin by the Lake
Cabin · 2 Guests · 1 Bedroom
$150 /night*
View deal
Motel 6-Muskogee, OK
Motel 6-Muskogee, OK
Motel 6-Muskogee, OK
Motel 6-Muskogee, OK
4.6 (100 reviews)
Motel 6-Muskogee, OK
Hotel · 2 Guests · 1 Bedroom
$46 /night
View deal
Knights Inn Muskogee
Knights Inn Muskogee
Knights Inn Muskogee
Knights Inn Muskogee
6.4 (13 reviews)
Knights Inn Muskogee
Motel · 2 Guests · 1 Bedroom
$63 /night
View deal
Best Western PLUS Inn of Muskogee
Best Western PLUS Inn of Muskogee
Best Western PLUS Inn of Muskogee
Best Western PLUS Inn of Muskogee
7.7 (396 reviews)
Best Western PLUS Inn of Muskogee
Hotel · 2 Guests · 1 Bedroom
$70 /night
View deal
Your vacation "Home on the Lake!"
Your vacation "Home on the Lake!"
Your vacation "Home on the Lake!"
Your vacation "Home on the Lake!"
10 (44 reviews)
Your vacation "Home on the Lake!"
Holiday home · 2 Guests · 1 Bedroom
$250 /night*
View deal
“Iris Cottage” - Cozy Cabin that Sleeps 10
“Iris Cottage” - Cozy Cabin that Sleeps 10
“Iris Cottage” - Cozy Cabin that Sleeps 10
“Iris Cottage” - Cozy Cabin that Sleeps 10
9.2 (5 reviews)
“Iris Cottage” - Cozy Cabin that Sleeps 10
Holiday home · 2 Guests · 1 Bedroom
$250 /night*
View deal
Your Vacation Home With A Beautiful Lake View
Your Vacation Home With A Beautiful Lake View
Your Vacation Home With A Beautiful Lake View
Your Vacation Home With A Beautiful Lake View
9.8 (40 reviews)
Your Vacation Home With A Beautiful Lake View
Holiday home · 2 Guests · 1 Bedroom
$225 /night*
View deal
Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
8.4 (162 reviews)
Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
Hotel · 2 Guests · 1 Bedroom
$84 /night
View deal
Candlewood Suites - Muskogee, an IHG Hotel
Candlewood Suites - Muskogee, an IHG Hotel
Candlewood Suites - Muskogee, an IHG Hotel
Candlewood Suites - Muskogee, an IHG Hotel
6.6 (70 reviews)
Candlewood Suites - Muskogee, an IHG Hotel
Hotel · 2 Guests · 1 Bedroom
$84 /night
View deal
Breath Taking View on Top Of Pettit Bay Mountain!!!
Breath Taking View on Top Of Pettit Bay Mountain!!!
Breath Taking View on Top Of Pettit Bay Mountain!!!
Breath Taking View on Top Of Pettit Bay Mountain!!!
9.8 (58 reviews)
Breath Taking View on Top Of Pettit Bay Mountain!!!
Holiday home · 2 Guests · 1 Bedroom
$169 /night*
View deal
Sailfish Cottage Tenkiller Lake 1/4 mile to Snake Creek Marina
Sailfish Cottage Tenkiller Lake 1/4 mile to Snake Creek Marina
Sailfish Cottage Tenkiller Lake 1/4 mile to Snake Creek Marina
Sailfish Cottage Tenkiller Lake 1/4 mile to Snake Creek Marina
9.6 (15 reviews)
Sailfish Cottage Tenkiller Lake 1/4 mile to Snake Creek Marina
Holiday home · 2 Guests · 1 Bedroom
$195 /night*
View deal
Newly Furnished 3BR/1.5 Bath Cozy Home
Newly Furnished 3BR/1.5 Bath Cozy Home
Newly Furnished 3BR/1.5 Bath Cozy Home
Newly Furnished 3BR/1.5 Bath Cozy Home
10 (4 reviews)
Newly Furnished 3BR/1.5 Bath Cozy Home
Holiday home · 2 Guests · 1 Bedroom
$120 /night*
View deal
Search all

Vacation Destinations Near Paradise Hill, OK

Airbnb, Holiday Lakefront House with Air Conditioning in Paradise Hill, OK

Decked Out @ Lake Tenkiller- Boat Slip, Ping Pong, Foosball!
Decked Out @ Lake Tenkiller- Boat Slip, Ping Pong, Foosball!
Decked Out @ Lake Tenkiller- Boat Slip, Ping Pong, Foosball!
Decked Out @ Lake Tenkiller- Boat Slip, Ping Pong, Foosball!
Air Conditioning
Decked Out @ Lake Tenkiller- Boat Slip, Ping Pong, Foosball!
Holiday home · 2 Guests · 1 Bedroom
$335 /night
View deal
Search all
What Are The Best Rental Amenities in Paradise Hill, OK?
Trending Vacation Rental Amenities in Paradise Hill, OK
+
The above reveals the top rental amenities and the property numbers associated with each of them in Paradise Hill. In Paradise Hill, 72 rentals offer No Smoking, 70 rentals offer Air Conditioning, 68 rentals offer TV. So, if you need No Smoking during your vacation, use the No Smoking filter to compare these properties. Two amenities that are not typical are Pool, Hot Tub.
Which Price Range Is Considered As A Good Deal in Paradise Hill, OK Area?
Vacation House & Cabin Rental Price Information in Paradise Hill, OK
+
The graph shows the percentages of vacation homes in each price bucket. Paradise Hill has the largest percentage (21.62%) of homes in $100 - $150 price range.
$0 to 50
$0 to 50
$50 to 100
$50 to 100
$100 to 150
$100 to 150
$150 to 200
$150 to 200
$200 to 250
$200 to 250
$250 to 300
$250 to 300
$300 to 350
$300 to 350
$350 to 400
$350 to 400
$400 to 450
$400 to 450
$450 to 500
$450 to 500
$500 +
$500 +
What Are The Popular Property Types in Paradise Hill, OK?
Rental Accommodation Info in Paradise Hill, OK
+
Before visiting Paradise Hill, it is a good idea to explore all the accommodation types in this area, and pick the one that fits your group well. All the available accommodation types are: House, Cabin, Estate, Chalet, Condo, Cottage, Lodge, Guest House, Mobile Home, Recreational Vehicle. House is the most-liked rental type, with the largest percentage of 56.00%. The biggest home in this area available for rent is around 3800 square feet.The least popular accommodation in Paradise Hill is Recreational Vehicle rentals
How Many Rental Accommodations Are Pets Friendly in Paradise Hill, OK?
Pets Allowed vs Not Allowed in Paradise Hill, OK
+
25.33% of vacation homes in Paradise Hill are pet friendly. Make sure you select the pet friendly home filter when you are going to bring your pet(s) for the upcoming vacation.

Airbnb, Holiday Lakefront House with Full Kitchen, and Other Rental Options in Paradise Hill, OK

Sailfish Cottage Tenkiller Lake 1/4 mile to Snake Creek Marina
Sailfish Cottage Tenkiller Lake 1/4 mile to Snake Creek Marina
Sailfish Cottage Tenkiller Lake 1/4 mile to Snake Creek Marina
Sailfish Cottage Tenkiller Lake 1/4 mile to Snake Creek Marina
Full Kitchen
9.6 (15 reviews)
Sailfish Cottage Tenkiller Lake 1/4 mile to Snake Creek Marina
Holiday home · 2 Guests · 1 Bedroom
$195 /night*
View deal
Lodge at Gray House Farm
Lodge at Gray House Farm
Lodge at Gray House Farm
Lodge at Gray House Farm
Full Kitchen
9.8 (8 reviews)
Lodge at Gray House Farm
Holiday home · 2 Guests · 1 Bedroom
$583 /night*
View deal
Family friendly. Swim beach below house
Family friendly. Swim beach below house
Family friendly. Swim beach below house
Family friendly. Swim beach below house
Full Kitchen
9.8 (58 reviews)
Family friendly. Swim beach below house
Cabin · 2 Guests · 1 Bedroom
$310 /night*
View deal
Search all

Airbnb, Log Cabin Rentals with Fireplace in Paradise Hill, OK

Beautiful Cabin with Tenkiller Lake View
Beautiful Cabin with Tenkiller Lake View
Beautiful Cabin with Tenkiller Lake View
Beautiful Cabin with Tenkiller Lake View
Fireplace
9.8 (118 reviews)
Beautiful Cabin with Tenkiller Lake View
Cabin · 2 Guests · 1 Bedroom
$99 /night*
View deal
Woodhaven Cabin at Snake Creek with Patios & Fire-pit
Woodhaven Cabin at Snake Creek with Patios & Fire-pit
Woodhaven Cabin at Snake Creek with Patios & Fire-pit
Woodhaven Cabin at Snake Creek with Patios & Fire-pit
Fireplace
10 (15 reviews)
Woodhaven Cabin at Snake Creek with Patios & Fire-pit
Cabin · 2 Guests · 1 Bedroom
$170 /night*
View deal
Maggie May Nostalgic Cabin @ Tenkiller - 2 minutes to boat ramp & state park!
Maggie May Nostalgic Cabin @ Tenkiller - 2 minutes to boat ramp & state park!
Maggie May Nostalgic Cabin @ Tenkiller - 2 minutes to boat ramp & state park!
Maggie May Nostalgic Cabin @ Tenkiller - 2 minutes to boat ramp & state park!
Fireplace
9.8 (177 reviews)
Maggie May Nostalgic Cabin @ Tenkiller - 2 minutes to boat ramp & state park!
Cabin · 2 Guests · 1 Bedroom
$140 /night*
View deal
Search all
* The displayed nightly rate may be estimated based on a future travel date. Narrow down your search with checkin and checkout dates to see the exact price.
See all offers