
Holiday rentals in Henryetta
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Henryetta
Guests agree: these stays are highly rated for location, cleanliness and more.

Modern lodge style new build
The whole group will be comfortable in this spacious and unique space. The great room has both an industrial feel and lodge feel, combining stainless accents and warm wood custom doors. The living room has two recliners for extra sleeping space. Upstairs loft has space for an inflatable mattress. Lots of board games, cards, and corn hole game available. New 65" Roku TV plus high speed WiFi available. Additional tv with Atari hookup with games in loft. Quiet neighborhood, close to restaurants.

Historic Route 66 Guesthouse
Cozy guest house on historic Route 66 ideal for bikers, bicyclists, road trippers. Private entrance, access to secure backyard including available covered parking, hot tub, grill, fire pit, 1 king and 1 queen bed, private bathroom with small tub & shower, WiFi, TV, refrigerator, microwave. Within walking distance of large city park with fishing lake, golf course, disc golf, skatepark, tennis courts, & seasonal swimming pool. Kitchen not suitable for cooking but abundant local takeout available.

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!

The Red Shed
Welcome to the Red Shed, aka garage turned apartment. One Room apartment approximately 24x26 with washer and dryer in adjoining storage room.Sleeping room for 3-4 people. Location is 1.3 miles off pavement on gravel road.Very quiet with great neighbors.Step outside evenings to hear the coyotes yelp, and mornings to see the Red rooster and the chickens. We have a small dog named Rex. Fine for children. No television,bring your own if needed.WiFi speed is @90 MB download,70 upload.

Cozy Duplex near downtown 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.

The Modern Garage Getaway
Chic, Modern Studio Garage Apartment: Experience the perfect blend of style and comfort in our newly renovated 350 sq ft private studio garage apartment, nestled behind a main home in charming Okmulgee. This modern guesthouse retreat is thoughtfully designed to cater to all your needs, making it an ideal choice for both brief and extended stays. Step out your front door and enjoy breakfast with a cup of our provided coffee at the cozy bistro table, perfect for two.

Country Cottage* Gated*Hiking*Pets*Pond*Parking
Escape to a charming country cottage on 100 peaceful acres. Enjoy walking trails, a private pond with benches and a dock, and wildlife like deer, turkey, horses, mini cattle, peafowl, ducks, and more. Relax on the patio with BBQ, gather around the firepit, and star gaze. Perfect for quiet retreats or family adventures—experience comfort, nature, and unforgettable moments. Horses and Pets welcome, coffee and tea bar, 12 min to 40 Fwy, 15 min to town.

New Modern Charm on Route 66
Come relax in this newly constructed home located on Historic Route 66. This 3 bedroom 2 full bathrooms open concept is the perfect spot for family or friends. Right around the corner from The Bristow Lake and City Park with great views to enjoy! The Park and Lake offer the perfect place for walks, runs and/or bike rides. Also just minutes to downtown for some local shopping and dining. House also has attached single car garage for security.

Pine Hollow | Lemurs & Zebras | Private Hot Tub
Enjoy a one-of-a-kind retreat at Pine Hollow! Pine Hollow features a large picture window with spectacular views of the zebra pasture. In the evening hours, stroll around the pond and enjoy watching a troop of ring-tailed lemurs jump and play on their very own island. Hop in your private hot tub on the deck after sunset and experience breathtaking stargazing as you relax in the tranquility of Pine Hollow at Coble Highland Ranch.

Bigfoot's Lake Cabin w/ Hot Tub Just off I-40
Escape to our Bigfoot-themed log cabin near Lake Eufaula! This rustic 2BR retreat sleeps 6 and features a private hot tub, boat parking, and a cozy deck with a grill. Perfect for lake adventurers and pet-friendly, it's a unique getaway just minutes from the marina. Enjoy shared access to a seasonal cowboy pool and games on our 1-acre property. Your quirky, comfortable adventure awaits!

Shaded 2BR/2BA Retreat • Sleeps 7 • Pet‑Friendly
Tree‑shaded, two‑bed/two‑bath retreat—3 minutes from I‑40 yet tucked on a quiet street. New queen‑plus‑bunk loft lets 7 guests spread out, while a downstairs queen suite now includes a work desk & chair for remote days. Pets are welcome, kids have space to roam, though the house isn’t fully child‑proofed.

Cozy Lake Cabin - Trails & Outdoor Adventures
Escape to The Shack on Lake Eufaula for a quiet winter getaway. This cozy cabin blends rustic charm with modern comfort, nestled among the trees near the lake. Ideal for a couple, small family, winter fishing trip, or hiking, it’s a warm and inviting place to relax and recharge.
Popular amenities for Henryetta holiday rentals
Other great holiday rentals in Henryetta

Roxy's Roost @ Silver Canyon

Charming 2 bedroom lake house in tranquil setting

The Crow’s Nest Patriot Pointe @Lake Eufaula

Cabin by lake Eufaula

Historic Route 66 Hideaway

Sandstone Cabin Near Eufaula Lake

Eufaula Getaway w/ Patio, Walk to Beach + Marina

The Little Fish in Eufaula
Destinations to explore
- Dallas Holiday rentals
- Fort Worth Holiday rentals
- Kansas City Holiday rentals
- Branson Holiday rentals
- Oklahoma City Holiday rentals
- Lake of the Ozarks Holiday rentals
- Broken Bow Holiday rentals
- Arlington Holiday rentals
- Tulsa Holiday rentals
- Hot Springs Holiday rentals
- Plano Holiday rentals
- Waco Holiday rentals




