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.82 out of 5 average rating, 148 reviews

The Ranch Guest House

Welcome to the Ranch! This is not a commercial hotel property. If that is your expectation, this may not be for you. Read ALL of the listing. A continued restore of a 100 year old wood frame house on an operational ranch near historic Fort Gibson, Oklahoma. Room to park, spread out indoors - enjoy the natural views! Located between Ft. Gibson & Tahlequah across from the Cherokee State Wildlife Mgt Area less then 30 min to Lakes, Casinos, Illinois River, & more that this area has to offer.

Guest favorite

Home in Fort Gibson

4.98 out of 5 average rating, 93 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

Guest suite in Muskogee

4.99 out of 5 average rating, 148 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, 102 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.

Superhost

Guesthouse in Fort Gibson

4.84 out of 5 average rating, 19 reviews

Georgie's Getaway! Beautiful 3bd 2ba lake view

Georgie's, the perfect retreat for your family. Located in Mallard Bay Oklahoma, you can enjoy our peaceful home with the whole family! Featuring 3 bedrooms, 2 full baths, a fully equipped kitchen and a covered patio to enjoy the gorgeous Oklahoma sunsets and birdwatching! Take a walk to the lake just behind our lil cottage or just stroll and smell the roses along our beautiful 6 acres. Have a large family, planning an intimate wedding or reunion? We have another properties!

Guest favorite

Home in Checotah

4.92 out of 5 average rating, 171 reviews

High speed internet, wifi, washer/dryer

Whether you’re traveling down I-40 or Hwy. 69, moving a college student to Connors State College, or just visiting family in the area, this cozy little one bedroom house is the perfect place to stop and relax. There is plenty of room to sleep up to four people. There is a queen bed, a twin fold-out bed and a large comfortable sofa (not a sleeper sofa). Guests can enjoy free WiFi & High Speed Internet. There are two separate TVs so there’s no fighting over who gets to watch what.

Guest favorite

Cabin in Checotah

4.93 out of 5 average rating, 101 reviews

Bigfoot’s Tiny Log Cabin at Lake Eufaula + Hot Tub

Bigfoot's Log Cabin, outside the State Park, is a TINY Home with a BIG touch! A kitchen for wild culinary adventures: a fridge for forest finds, a trusty hot pad, an oven/air fryer combo (not your usual oven), and tools for wild delicacies. Or go primal with the charcoal grill. But that's not all! Enjoy outdoor games, soak in Mother Nature's beauty. And remember, embark on our unique Bigfoot hunt!! Just a hop skip and Bigfoot jump over to Fountainhead Mariana and the boat ramp.

Guest favorite

Cottage in Eufaula

4.97 out of 5 average rating, 62 reviews

The Blue Pelican Lake House. 2 Bedroom 1 Bathroom!

The Blue Pelican lake house is a 2 bed 1 bath house with a pull out couch in the living room. The house is fully equipped with WiFi and has a smart TV in the living room and both bedrooms. In the backyard, there is a fire pit with chairs for relaxing with friends & family. Yogi Bear's Jellystone Park is just a short drive away, as well as the amphitheater. There are multiple local shops and restaurants that are close by. The Blue Pelican is a great place to make new memories!

Superhost

Home in Muskogee

4.71 out of 5 average rating, 21 reviews

Cozy Muskogee Nook with Bunkbeds

Welcome to our spacious 3-bedroom haven in Muskogee! This family-friendly retreat accommodates up to 6 guests, with two full bathrooms, central heating/AC, and a well-equipped kitchen. Enjoy the convenience of a two-car garage and unwind on the comfy couches. Centrally located in a quiet neighborhood, it's the perfect base for your Muskogee getaway. Kick back in the cozy living area with a TV and wifi, or one of our provided boardgames with friends for a delightful evening.

Guest favorite

Home in Checotah

4.96 out of 5 average rating, 51 reviews

Feels like home w/Relaxing porch near the water

Very quiet, safe, & peaceful neighborhood on the lake. This 2bd, 2bath provides all the amenities of home & is the perfect place to unwind. One of the best features is the spacious porch where you can grill, sip your favorite drink or just relax with a view. Boat ramp is located in the neighborhood a short distance away. The property is conveniently located close to 69 hwy & Texanna rd, just 10 mins between Eufaula & Checotah. Easy access with plenty of parking.

Guest favorite

Cabin in Stigler

4.96 out of 5 average rating, 118 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 favorite

Treehouse in Stigler

4.96 out of 5 average rating, 147 reviews

Luxury Birds Eye Lakeview for Two

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.