Vacation rentals in Oktaha

Chalet Lake House on Eufaula Lake

Our lake house is located on a corner lot in a neighborhood setting. It is a three bedroom one bath home that is completely remodeled. The lower basement makes the house sit high off the ground which makes the home feel as though you are in a tree house. There are 35 mature trees on the property. The 2nd floor entrance to the home is accessible via a gently sloped ramp on the side of the house. The front and side of this home has a large elevated deck that is perfect for enjoying the outdoors.

Hillcrest Haven at Lake Eufaula

A unique stress-free home situated in the North Lake Eufaula/Checotah area of Eastern Oklahoma. This stay blends modern comforts in a relaxing environment, with only a short walk to the lake. This home has 3 bedrooms with two queen sized beds and one full. There is a pull-out queen bed in the living room, two bathrooms and a spacious fenced-in backyard with a pergola patio and combination gas/charcoal grill. Enjoy all of Lake Eufaula as you’ll be only minutes away from I-40 and Highway 69!

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!

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.”

Enchanting Memory Maker-Treetop Hideaway-Jacuzzi

This chic spacious open studio is the perfect space for two people awaiting a lake view private getaway. A plush queen size bed, jacuzzi tub, fireplace, A/C, kitchenette, and full sleek bathroom will be at your fingertips. Fully furnished from top to bottom allows for little packing. A full wall of glass captures the entire lake from top of the ridge. Grill on the secluded patio and experience your own unique sunset. Sit by the campfire to disconnect.

Lake Eufaula Cow-a-Bungalow

Welcome to lake life! This quiet and private Cowabungalow offers a kitchen with full size refrigerator w/ice maker, range, microwave, and COFFEE! Cooler provided. Sip coffee or wine on the porch, and BBQ on the grill. Perfect for fishing holiday or a couples' retreat. Walk to lake Eufaula. Duchess Creek Marina nearby. Fun games provided. Recline in the massage chair & catch up on your favorite shows on the 50 inch Smart TV.

Cozy lake cabin - fire pit, near beach & hiking!

Escape to The Shack on Lake Eufaula for spring and summer fun! Our cozy, remodeled cabin blends rustic charm with modern comfort. Nestled in the trees near the lake, it's ideal for a couple, small family, or fishermen. Enjoy proximity to the state park beach, neighborhood boat ramp, hiking, fishing, and golfing. Relax around the fire pit or in the covered gazebo.

Modern Farmhouse Style Duplex

This stylish two bedroom duplex is centrally located in Carrie Underwood's hometown of Checotah. You're just blocks away from locally owned restaurants, boutiques, antique shops, and grocery stores. You'll love that this farmhouse styled duplex has all the basic cooking essentials and a washer/dryer. Guests will enjoy all the comforts of home!

Best deal at Lake Eufuala with Hot tub.

-Fire Pit & Firewood -Charcoal Grill -Covered Hot Tub -King Size Bed -Boat & Trailer Parking -Soak Tank Pool (Shared) -Outside of Lake Eufaula State Park - Storm Shelter Extra Sleeping: -Queen Sofa Bed -2 Futon Chairs (2 people) The Studio can accommodate up to 6 guests. But it is designed with couples in mind.