Vacation rentals in Holdenville

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Holdenville

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

Guest favorite

Tiny home in Wanette

4.98 out of 5 average rating, 648 reviews

Cozy Guest Cottage in the Forest! Private HotTub!

Sage Cottage is located in the beautiful Pottawatomie County in our own Oaklore Forest. The cozy cottage sleeps two, has a mini-kitchen and 3-piece bathroom with stand-up shower. The kitchen is equipped with a small bar sink, double hot plate, toaster, microwave, coffee pot, kuerig, toaster oven, small fridge and cooking essentials. There is a bistro table, picnic table, grill & breakfast table inside! Free Wi-Fi, Hot tub open all year, robes, see "other things to note" for all additional info

Sep 21 – 28

R2,817 ZAR per night
Guest favorite

Treehouse in Stigler

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

Oct 30 – Nov 6

R2,870 ZAR per night
Guest favorite

Home in Paden

4.95 out of 5 average rating, 42 reviews

Paden-3 bedrm, 1 King, sleeps 6. Parking galore.

Need a place for family gathering, reunion, Thanksgiving, Christmas, Easter, funeral or another event near Paden? Need a place to quietly recharge? This is the place! Enjoy hotel cleanliness and style plus home convenience in a small community atmosphere. Washer & dryer. Centrally located to Tulsa & Oklahoma City. *15 min - I-40 *5 min - Prague *15 min - Okemah *51 min - Shawnee *65 min - OKC *24 min - Meeker Great internet, renovated kitchen, full bath, and high-quality furnishings.

Apr 6 – 13

R1,640 ZAR per night

Popular amenities for Holdenville vacation rentals

Other great vacation rentals in Holdenville

Guest favorite

Home in Okemah

4.97 out of 5 average rating, 63 reviews

Welcome to Sycamore Hill a quiet relaxing retreat

Oct 24 – 31

R2,901 ZAR per night
Superhost

Tiny home in Okmulgee

4.91 out of 5 average rating, 34 reviews

Tiny White: Luxury Lake Home w/ Private Hot Tub

Oct 13 – 20

R2,531 ZAR per night
Guest favorite

Home in Earlsboro

4.99 out of 5 average rating, 79 reviews

Gaston Ranchhouse, a comfy, modern and quiet home.

Nov 28 – Dec 5

R2,187 ZAR per night
Guest favorite

Cottage in Crowder

4.97 out of 5 average rating, 91 reviews

Hickory Hill Hideaway stunning views!!

Sep 17 – 24

R3,010 ZAR per night
Guest favorite

Cabin in Noble

4.95 out of 5 average rating, 88 reviews

Secluded A-Frame Cabin near Lake Thunderbird & OU

Oct 25 – Nov 1

R2,392 ZAR per night
Guest favorite

Farm stay in Byars

4.96 out of 5 average rating, 28 reviews

Peaceful Quaint Getaway at River Bottom Farm

Oct 24 – 31

R2,010 ZAR per night
Guest favorite

Home in Shawnee

5.0 out of 5 average rating, 87 reviews

Oak Spring Retreat! Rest, Hike, Fish and Explore!

Jul 29 – Aug 5

R5,029 ZAR per night
Guest favorite

Barn in Stroud

5.0 out of 5 average rating, 15 reviews

The Creek

Nov 2 – 9

R2,159 ZAR per night
Guest favorite

Home in Eufaula

4.94 out of 5 average rating, 50 reviews

Luxury private lake home | Hot tub & fire pit

Feb 19 – 26

R10,273 ZAR per night
Guest favorite

Cabin in Canadian

4.93 out of 5 average rating, 88 reviews

Cozy lake cabin - dog-friendly, fire pit & hiking!

Jan 3 – 10

R2,142 ZAR per night
Guest favorite

Farm stay in Allen

4.91 out of 5 average rating, 34 reviews

The Bunkhouse- Dunbroke Farm

Aug 3 – 10

R2,675 ZAR per night
Guest favorite

Home in Stratford

5.0 out of 5 average rating, 33 reviews

Cardinal House - 3 bd, 2 bth cabin

Jun 23 – 30

R7,152 ZAR per night

Destinations to explore

  1. Airbnb
  2. United States
  3. Oklahoma
  4. Hughes County
  5. Holdenville