Holiday houses in Paradise Hill

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Paradise Hill

Guests agree: these stays are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Guesthouse in Cookson

4.96 out of 5 average rating, 135 reviews

The Nook @ Cookson—Night, week or monthly stays

Newly remodeled garage apartment in the Cookson area just minutes from Lake Tenkiller. Beautiful park like setting with an abundance of wildlife. Short drive to Cookson Bend Marina and The Deck (music, food and drinks). Plenty space to park your boat. Enjoy fishing, boating or float the Illinois river in Tahlequah. Has refrigerator, microwave, Keurig coffee, hot plate w/ pot and pan, Smart TV with WIFI. Queen bed & twin sofa bed." Outdoor amenities -gas grill, patio furniture and a fire pit.

11–18 May

$141 NZD per night

Guest favourite

Guest suite in Muskogee

4.99 out of 5 average rating, 109 reviews

Honor Heights Hideaway; scenic and peaceful

Located minutes from Honor Heights Park, Saint Francis Hospital, Jack C. Montgomery Veterans Hospital, The Castle of Muskogee, The Five Civilized Tribes Museum, Hatbox Sports Complex & Bike Trail, our property is located near many local attractions and facilities just a stone's throw from fine dining and shopping as well. Enjoy a secluded stay off the main roads with a country feel. Deer and wildlife frequent the property with great views from the dining area and patio. Handicapped friendly!

9–16 Nov

$169 NZD per night

Guest favourite

Home in Park Hill

4.95 out of 5 average rating, 219 reviews

Cozy 💥Casual Comfort💥with Room for everyone!

Come & enjoy S’mores by the fire! Crane Cottage is designed for comfort, fun and privacy! Hard Wood Floors, oversized fluffy furniture, fireplace for ambience & tons of amenities! All located less than 1 mile to Lake Tenkiller access! Full service Restaurant & Convenient Store w/Deli next door! Oklahoma Station/Home of Juicy Pigg BBQ 2 miles away, Big Reds Restaurant 4 miles. 12 minutes to Tahlequah, home of Cherokee Nation Tourism! Sam & Ellas Pizza/Cantino Bravo,& fun local boutiques

28 Jul – 4 Aug

$259 NZD per night

Guest favourite

Home in Fort Gibson

4.83 out of 5 average rating, 112 reviews

The Ranch Guest House

Welcome to the Ranch! A continued restoration of a 100 year old house on an operational ranch near historic Fort Gibson, Oklahoma. Take advantage of room to park, spread out indoors and enjoy the natural views from the front and back porch. Located between Fort Gibson and Tahlequah across from the Cherokee State Wildlife Management Area with less then a 30 minutes to Fort Gibson & Ten Killer Lakes, Casinos, the Illinois River, and much more that this historic rich area has to offer.

29 Jan – 5 Feb

$168 NZD per night

Guest favourite

Cabin in Vian

4.85 out of 5 average rating, 102 reviews

Shila's Cabin on Lake Tenkiller with all amenities

Shila's Cabin (3 spaciou beds/2 full baths) is located on Lake Tenkiller in Vian 30 mins from Tahlequah, OK. There are two ramps with boat and fishing access to the Lake in a 2-5 min walking raduis. Tenkiller State park and Snake creek marina are 8 minutes driving. Wake up to fresh coffee and head out to enjoy the lake. You have all the amenities of home with free WiFi, TV, Washer-dryer, refrigerator, cookware with a full patio (Grill included ) and a fire pit for night relaxation.

19–26 Aug

$289 NZD per night

Guest favourite

Cabin in Tahlequah

4.98 out of 5 average rating, 218 reviews

The Hillside Cabin near the Illinois River

Our Hillside Cabin is a newly renovated 900 Sq Ft A-Frame rustic cabin overlooking the Needmore Ranch that meanders along the scenic Illinois River. Sitting approximately 1/2 mile from the banks of the river on 400+ acres of private property, this beautiful property is perfect for hiking, fishing, viewing wildlife, or just relaxing around the outdoor firepit. Reconnect with nature, and hike or drive down through our property to access the river or fish from our nearby ponds.

10–17 Sep

$289 NZD per night

Guest favourite

Home in Paradise Hill

4.98 out of 5 average rating, 58 reviews

Britton Home/Paradise Hill Tenkiller w/Boat Slip

This beautiful newly renovated log home sits on Paradise Hill overlooking Lake Tenkiller. It is minutes away from the Fin and Feather Resort and Soda Steves Restaurant. The house also comes with a boat stall for guests to park their boat while they are staying. The boat stall is minutes from the house, an easy walk or drive. The home features 2 large decks for sitting and a covered outdoor kitchen with a fire stove for cooking. Guests can unload boats at Strayhorn Marina.

26 Apr – 3 May

$922 NZD per night

Guest favourite

Cottage in Paradise Hill

4.93 out of 5 average rating, 40 reviews

The Trout Catcher, Lake Tenkiller, Strayhorn Area

Relax with the whole family at this peaceful place to stay. The Trout Catcher is 1 mile from Strayhorn Marina on Tenkiller Lake, right across the street from Fin & Feather & Soda Steve's, and 2 miles from the best trout stream in Oklahoma. There is plenty to enjoy in this area. Come enjoy this cozy cabin on Tenkiller Lake. Whether it is out on the deck grilling or inside playing cards with family or friends, this is a peaceful place to get away.

19–26 Mar

$362 NZD per night

Guest favourite

Home in Gore

4.95 out of 5 average rating, 157 reviews

Main Street Cottage

A charming cottage built in 1912. Our house is perfect for you while you vacation at the lake, fish on the river, just sit on the porch, soak up the WiFi or visit friends and family. There is room to hang out together or spread out. A pull through drive long enough for your boat or trailer. Small town, restaurants, coffee shop, shopping and minutes from Lake Tenkiller, Arkansas and Illinois rivers, Tenkiller State Park, Greenleaf State Park.

4–11 Sep

$238 NZD per night

Guest favourite

Cabin in Paradise Hill

4.96 out of 5 average rating, 26 reviews

The Guide House - Cottage-feel Cabin w/ Lake View

Welcome to a paradise near Paradise Hills! Whether you are looking to slow down and relax or enjoy all the lake has to offer, the Guide House is the place for you! This modern A-frame cabin will welcome you with a serene, open concept interior with cottage touches throughout, tons of natural light, and a large deck with a treetop lake view of Tenkiller. Just a hop, skip, and a jump from Fin N' Feather, Soda Steve's, and Strayhorn Marina.

28 Jan – 4 Feb

$512 NZD per night

Guest favourite

Home in Vian

4.93 out of 5 average rating, 145 reviews

Kick Back Cabin at Tenkiller Lake Dam

Ready to kick back and relax, then you found the right place! Kick Back cabin is located approximately 1/4 mile from Lake Tenkiller, near Pine Cove Marina, in Vian, Oklahoma. Our cabin is nestled in the woods, very private, with a beautiful valley view and sleeps 8 people. For the holiday weekends of Memorial Day, Fourth of July, and Labor Day there is a three night minimum.

25 Oct – 1 Nov

$268 NZD per night

Guest favourite

Tiny home in Vian

5.0 out of 5 average rating, 14 reviews

Tiny Getaway at Ten Killer

Take it easy at this unique and tranquil getaway. This tiny gem is located right across from Ten Killer State Park and only minutes away from the Lower Illinois River. Enjoy your day taking in the sites, then come back to this cozy tiny home with a private fire pit and outside eating area. Great location for fishing, trail and outdoor activities.

25 Apr – 2 May

$250 NZD per night