Vacation rentals in Okay

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Okay

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

1 of 1 pages1 / 1
Guest favorite
The exterior of the cottage features a welcoming front porch with a small table and two chairs, complemented by neatly trimmed shrubs and flower beds. Brown shutters frame the front door, enhancing the inviting aesthetic of the light-colored siding.
Home in Fort Gibson
4.96 out of 5 average rating, 134 reviews

Freshly Updated! Relaxing King Suite River & Lakes

Enjoy the peacefulness of small town living in this home-away-from-home in Fort Gibson. This 2-bedroom, 1-bathroom vacation rental has been updated for couples and families seeking a change of pace. Go for a hike or bike ride on scenic trails at the edge of town or try fishing on Fort Gibson Lake or Tenkiller Lake. Tour the historic fort or stroll around downtown Fort Gibson with coffee shops, antique shops, and a city park nearby. Come visit the oldest town in Oklahoma; you'll be glad you did!

Superhost
A spacious deck is highlighted by multiple lounge chairs and a dining table, offering a view of the lake. String lights provide gentle illumination, while an American flag is displayed nearby. Surrounding trees add a touch of nature to the serene setting.
Cottage in Wagoner
4.9 out of 5 average rating, 98 reviews

Lake View Cottage, secluded, Quiet, Total Remodel

We have been in the nightly rental business for 20 years and we know how to equip our places to make our guests feel at home. We have completely remodeled this home. It is 1400 Sq feet with 3 bedroom 2 bath and large kitchen furnished. We have 3 flatscreen tvs, wifi,toys,games and a great view of the Lake. We have washer/dryer with detergent. House has patio table, charcoal grill, firepit and a mountain to explore. We are located about 15 minutes from Wagoner and 15 minutes from Muskogee.

Top guest favorite
The outdoor area features a concrete patio with two hanging chairs and a white rocking chair. A grassy field stretches into the distance, lined with trees, and a storage building is visible in the background against a golden sunset.
Guest suite in Muskogee
4.99 out of 5 average rating, 322 reviews

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!

Top guest favorite
The exterior of the Bigfoot Inn is framed by lush greenery, showcasing a charming cabin with a triangular window design and a welcoming entrance. A wooden Bigfoot statue stands beside the structure, enhancing the cabin's whimsical character.
Place to stay in Tahlequah
4.96 out of 5 average rating, 258 reviews

Bigfoot Inn -cabin with loft -near Illinois River

PRIVATE HOT TUB! We call this intriguing little place, The Bigfoot Inn. The cabin is located 1/4 mi off of Hwy 10 in Tahlequah, Oklahoma and is less than 2 mi from the Illinois River. Plenty of parking available. This adorable space is 400 sq ft with a loft and a room divider is provided for added privacy. The loft has a TV, queen size bed, twin size bed, seating and bedding. The first floor has a single hide-a-bed and seating. Reconnect with nature at this unforgettable escape in the woods.

Guest favorite
A cozy cabin is nestled among colorful autumn foliage along a serene riverbank. Large windows reflect the natural beauty outside, while outdoor seating is visible on a deck, providing a peaceful view of the water and surrounding greenery.
Cabin in Tahlequah
4.96 out of 5 average rating, 331 reviews

Cabin on the river, great views, swim access

Picture this..You laying on the loungers, glass of chilled wine, a page turner of a book watching the occasional kayaker through the bottom of your sunglasses. Perfect right? By evening you have access to sunsets, a fire pit and Marshmallow skewers for the perfect s’more. Inside you’ll find your favorite movie playing on surround sound and plenty of board games and puzzles for a quieter night. I have a hot tub that overlooks the river and bluff views. It is professionally maintained.

Superhost
Tiny home in Hulbert
5.0 out of 5 average rating, 4 reviews

Escape to Quail Hollow—relax near the lake!

Looking for a peaceful getaway? Come relax at Quail Hollow, where comfort meets the beauty of nature. Whether you’re planning a family vacation, a weekend with friends, or simply need a quiet place to unwind, Quail Hollow is the perfect retreat. Enjoy a cozy, well-appointed home, peaceful surroundings, and easy access to nearby lakes, outdoor recreation, and fishing, Book your stay today and experience why guests love the peaceful charm of Quail Hollow. We can’t wait to host you!

Top guest favorite
Home in Wagoner
5.0 out of 5 average rating, 48 reviews

Lake Life Getaway

Our charming No pets home sits on a bluff overlooking beautiful Ft Gibson Lake. We have plenty of room for multiple truck/boat parking and are just minutes from several launching ramps. We are only 20 minutes from either Muskogee or Wagoner where you will find most anything you need for your stay. Our guests enjoy the peace and tranquility of lake life. We have the privilege of sharing our area with white tail deer, red fox, many species of birds, and our resident ground hog!

Top guest favorite
A white farmhouse stands surrounded by greenery, featuring a front porch with multiple windows and a single-car garage. The landscape is well-maintained, with a pathway leading to the entrance. Large trees provide shade and a backdrop of open fields can be seen in the distance.
Home in Fort Gibson
4.95 out of 5 average rating, 21 reviews

Farmhouse

Step into a blend of rustic charm and modern convenience at our fully renovated 2-bedroom, 1-bathroom original farmhouse. Furnished with new fixtures, smart-TV's in all rooms, full kitchen, and stylish décor. This cozy retreat offers a delightful experience for overnight stays. The farmhouse also has an extra den with foosball, shuffleboard table, games, coffee area, and screened porches on front and back of house ensuring ample room for guests. Starlink Wi-Fi included in stay.

Top guest favorite
Home in Paradise Hill
4.97 out of 5 average rating, 65 reviews

Fall Leaves in the Hot Tub

Tucked away in Paradise Hill on a secluded, wooded lot, we completely renovated our home in 2026. It comes with a peekaboo view of Lake Tenkiller from the new hot tub. It's a 6 minute drive to Strayhorn Marina, an 18 minute drive to Burnt Cabin Marina, and less than a mile to Soda Steve’s. Also, about 35 minutes from river floats. Relax inside with family board games, cook a meal in the fully stocked kitchen, or just unwind in front of the Roku TV with 1 gig internet speed.

Top guest favorite
A custom-built cabin is illuminated at night, highlighting its multi-level structure nestled among trees. Warm lights reflect off the wood exterior, creating a welcoming ambiance. The outdoor spiral staircase and deck reveal a tranquil setting surrounded by nature.
Treehouse in Colcord
4.98 out of 5 average rating, 143 reviews

The Treehouse @ A Million Dreams

Beautiful custom built multi level cabin in the trees overlooking crystal clear scenic Waterway Flint Creek. While you’re sitting on the deck or on the swinging bed watching the Eagles fly or the river otters scamper about. A family of deer may slowly meander right underneath you clueless that you are 25 feet overhead! It’s a Treehouse. The Lower level has a hot tub and an area to just relax and visit while playing games with your family or loved one.

Top guest favorite
The cabin, designed with a rustic charm, is surrounded by lush greenery. A spacious porch, featuring wooden railings, offers entry with steps leading to the front door. Large windows create a welcoming feel, allowing natural light to illuminate the interior.
Cabin in Gore
4.94 out of 5 average rating, 107 reviews

Summer Special! 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 couples.

Top guest favorite
A warm living area features a brick fireplace as the focal point, surrounded by comfortable seating arrangements. A large coffee table sits at the center, complemented by a mix of decorative cushions. Wooden beams and shelves lined with books accentuate the rustic aesthetic.
Cabin in Wagoner
4.91 out of 5 average rating, 250 reviews

Charming Lakeside Cabin w/Dock, Minutes from Tulsa

Relax in this charming two bedroom/two bath historic family cabin on Lake Ft Gibson (40 min from Tulsa). Secluded, cozy and a few steps from our private dock and access to the fun of summer water sports and fishing; or gather in comfy seating creating memories with family and friends around board games, wall-sized projector movies, or a warm crackling fire.

Popular amenities for Okay vacation rentals