Vacation rentals in Paradise Hill

Find and book unique accommodations on Airbnb

Top-rated vacation 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 favorite

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.

Aug 17 – 24

$65 per night

Guest favorite

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!

Nov 16 – 23

$77 per night

Guest favorite

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

Aug 30 – Sep 6

$116 per night

Guest favorite

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.

May 4 – 11

$72 per night

Guest favorite

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.

Apr 21 – 28

$101 per night

Guest favorite

Cabin in Cookson

4.97 out of 5 average rating, 59 reviews

The Lake Loft at Snake Creek

Beautiful Dutch style cabin nestled between Snake Creek and Buck Horn with Lake Views of gorgeous Tenkiller Lake .Just 2.5 miles by car to Snake Creek Marina Or just a 4 minute hike down into Snake Creek Camp Grounds . You never have to get out onto 82 highway, once you turn into Snake Creek. Located just 10 minutes away from New 1684 Venue Resort. Bring your boat are side-by-side we have extra parking. And bring your book for the Hamic’s or swings. Night life we have fire wood !

Sep 1 – 8

$100 per night

Guest favorite

Cabin in Tahlequah

4.98 out of 5 average rating, 217 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.

Mar 19 – 26

$130 per night

Guest favorite

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.

Oct 4 – 11

$483 per night

Guest favorite

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.

Mar 19 – 26

$159 per night

Guest favorite

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.

Feb 21 – 28

$102 per night

Guest favorite

Cabin in Paradise Hill

4.96 out of 5 average rating, 25 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.

Nov 4 – 11

$234 per night

Guest favorite

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.

Jun 23 – 30

$135 per night