Vacation rentals in Gore

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!

Cabin Christmas! Trout River Lodge River Run Cabin

Escape to a river landscape with private access to the Illinois River below Lake Tenkiller, renowned for rainbow trout. Fishing is available all seasons on a stocked river. Private access with a beautiful walk to a private water access for the family. Cabin offers traditional cabin esthetics with amenities, wild game mounts, antique lighting, and premium furniture. Trout River Lodge offers family-friendly retreat for 6-12 people or nice couples getway. Building 4 additional cabins on property.

Best deal @ Lake Eufuala + Pet Friendly

Escape to this cozy cabin just outside Lake Eufaula State Park—perfect for couples or small groups. Included: 🌲covered hot tub 🌲fire pit 🌲grill Features include a king bed, queen sofa bed, 2 futon chairs, boat & trailer parking, and a storm shelter. Minutes from the lake, trails, and marinas—your peaceful lake getaway awaits year-round! Enjoy peaceful mornings on the porch and evenings soaking under the stars. Perfect for romantic escapes, 🎣fishing trips, or small family adventures.

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!

Lost Boys’ Treehouse Hideout

Get ready to create a memorable experience while staying at the Lost Boys' Treehouse Hideout. This treehouse is anything but ordinary. It's a place where you are free to hideout like one of Peter Pan's lost boys and feel like a kid again...no matter your age! You’ll be able to kick back, relax, and create some fun memories while sharing stories around the fire-pit, roasting marshmallows or hotdogs. By the way, the sunsets are absolutely spectacular from the deck! Your adventure is waiting!

Salt Creek Cabin at Lake Tenkiller

Salt Creek cabin is a one of a kind 2.5 story home with a huge screened in porch sleeps up to 13 ! Lrg master bedroom, lrg bedroom and loft upstairs, huge gameroom downstairs. The home backs to over 100 acres of wooded land. Lake Tenkiller is 100 yards thru the woods. A full kitchen, along with game room/ bar that opens to an outside covered patio. A barbeque grill, fire pit and lots of seating create the perfect outside environment. Conveniently located close to Burnt Cabin marina.

The Cranny @ Cookson—Tiny House Experience!

Enjoy the sounds of nature when you stay in this unique place. Located just a few minutes from beautiful Lake Tenkiller. This tiny house is loaded with everything you’ll need for the perfect stay. TV’s with streaming capabilities, wifi and a workspace if you’re needing to stay connected. However, if your wanting to just get away you’ll enjoy the fire pit with s’more fixins, the outdoor eating area with grill and the peacefulness of the location where you can see wildlife daily.

Modern Country Gem/Huge Yard/Coffee Bar/Free Pet

The Muskogee "Country Gem" is your touch of modern country ambiance! Your comfortable home away from home located at the end of a cul-de-sac. Super clean, professionally decorated, well-appointed and just minutes to downtown. Don't miss the beauty of Honor Heights Park or the various events at The Castle of Muskogee. Learn about local music legends at the Oklahoma Music Hall of Fame. We offer long stay discounts-please ask! We will be decorated for Christmas!

NotYo'Mama's Camper @ LuckyPete's RV Park

Camper w a porch & all you need! Located at our rv park w a cook shack where we hang out,cook,listen to music & watch tv. Walking distance to state park w a pool,swimming area, boat ramp. Restaurants within walking distance. You can keep to yourself at the camper or join in on the fun at the cook shack. Fire pit at cook shack for s’mores. Lots of games & books. Just bring your clothes, food,drinks! Full bed, couch pull out bed, dining table turns to small bed.

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.

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.

Full, private, artsy, cozy, creek-side home!

Our creek-side home is an an awesome cozy & quaint art-deco style space walking distance from Northeastern State University campus as well as all the restaurants, bars and attractions downtown Tahlequah has to offer. You will have private access to the full 1-bedroom home and all included amenities with a lock box code for entry.