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.99 out of 5 average rating, 73 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.95 out of 5 average rating, 214 reviews

Romantic Treehouse Amongst Oaks-Love that view!

Beautiful fully 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. $40 pet fee

Superhost

Cabin in Checotah

4.9 out of 5 average rating, 84 reviews

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

Bigfoot's Log Cabin, just outside the State Park, is a Tiny Home with a BIG touch! The kitchen's ready 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!! Need more space? We have another cabin on same piece of property that sleeps 10.

Guest favorite

Guest suite in Muskogee

4.99 out of 5 average rating, 109 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 Muskogee

4.94 out of 5 average rating, 53 reviews

3 bedroom 2 bath Townhome

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 by the fire pit. Our home is extremely clean and offer it to guests who will treat it the same. We have a self check-in .

Guest favorite

Home in Fort Gibson

4.83 out of 5 average rating, 112 reviews

The Ranch Guest House

Welcome to the Ranch! A continued restoration of a 100 year old house on an operational ranch near historic Fort Gibson, Oklahoma. Take advantage of room to park, spread out indoors and enjoy the natural views from the front and back porch. Located between Fort Gibson and Tahlequah across from the Cherokee State Wildlife Management Area with less then a 30 minutes to Fort Gibson & Ten Killer Lakes, Casinos, the Illinois River, and much more that this historic rich area has to offer.

Superhost

Home in Muskogee

4.82 out of 5 average rating, 155 reviews

The Uptown Okie in Muskogee !

Whether you're coming to Muskogee for business, visiting family, or passing through, we hope you'll find this 3 bedroom, 1 bath home the place to stay. The house is fully equipped for preparing your own gourmet meals, but there are many fantastic dining options close by. Snuggle up on the comfy leather sofa and binge watch your favorite shows on the Roku smart TV, or curl up with a good book in the reading corner. We invite you to come & see what it's like to be an Okie from Muskogee.

Guest favorite

Guesthouse in Eufaula

4.9 out of 5 average rating, 21 reviews

Captain's Quarters

Enjoy this unique space for your time away at the lake.Centrally located in Eufaula Cove. Near marina, sandy swim beaches(public), walking trail, restaurants & shopping. One queen sofa sleeper full bath w/walk in shower. TV, wifi, refrigerator, microwave, disposable cups, plates, utensils, bed linens, kitchen & bath towels, blow dryer, body soap, shampoo and conditioner provided.Escape to the outdoor shared patio w/outdoor dining, grill & fire pit. Captain's Quarters by SS Eufaula

Guest favorite

Guesthouse in Boynton

4.97 out of 5 average rating, 77 reviews

The Cottage @ Buck Fever Ranch

The Cottage @ Buck Fever is a quaint place nestled in the countryside. Guests have full use of this two bedroom one bathroom cottage. Come and enjoy the refreshing country life! Check out our “Guidebook” to see where to eat and shop. We are located within driving distance of the VA in Muskogee, OK, Oral Roberts University in Tulsa, OK, and Lake Eufaula. ❗️⬇️❗️ We now have dedicated high speed broadband fiber internet (EcoLink) service installed for your internet needs.

Guest favorite

Home in Muskogee

4.97 out of 5 average rating, 100 reviews

Freshly renovated 3 BR with Man Cave / Lady Lounge

Whether you're in Muskogee for business, family visit, or taking in the sights, we hope you'll make yourself right at home in this spacious 3 bedroom, 1.5 bathroom property. When you're not sampling Muskogee's great BBQ & Mexican food, you may choose to cook a meal in the fully-equipped, open-design kitchen. Relax with a puzzle, board game, or ping pong, unwind on the patio, or binge watch your favorite shows on one of the four smart TVs (streaming only, no cable/antenna).

Guest favorite

Home in Gore

4.95 out of 5 average rating, 157 reviews

Main Street Cottage

A charming cottage built in 1912. Our house is perfect for you while you vacation at the lake, fish on the river, just sit on the porch, soak up the WiFi or visit friends and family. There is room to hang out together or spread out. A pull through drive long enough for your boat or trailer. Small town, restaurants, coffee shop, shopping and minutes from Lake Tenkiller, Arkansas and Illinois rivers, Tenkiller State Park, Greenleaf State Park.

Superhost

Home in Muskogee

4.85 out of 5 average rating, 103 reviews

Snow Guest House: cozy 1-bedroom home.

You will fill right a home in this cozy 1-bedroom house. The house is custom built by its original owner. The home is close to one of the larger parks in Muskogee and is within a 15 minute drive of all Muskogee has to offer. This home has everything you need for a quiet, relaxing get away. This home is perfect for singles, couples, friend gatherings, and small family outings.