Talihina Vacation Rentals

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Check dates for Talihina hotels

Vacation Rentals in Talihina

COME SEE US AT JENNY'S FARMHOUSE ! FUN FOR EVERYONE ! ALWAYS SOMETHING TO DO !

smithville OK

$194 nightly

$210 total

Jan 4 - Jan 5, 2026

Total with taxes and fees

When you stay at this vacation home in Smithville, you'll be within a 5-minute drive of Ouachita National Forest.

Kitchen

Pet friendly

Restored rock house with hot tub and beautiful private deck.

Talihina OK

Located in Talihina, this vacation home is on a river, within a 5-minute drive of Choctaw Nation Healthcare Center and Miche Vaeley War Memorial.

Hot Tub

Kitchen

Secluded Getaway ! ! - Eagle Creek Cottage - Pet friendly!

Smithville OK

When you stay at this vacation home in Smithville, you'll be on a river and within a 5-minute drive of Ouachita National Forest.

Kitchen

Washer

Ouachita National Forest & Kiamichi River Retreat w/ POOL

Hodgen OK

When you stay at this vacation home in Hodgen, you'll be on the waterfront and within a 5-minute drive of Ouachita National Forest.

Pool

Kitchen

Spacious house with amazing mountain views in the Potato Hills

Talihina OK

With a stay at this vacation home in Talihina, you'll be 8.5 mi (13.7 km) from Miche Vaeley War Memorial and 9.2 mi (14.8 km) from Choctaw Nation Healthcare Center.

Kitchen

Washer

Bigfoot Bluff in Kiamichi Mountains

Honobia OK

With a stay at this vacation home in Smithville, you'll be 23.2 mi (37.4 km) from Miche Vaeley War Memorial and 24.7 mi (39.7 km) from Choctaw Nation Healthcare Center.

Kitchen

Washer

Forest Get Away! Surrounded by National Forest. Beautiful home in the woods.

Mena AR

$395 nightly

$436 total

Jan 4 - Jan 5, 2026

Total with taxes and fees

When you stay at this vacation home in Mena, you'll be steps from Ouachita National Forest.

Kitchen

Washer

Secluded and Spacious in Southeast Oklahoma

Smithville OK

When you stay at this vacation home in Smithville, you'll be 8 minutes by car from Ouachita National Forest.

Hot Tub

Kitchen

VERY NICE Home, Horse Pasture, ATV Parking

Muse OK

$217 nightly

$221 total

Dec 17 - Dec 18

Total with taxes and fees

With a stay at this vacation home in Muse, you'll be on a river, and 19.5 mi (31.3 km) from Talimena State Park and 20.5 mi (33 km) from Miche Vaeley War Memorial.

Kitchen

Washer

Bear Mountain Lakehouse on Privately-Owned Lake

Wilburton OK

With a stay at this vacation home in Wilburton, you'll be on the waterfront, and 13.9 mi (22.4 km) from Eastern Oklahoma State College and 17.2 mi (27.7 km) from Lutie Coal Miners Museum.

Kitchen

Washer

Cozy Riverfront Cabin in the Ouachita Forest!

Hodgen OK

When you stay at this vacation home in Hodgen, you'll be on the waterfront and 5 minutes by foot from Ouachita National Forest.

Hot Tub

Kitchen

Secluded, peaceful cabin with walking trails & stocked ponds in SE Oklahoma

Battiest OK

With a stay at this vacation home in Battiest, you'll be in the mountains, and 11.1 mi (17.8 km) from Ouachita National Forest and 18.7 mi (30 km) from Broken Bow Lake.

Kitchen

Air conditioning

Don't see what you're looking for?

See all available properties in Talihina

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.