Vacation rentals with a patio in Tahlequah

Find and book unique accommodations with an outdoor patio on Airbnb

Top-rated accommodations with an outdoor patio in Tahlequah

Guests agree: these accommodations with an outdoor patio are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Top guest favourite

Home in Fort Gibson

4.98 out of 5 average rating, 109 reviews

Freshly Updated! Relaxing King Suite River & Lakes

Enjoy the peacefulness of small town living in this home-away-from-home in Fort Gibson. This 2-bedroom, 1-bathroom vacation rental has been updated for couples and families seeking a change of pace. Go for a hike or bike ride on scenic trails at the edge of town or try fishing on Fort Gibson Lake or Tenkiller Lake. Tour the historic fort or stroll around downtown Fort Gibson with coffee shops, antique shops, and a city park nearby. Come visit the oldest town in Oklahoma; you'll be glad you did!

Guest favourite

Home in Paradise Hill

5 out of 5 average rating, 7 reviews

Paradise Hill Retreat!

Paradise Hill gem! Just up the hill from lake access at Strayhorn Marina and the State Parks on both sides of the lake. Soda Steve's, Fin and Feather, disc golf, Mexican food, hiking trails, DG, Illinois River fishing and float trips are ALL nearby. This house is one of the newest in Paradise Hill. Huge covered patio in front plus a dining and grilling patio in back. Split floor plan with large kitchen and living in the middle of it all. Oversized garage. When you come, you won't want to leave!

Guest favourite

Cabin in Park Hill

5 out of 5 average rating, 6 reviews

Barefoot Bungalow Cabin

Welcome to Barefoot Bungalow, a pet friendly cottage located in a private park less than a minute from the water and Elk Creek Marina. Amenities include full kitchen, lake access, private parking, outdoor dual propane grill, patio/dining area, horse shoes, fire-pit, on site private dog park,wifi &Netflix. Enjoy the convenience of a local Convenience store with meat market, deli and skeeters pizza as well as a dine in restaurant. Less than 10 minutes from town & floating the Illinois River.

Guest favourite

Cabin in Cookson

4.9 out of 5 average rating, 50 reviews

Lakeview Haven at Lake Tenkiller

Enjoy a romantic getaway, or relax with the whole family at this peaceful paradise at Lake Tenkiller! We’re less than a mile from the new 1684 Venue. You can unwind in the hot tub, play a game of pool, or curl up with a good book on the patio while watching the sunset over the lake. The outdoor kitchen is sure to impress you with its huge grill and the wood-fired pizza oven! Gather around the enormous fire pit and make some s’mores. Bring your boat too for fun on the lake! Dogs are welcome.

Guest favourite

Home in Cookson

4.94 out of 5 average rating, 16 reviews

Cozy Lake Home to make memories!

Relax with the whole family or vacation with friends! Just 1 mile up the road from the best Marina on Lake Tenkiller! Newly remodeled bathrooms, fun theme inspired rooms to choose from. Private and gated with plenty of parking. Enjoy grilling on the deck, playing games gathered around our oversized table or just enjoy kicking back & watching movies together like we do! Feel like going out to eat? There are several local little spots just minutes away! Smoke free property inside and out!

Top guest favourite

Guest suite in Muskogee

4.98 out of 5 average rating, 196 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!

Top guest favourite

Home in Wagoner

4.97 out of 5 average rating, 35 reviews

Lake Shore Home

Welcome to our charming lakefront mobile home on the shore of Ft Gibson Lake! Large patio deck with a beautiful view of the lake, sandy beach, marked swimming area, park, and play gourd across the road. Pizza Port, JC's Mexican Restaurant, CJ's One Stop, Dollar General, and Morgan's Corner are just around the corner. Pelican Point Marina is walking distance. Public Park and boat ramps 2 blocks North. Sequoyah Bay State Park 2 miles East; golf course, hiking trails, restaurant.

Superhost

Home in Wagoner

4.93 out of 5 average rating, 46 reviews

💥Modern TWO Master Bedrooms w/pool and patio💥

Beautifully renovated two master suite home. Great soaking tub in main master bathroom. Large deck on back and smaller deck for main master. Kitchen is fully stocked and living spaces are very open. This property is just outside of Rocky Point State Park. ***Pool only open Memorial Day-Labor Day*** Please be aware that pool is not heated and pool availability is always subject to change and never guaranteed We do love and allow pets but **please read our pet fee policy.**

Superhost

Cabin in Muskogee

5 out of 5 average rating, 5 reviews

Paradise Point on Arkansas River Pod E7

Mountain Retreat with Arkansas River Views! Escape to our cozy, fully furnished E7, nestled in the Oklahoma mountains. Perfect for couples, families, or solo travelers, this off-the-grid retreat offers modern comforts, stunning river views, and 30 private acres to explore. Discover rock cliffs, unique formations, and a tranquil pond for catch-and-release fishing. Relax, recharge, and reconnect with nature in this one-of-a-kind getaway where solitude and adventure meet.”

Top guest favourite

Vacation home in Vian

4.98 out of 5 average rating, 44 reviews

Kk Getaway at Lake Tenkilller

A cozy mobile located on beautiful Lake Tenkiller. The cabin is just seconds from Tenkiller State Park and Pine Cove Marina. This gem is right around the corner from Gooseneck Bend picnic area and Hickery Flats boat ramp and swimming area. Enjoy a grill on the covered front deck, fire pit for smores and a relaxing evening together. Adequate parking for multiple cars and boat/trailer. Overnight boat slip rentals at marina. Many dining choices surround this location.

Guest favourite

Home in Tahlequah

4.88 out of 5 average rating, 24 reviews

Hilltop oasis

Relax with the whole family at this peaceful place to stay…private get away near NSU & the Illinois river.10 minutes from float places..This is a farm house setting on 65 acres of hills & hiking. Surrounded by 2500 acres of privacy. Beautiful inground swimming pool.The pool opens around may 5th..There is a large convenience store about 1.5 miles from the house. 16 is my max number at this time…. airbnb has a plus i can’t remove

Superhost

Home in Vian

4.86 out of 5 average rating, 7 reviews

Year around Lake Tenkiller views

Conveniently located in Divers Ridge area minutes away from Pine Cove Marina and Snake Creek Marina. 2 bedrooms with queen beds. Bunk bed and sleeper sofa in 3rd bedroom. Beautiful roomy kitchen with coffee bar. Eat in dining and nice relaxing living room with wood burning stove. Roomy deck with lake views, grill, outdoor fire pit and outdoor shower.