Holiday rentals in Muskogee County

Find and book unique accommodation on Airbnb

Top-rated holiday 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 favourite

Cabin in Stigler

4.98 out of 5 average rating, 100 reviews

Price reduced-Gated lakefront dock kayaks beach

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, flour, sugar & cleaning supplies.

Guest favourite

Cabin in Eufaula

4.89 out of 5 average rating, 44 reviews

LakeFire Cabin

Lakefire Cabin has modern finishes, designer décor, an incredible view of the lake & just a 56 sec walk to the sandy shores of the lake. Step outside to gaze at the stars in the night’s silence & wake up to the sun peering over the water. Secluded enough to forget the sights & sounds of city life but only 20 mins from Eufaula’s downtown with shops, amphitheater, restaurants, & Jellystone (buy a day pass). Whether it’s rest, family fun, or water adventures, Lakefire Cabin is the perfect escape.

Guest favourite

Treehouse in Stigler

4.95 out of 5 average rating, 217 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 Eufaula

4.88 out of 5 average rating, 25 reviews

Vintage Blue - 2

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

Guest suite in Muskogee

4.99 out of 5 average rating, 119 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 favourite

Home in Eufaula

4.95 out of 5 average rating, 87 reviews

Gorgeous Lake View, Beach Access, 6 Person Hot Tub

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 favourite

Cabin in Stigler

4.96 out of 5 average rating, 106 reviews

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

Come experience our 3 bedroom 2 bathroom beachfront retreat on beautiful Lake Eufaula! We have beautiful views from the amazing back porch. Included for Free: ✓Gigabit Internet ✓Outdoor Speakers ✓Outdoor TV ✓Cornhole ✓Hook and Ring Game ✓Giant Jenga ✓50 amp J1772 EV charger (Tesla Adapter Available) ✓BucketBall ✓Firepit with Comfy Adirondack Chairs ✓Firewood and fire starters ✓Coffee and Tea ✓Hot Chocolate ✓S'mores ✓YoutubeTV ✓Disney+ ✓Max ✓Netflix ✓Hulu ✓Apple Music ✓AppleTV ✓Paramount+

Guest favourite

Home in Fort Gibson

4.84 out of 5 average rating, 119 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.

Guest favourite

Home in Checotah

4.92 out of 5 average rating, 159 reviews

High speed internet, wifi, washer/dryer, Checotah

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 favourite

Home in Texanna

5.0 out of 5 average rating, 21 reviews

Lake Front House with Amazing Views

Relax at this beautiful lake front vacation rental with 2 homes! Plenty of parking, tons of room inside and out, this is the perfect lakefront retreat! The main house is 3 Bedrooms, 2 Bath and is able to host 10-11 guests. The separate house is 2 Bed 1 Bath & is able to host 4 guests. There is a 600 sqft deck providing quick access between both houses with an amazing overlook of the lake. Bring your boat and anchor in the private sandy beach with direct access from the house.

Guest favourite

Home in Carlton Landing

5.0 out of 5 average rating, 12 reviews

3BR Cottage w/ Decks, Pools, & Lake Access

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

Home in Gore

4.95 out of 5 average rating, 165 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.