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!!!!

336 Cheerful Haven near downtown + shining kitchen

Vacation, work or relocation perfection! Designed with comfort & relaxation in mind, this ranch style home is just blocks from downtown, medical & sport's complexes, & McAAP is an easy few minutes away. Enjoy evenings in front of the electric fireplace & large smart tv and preparing dinner in the well appointed kitchen. Each bedroom features a smart tv, & the washer and dryer and coffee are always complimentary. A fenced backyard with grill & fire pit are perfect for adults & kids to enjoy.

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.

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.

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.

James' Place 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.

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.

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.

Dog Friendly Hideaway | Hot Tub & Pool + Firepit

Escape to a cozy cabin retreat near Lake Eufaula where lake days and relaxing nights go hand in hand. Unwind in your private covered hot tub, cool off in the seasonal cowboy pool, gather around the firepit, or enjoy a cookout on the grill. This dog-friendly cabin suite sleeps up to 6 guests and offers a comfortable stay just minutes from boating, fishing, and outdoor adventures. Perfect for couples, small families, and weekend lake getaways.

Pine Hollow | Lemurs & Zebras | Private Hot Tub

Enjoy a one-of-a-kind retreat at Pine Hollow! Pine Hollow features a large picture window with spectacular views of the zebra pasture. In the evening hours, stroll around the pond and enjoy watching a troop of ring-tailed lemurs jump and play on their very own island. Hop in your private hot tub on the deck after sunset and experience breathtaking stargazing as you relax in the tranquility of Pine Hollow at Coble Highland Ranch.

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.

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.