Holiday rentals with a patio in McAlester

Lake/Beachfront | Private Boat Dock, Hot Tub

This home has it all! Enjoy spectacular views and sunsets, sandy beaches and a private boat dock on Lake Eufaula. This charming, newly renovated geodesic home features, 3 bedrooms, 2 bathrooms and 2 living areas. Outdoor features include, a hot tub, hammocks, gas grill, patio dining table, a fenced yard, beach, and private boat slip. Enjoy the use of our lake toys - kayaks, stand up paddle boards, corn hole, ping-pong table, spike ball, etc. This home offers the perfect weekend getaway!!!!

Value · View · Check-in

Post Card Perfect Panoramic Lakeview-Experience It

You'll love this unique and romantic escape. Nothing has been overlooked in this cabin. Built with a spacious covered patio, jacuzzi tub and king size bed, you won’t want to leave this property. Experience the most spectacular sunsets and glow from the waters of Lake Eufaula, direct from this unit. Overlooking the ridge, there is an abundance of wildlife to view from the patio, or on the hiking trail right outside the door. Your private campfire pit will complete your evening under the stars.

Value · Outdoor spaces · TV

If Walls Could Talk

Beautifully restored old Lady Built by Pioneer Dr. Leroy Long circa 1904, and restored by Country Vet Dr. O'Hara Tyler 1994. From the time you walk into this beautiful Old Victorian you walk into history. Occupants include: LeRoy Long, Pioneer Dr. whom also built OU Med School born 1869; Dr. G A Kilpatrick; Carl Albert, House Speaker and only man to turn down the Presidency of the U.S; Sandra Elliot, main prosecuting Attorney during the McAlester Trial of OKC Bombing accomplice Terry Nichols.

Value · Wi-Fi · Sleep quality

735 Charming Gem near downtown + spotless kitchen

Vacation, work or relocation perfection! Blocks from downtown, this beautifully updated home features a great layout, spotless interiors & a fun farmhouse vibe.Gather in the kitchen as you enjoy modern, full sized appliances, spread out around the dining table & relax in front of the big screen tv & electric fireplace. Grill on the patio, catch a game of foosball & enjoy the smart tvs in each bedroom. A desk nook, toy closet, washer & dryer and private driveway offer a true whole home feel.

Value · Outdoor spaces · Accuracy

Lake Eufaula lakeview cottage!

Welcome to our lakeside cottage! We are located on Lake Eufaula only 10 mins north of McAlester, OK. There's a boat ramp located less than 1 mile away. Enjoy the lake view from the screened in porch, porch swing in the lower back yard or a hammock next to the water. Includes water access. Water shoes are recommended, it's pretty rocky. Room 1 features a queen bed. Room 2 has the option of 2-xl twin beds that can be converted to a king if preferred. Also, a queen sofa bed for extra guests.

View · Outdoor spaces · Location

Tanderosa Retreat 2BR/2BA| King Suite | Patio

Escape to James’ Place – Tanderosa Retreat, a charming 2BR/2BA ranch home in Olde Town North McAlester. Enjoy warm Americano-style décor, a fully equipped kitchen, and a spacious covered patio overlooking a pond—perfect for relaxing mornings or evening cookouts. Conveniently located: 5 min to Downtown McAlester 7 min to McAlester Regional Health 8 min to SE Expo Center 20 min to Army Ammunition Plant 30 min to Lake Eufaula Perfect for short-term stays, weekend getaways, or extended visits.

Value · Outdoor spaces · Cleanliness

Bigfoot's Tiny Cabin | Hot Tub & BBQ + Parking

Escape to Bigfoot's Hideaway, a unique log cabin near Lake Eufaula designed for lake adventures and relaxing getaways. Enjoy a private hot tub, firepit, BBQ grill, boat parking, and a covered deck perfect for unwinding after a day on the water. This dog-friendly 2-bedroom cabin also includes access to a seasonal cowboy pool, outdoor games, and a shared storm shelter. Just minutes from the marina, it's the perfect base for fishing, boating, and making unforgettable lake memories.

View · Value · Hiking

Peaceful retreat @ Four Star Ranch

Bring the whole family to this great place with lots of room for fun. Enjoy the country setting with beautiful views in every direction. Close enough to town for easy access to restaurants, shopping and the College. Enjoy a free coffee at the Vintage Rose Boutique at 126 E Main Street, just mention you’re our guest! I Maximum number of guest is 8. We do not allow gatherings of any type. If you have any questions please contact us before your stay. Absolutely no pets allowed.

View · Outdoor spaces · Pets

Peaceable Farmhouse

Lovely farmhouse for adults only (sorry No Children), located on a 90 acre cattle ranch. Quiet with plenty of wildlife such as: deer, wild turkey, and geese. You can enjoy the views from 2 decks- one has a gas bbq with Italian lighting, table, and chairs. Enjoy a quiet walk along our creek or fish in our stocked pond. We are only 7 minutes from McAlester and all of the shopping, restaurants and nightlife it has to offer, but far enough out of town for peace and quiet.

Outdoor spaces · View · Family

The Old Papa House

Located less than a mile from Sardis Lake, The Old Papa House is the ideal lake getaway. Built in the early 1900's, and completely remodeled in 2020, this historic cottage has all the modern amenities. Starlink wifi, TV, full kitchen + bath with spacious pull- thru fenced in yard (perfect for pets, boats, or trailers). Large back patio with outdoor seating area, fire pit, and grill are available for you to sit back and enjoy the slow, calming ambiance of rural Oklahoma.

View · Outdoor spaces · Nearby

Updated Lakefront Getaway – Kayak Rental!

Cozy updated 2BR/1BA retreat with stunning east-facing sunrise views! Sleeps 5 with king suite, queen bedroom, and full-size futon. Enjoy Smart TVs, sectional with electric fireplace, dining for four, and dedicated workspace. Relax outdoors on the spacious deck, cedar porch swing, hammocks, or around the firepit with Adirondack chairs—perfect for a family getaway or romantic escape.

Outdoor spaces · Value · Checkout

Modern Chic Country Retreat

Welcome to Coal Mine Cottage! A modern-chic country retreat just minutes from Krebs’ famous Italian spots and 5 minutes from McAlester. Enjoy a spacious layout, a fun game room with a cozy countryside-view, plus a big dining table for family time. Peaceful setting, plenty of space, and a 2-car garage—perfect for a relaxing getaway.

View · Condition · Comfort