Accommodations at the best price near Greenleaf Lake, OK

This Redbird, Oklahoma cabin offers easy access to Pine Creek Cove State Park, Tenkiller Ferry Lake, and Tenkiller State Park, all within a 10-minute walk.
This 1190-square-foot lodge sleeps five guests in two bedrooms and one bathroom, boasting a fully equipped kitchen, patio, and access to outdoor grills.

The Iris Cottage is located in Paradise Hill, just a short drive from Strayhorn Marina, Fin & Feather Resort, and Soda Steve's restaurant, offering a peaceful escape from the hustle and bustle. It has received excellent ratings from previous guests.
The three-bedroom, three-bathroom cottage can comfortably accommodate up to 10 guests. It has a spacious deck with a pellet smoker, a DVD player with classic movies, a Wii console, Guitar Hero, a king-size bean bag bed, and a futon for a fun and relaxing stay.

This newly remodeled Paradise Hill home offers three bedrooms and two bathrooms, sleeping six, and is a short walk from Soda Steve's and a short downhill walk from Strayhorn Marina.
The rental boasts a modern interior, a four-seat Eco-spa hot tub with stunning views, access to bicycles and kayaks, and unobstructed views from every room, including a climate-controlled sunroom.

This charming cabin is located near Babes Bayou in Vian, close to Tenkiller Golf Club and Jay Reynolds Park, offering a peaceful retreat in the heart of nature. The cabin boasts excellent user ratings, suggesting a comfortable and enjoyable stay.
This three-bedroom cabin comfortably accommodates up to six guests. The cabin comes equipped with a kitchen, a spacious patio, and a variety of amenities including air conditioning, internet, and parking, making it ideal for families or groups looking for a relaxing getaway.

This pet-friendly apartment in Muskogee offers a unique riverside and mountainside location, situated 20 miles from the Ataloa Lodge Museum and 22 miles from Honor Heights Park.
This 410 sq ft dwelling accommodates up to 4 guests with 1 bedroom, 1 bathroom, a full kitchen featuring a microwave, air conditioning, and on-site parking, plus a garden and fire pit for outdoor enjoyment.

This 3-bedroom, 2-bathroom lake house offers spectacular views from a bluff in the secluded Paradise Hill area of Tenkiller Lake in Gore, OK, just 1 mile from Strayhorn Landing Marina and close to dining at Finn & Feather Resort.
This newly remodeled, family-friendly apartment features a king suite with a private patio, a large covered deck with seating and dining, two yards, air conditioning, a full kitchen with a dishwasher and microwave, and a jacuzzi, accommodating up to 8 guests.

This two-bedroom house rental near Paradise Hill, Oklahoma, is located in Gore, minutes from Lake Tenkiller, the Illinois River, and Strayhorn Marina, with easy access to Soda Steve's and excellent trout fishing opportunities in the "Trout Capital."
The pet-friendly home, boasting a garden, air conditioning, and parking for up to two vehicles (including boats), comfortably sleeps four guests and offers access to private trails and a pond on its three-acre wooded property.

This apartment is located in Paradise Hill, a destination with excellent user, location and cleanliness ratings. It accommodates up to 12 guests and has 2 bathrooms.
The apartment features a garden, parking, air conditioning, internet, a kitchen with a fridge, microwave oven and dishwasher.

This lakeside Paradise Hill home is located approximately 0.6 miles from Tenkiller Ferry Lake and 2 miles from Strayhorn Landing Public Use Area, with Tenkiller State Park and Pine Creek Cove State Park within 6 miles.
This four-bedroom, three-bathroom vacation rental sleeps eight, boasting a fully equipped kitchen, free Wi-Fi, a balcony, and a garden with barbecue grills—perfect for enjoying the nearby lake and state parks.

This cottage is located in the lake district of Paradise Hill, within easy reach of major tourist attractions. It has excellent user, location, and cleanliness ratings. The cottage has 3 bedrooms, 2 bathrooms, and a guest capacity of 7. It features an open floor plan, a cozy atmosphere, a covered back deck and front porch, a fenced backyard, ample parking, and ramp access to the front and rear entrances.
The cottage also has a kitchen with a fridge, freezer, microwave oven, and dishwasher, as well as air conditioning, internet, and a garden. Pets are allowed.

This Gore vacation home, near Tenkiller Ferry Lake (0.9 miles) and Strayhorn Landing Public Use Area (2.1 miles), offers easy access to Tenkiller State Park and Pine Creek Cove State Park within 6 miles.
This four-bedroom, two-bathroom house sleeps eight guests and boasts a fully equipped kitchen, Jacuzzi, patio, private garden with barbecue grills, free WiFi, and a hot tub, perfect for a relaxing Paradise Hill getaway.

This Paradise Hill residence offers panoramic lake views from a massive tiered outdoor space with native stonework, situated above Lake Tenkiller for easy access to water activities. This spacious home accommodates 8 guests with 2 bathrooms, featuring a farmhouse-inspired kitchen, exposed wood beams, a floor-to-ceiling fireplace, and a covered front porch with a grill and Bluetooth speakers.