Vacation rentals in Pushmataha County

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Pushmataha County

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

Guest favorite

Tiny home in Tuskahoma

4.99 out of 5 average rating, 265 reviews

Tiny House With a Million Dollar View (Oka Chukka)

Welcome to Oka Chukka Tiny House, a one of a kind place for those who enjoy the simpler things in life. Located in the Potato Hills of the Ouachita Mountains, this cabin sits on 5.5 acres of breathtaking solitude. Our home features a full kitchen, Wi-Fi, modern and vintage furnishings, TV, washer/dryer, phenomenal shower, wrap around porch and MILLION DOLLAR VIEWS (Photos don't do it justice). Just 2 minutes from the lake, you can enjoy small town living at its finest. *EV CHARGING AVAILABLE*

Jan 7 – 14

G$32,308 GYD per night
Guest favorite

Cabin in Talihina

4.98 out of 5 average rating, 103 reviews

Luxury Getaway | Mountain/River Views, BBQ/Fishing

Unwind at the spacious two-level cabin near Kiamichi Mountains. Gaze at breathtaking views in complete privacy. The same amazing view can be enjoyed from the outdoor deck, living room, and bedrooms. Explore gorgeous natural surroundings and escape the fast tempo of everyday life. Luxurious design and a plethora of amenities will provide you with everything you need for a perfect stay. ✔ Fully Equipped Kitchen ✔ 3 Comfy Bedrooms ✔ Front Yard w/ Firepit + BBQ ✔ High-Speed Wi-Fi See more below!

Oct 8 – 15

G$44,115 GYD per night
Guest favorite

Cabin in Finley

4.89 out of 5 average rating, 19 reviews

Secluded Log Cabin in Wild Horse Country

THIS IS IT! Everything you’re looking for in an upscale log cabin with unmatched privacy, scenic beauty, simple comfort…and even wild mustangs roaming freely! (As featured in the movie Hidalgo!) Super-secluded in the Kiamichi Mountains in Southeast Oklahoma, this cowboy-chic cabin sleeps up to eight. HUNTERS’ PARADISE! Wild Horse Cabin is located next to the Honobia Wildlife Management Land! (100,000+ acres) Stay in comfort while hunting for your trophy deer, turkey, and bear! Permit required.

Jul 24 – 31

G$31,722 GYD per night

Popular amenities for Pushmataha County vacation rentals

Other great vacation rentals in Pushmataha County

Guest favorite

Cabin in Clayton

4.95 out of 5 average rating, 64 reviews

1836 Ranch (Your Cabin in the Ozarks)

Nov 13 – 20

G$79,849 GYD per night
Guest favorite

Guesthouse in Talihina

5.0 out of 5 average rating, 24 reviews

1 bedroom cabin with front porch, loft & firepit.

Jul 30 – Aug 6

G$25,794 GYD per night
Guest favorite

Cabin in Tuskahoma

4.89 out of 5 average rating, 27 reviews

New Lakehouse with Panoramic views of Sardis Lake!

Jun 18 – 25

G$51,867 GYD per night
Guest favorite

Farm stay in Clayton

4.96 out of 5 average rating, 68 reviews

Rest & Replenish | 10mins to Lake | Mountain View

Oct 27 – Nov 3

G$56,964 GYD per night
Guest favorite

Cabin in Clayton

4.91 out of 5 average rating, 87 reviews

One of the Best You’ll Find! Convenient Seclusion!

Oct 25 – Nov 1

G$33,895 GYD per night
Superhost

Cabin in Clayton

4.89 out of 5 average rating, 94 reviews

Privacy, nature, and all the modern comforts.

Mar 18 – 25

G$70,577 GYD per night
Superhost

Home in Antlers

4.79 out of 5 average rating, 19 reviews

Antlers Little Haven: A Country Living Experience

Jul 9 – 16

G$30,157 GYD per night
Guest favorite

Cabin in Rattan

5.0 out of 5 average rating, 6 reviews

The Maggie May Mansion

Jan 26 – Feb 2

G$92,985 GYD per night

Cabin in Tusks home

4.8 out of 5 average rating, 234 reviews

Cozy Cabin Getaway in the Woods #1

Dec 4 – 11

G$15,679 GYD per night
Guest favorite

Cottage in Antlers

4.94 out of 5 average rating, 117 reviews

A Higher End Rural Escape, Antlers Country Cottage

Aug 1 – 8

G$23,936 GYD per night

Cabin in Tuskahoma

4.7 out of 5 average rating, 80 reviews

Eagles Nest Lodge

May 2 – 7

G$21,073 GYD per night

Cabin in Tuskahoma

4.87 out of 5 average rating, 79 reviews

Kiamichi River and Mountains Cabin

Jun 10 – 17

G$28,147 GYD per night

Destinations to explore