Holiday houses in Okay

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Okay

Guests agree: these stays are highly rated for location, cleanliness and more.

Guest favourite

Treehouse in Stigler

4.88 out of 5 average rating, 78 reviews

Amazing Panoramic Lake View-Romantic & Relaxing!

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.

Guest favourite

Cabin in Eufaula,

4.93 out of 5 average rating, 29 reviews

Vintage Blue - 1

This cozy cabin is the perfect place to relax and unwind on your next vacation. Located on Lake Eufaula, the cabin has access to a sandy beach and the best sunsets. There is also a large deck with a Flattop grill, perfect for enjoying a cookout or simply relaxing in the sun. The cabin sleeps up to 5 guests and has two bedrooms & 1 bath . Each bedroom has queen-size beds, and the living room can be used for the 5th or 6th person on an air up mattress or sleeping on the sofa in the living room.

Guest favourite

Cabin in Stigler

4.98 out of 5 average rating, 106 reviews

lakeside, Firepit, boat dock, kayaks, paddleboards

Vista Estrella@Lake Eufaula, 1-3 Pets allowed w/fee, direct lake access w/beautiful views, boat dock, kayaks, paddleboards, firepit & beach.Near 3 marinas, boat rentals, boutique towns, state parks, restaurants & casinos. 2 wooded acres & 3 lakeside furnished decks. 1-King & 1-Queen bdrm w/ ensuite full baths, 3rd Queen bdrm, 1/2 bath, 2-Twin bdrm, 3rd full bath & 2-queen futons in downstairs living room. Fully stocked kitchen w/coffee, spices, oils, condiments, toiletries & cleaning supplies.

Superhost

Home in Adair

4.67 out of 5 average rating, 6 reviews

Lakefront INN (private pool)

Welcome to our secluded slice of paradise at The Horseshoe Inn! Escape the hustle and bustle and immerse yourself in the tranquility of our 16-person home, nestled within a 6-acre lake front resort. With 5 spacious bedrooms and a private pool, our property offers a perfect blend of comfort and nature, making it an ideal retreat for families, friends, or groups seeking serenity. While we embrace the tranquility of our remote location, we also ensure modern conveniences and resort wide Wi-Fi.

Guest favourite

Home in Eufaula

4.96 out of 5 average rating, 104 reviews

Perfect Lake Retreat, Beach front, hot tub,

Long stretches of sandy beach within a few steps! All amenities of home in this 3 BR, 2 BA home. Spacious back porch where you can grill, enjoy the hot tub and fire pit or just relax with a beautiful view of the lake that you can enjoy all year round. The beach is well maintained and the water is perfect for whatever activity you enjoy. Boat ramp about 1 mi away. Parking for multiple cars/boats. Electric charging for boats. House next door also available sleeps 8, airbnb.com/h/lake4u

Superhost

Cabin in Muskogee

5 out of 5 average rating, 4 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.”

Guest favourite

Home in Carlton Landing

5 out of 5 average rating, 31 reviews

3BR Cottage w/ Pool, Lake Access & Cozy Charm

Retreat to Sunkissed Cottage in Carlton Landing for a lakeside escape that's all about leisure and comfort. Just a short walk from refreshing pools, outdoor activities, a hot tub open year-round, and sandy shores. This retreat offers a master ensuite, two inviting queen/king bedrooms—both with deck access, and ample bunk space for kids or extra guests. It's the perfect blend for family vacations or serene getaways, all set against the backdrop of nature's beauty.

Guest favourite

Cabin in Stigler

4.96 out of 5 average rating, 136 reviews

Porch House: 3BR Beachfront, Sleeps 10, Lake View

Escape to our beachfront retreat on Lake Eufaula! Enjoy a stunning back porch with lake views, outdoor speakers, TV, grill, Blackstone, and more. Main bedroom with king bed and en suite. Fully stocked kitchen. Free gigabit internet, games, and fire pit w firewood and s’mores. Kayaks and golf cart available for rent. Near marina, water park, grocery store, and fishing tours. Sleeps 10, ample parking, EV charger. Book now for an unforgettable lakefront getaway!

Guest favourite

Home in Eufaula

4.94 out of 5 average rating, 36 reviews

Adeline’s Adventure: Fully remodeled lakeview home

Unwind with your family at this cozy lakeside home. The house was lovingly remodeled with every comfort considered for the perfect family getaway. Enjoy the lake views from the sunroom or expansive backyard, curl up with a good book, or gather around the fire pit to end the evening with smores. The house is located in the heart of Eufaula and is a short drive to restaurants, shopping, and Xtreme Cove Marina. We look forward to hosting your family.

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

Guest favourite

Home in Eufaula

5 out of 5 average rating, 12 reviews

Standing Rock Retreat

Lake life is the best life at this newly built lake view home. You will be close to everything when you stay at this centrally-located lakeside retreat. Quick walk down to the beach, located in town for all the best restaurants, and Xtreme Marina is just down the street. The view from the back patio is breathtaking. Enjoy the Hot Tub, cornhole, or grill out while relaxing on the patio and taking in the lake view.

Guest favourite

Cottage in Wagoner

4.91 out of 5 average rating, 58 reviews

❤️ Love Shack with large deck and beautiful sunsets

Cute cottage tucked in the back of the property. Large wrap around deck with beautiful views of sunset. Full kitchen and dining room with all the essentials. Couples can enjoy some quality alone time lounging, watching TV, playing games, and more! Just a few minutes from Rocky Point State Park at Ft. Gibson Lake. Come enjoy the Love Shack! We do love and allow pets but please read our pet fee policy.