Vacation rentals in Muskogee County

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Muskogee County

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

0 of 0 items showing

1 of 3 pages

Guest favorite

Home in Fort Gibson

4.98 out of 5 average rating, 96 reviews

Freshly updated! Very relaxing King master suite

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!

Guest favorite

Treehouse in Stigler

4.96 out of 5 average rating, 234 reviews

Romantic Treehouse Amongst Oaks-Love that view!

Beautiful furnished treehouse elevated 15 feet above ground is perfect for 2 adults. Finished with pine, cedar and vaulted ceilings, it captures every inch of natures beauty with oversized bay windows in the living and bedroom. Enjoy the 10 x 10 deck while admiring the gorgeous tree line and spectacular lake view while grilling out. Perfect for celebrating a special occasion or runaway from the city. Relax in the Jacuzzi tub with a drink or cozy up in front of the fireplace. $50 pet fee- 2 max

Guest favorite

Cabin in Porum

5 out of 5 average rating, 17 reviews

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. Queen Murphy bed can be stored during the day to provide more room. Fun games provided. Recline in the massage chair & catch up on your favorite programs on the 50 inch Smart TV.

Guest favorite

Tiny home in Eufaula

5 out of 5 average rating, 19 reviews

The Crow’s Nest Patriot Pointe @Lake Eufaula

Welcome to this brand new beautiful tiny home is located in Lake Eufaula's newest community, Patriot Pointe. This cozy space offers everything you need for a great escape. Memory foam king size bed with high end linens for a restful nights sleep. A fully equipped kitchen and washer/dryer give all the comforts of home. The living room is furnished with a 55' smart tv, queen size sleeper sofa and chair to relax. The patio offers a dining table, chairs and a gas grill. Stairs required for entry.

Guest favorite

Cabin in Stigler

4.98 out of 5 average rating, 105 reviews

Lakeside Lodge Fully Stocked, Firepit, Gated, Dock

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.

Guest favorite

Home in Muskogee

4.95 out of 5 average rating, 66 reviews

3 bedroom 2 bath Townhome Approximaley 2000 sq ft.

We would love to share our beautiful townhome with you. It is stylish and nicely furnished. It offers over 55 amenities from high speed WiFi to snacks , coffee, hot chocolate and bottled water in the fridge. It is on a extremely quiet street in a awesome area close to several lakes and the city. You can enjoy peace and serenity in the jacuzzi tub or sit out back and relax .Our home is extremely clean and offer it to guests who will treat it the same Self checkin . Please read all house rules.

Guest favorite

Cabin in Muskogee

5 out of 5 average rating, 15 reviews

Cozy Riverside Cabin

This cozy, secluded cabin is tucked away in the woods of northeastern Oklahoma. Explore this 100-acre property by walking along the bank of the Arkansas river, fishing in the pond, or building a fire and enjoying some s'mores in the comfort of your own front yard. This three-bedroom has room for 6 guests. Find board games and cards in the living room for family game night and whip up meals in our fully stocked kitchen. Enjoy your coffee on the front porch with the sunrise and singing birds.

Guest favorite

Home in Checotah

5 out of 5 average rating, 13 reviews

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!

Guest favorite

Guest suite in Muskogee

4.99 out of 5 average rating, 159 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!

Guest favorite

Home in Eufaula

4.96 out of 5 average rating, 103 reviews

Beach front w/6 person hot tub, gorgeous view

Long stretches of sandy beach right in your backyard! This 3 bedroom, 2 bath home is newly constructed and provides all the amenities of home. One of the best features is the spacious back porch where you can grill, enjoy the backyard 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. A boat ramp is located a short distance away. Parking for multiple cars/boats.

Guest favorite

Cabin in Stigler

4.96 out of 5 average rating, 127 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!

Superhost

Home in Muskogee

4.8 out of 5 average rating, 169 reviews

Retro Style Home in Honor Heights

This 1940's one bedroom home has so many lovely touches to it. It has been decorated with the 40's and 50's in mind. You will have everything you need to feel right at home. The home has a full kitchen, dining area, and washer & dryer. The home is located near the Veteran's Hospital and the famous Honor Heights Park. This is the perfect place for a traveling nurse or a doctor. Once booked, you will be given an access code for self check-in.