4 Night Pet-friendly vacations in Southeast Oklahoma

Price found within the past 48 hours. Click for updated prices.

Black Angus Motel Poteau

$388

per person

Nov 19 - Nov 23

found 23 hours ago

Roundtrip non-stop flight included

Denver (DEN) to Fort Smith (FSM)

6.6/10 (104 reviews)

Simple room for a simple price. A bit old but did the job just fine.

Reviewed on Jun 4, 2025

Holiday Inn Express Hotel & Suites POTEAU by IHG

$459

per person

Nov 19 - Nov 23

found 23 hours ago

Roundtrip non-stop flight included

Denver (DEN) to Fort Smith (FSM)

8.4/10 Very Good! (575 reviews)

Delicious breakfast

Reviewed on Oct 11, 2025

Comfort Suites Idabel

$522

per person

Dec 4 - Dec 8

found 1 day ago

Roundtrip non-stop flight included

Kansas City (MCI) to Texarkana (TXK)

8.2/10 Very Good! (555 reviews)

Was in renovation , could have been cleaned up better

Reviewed on Oct 2, 2025

Don't see what you're looking for?

See all available trips from Columbus to Southeast Oklahoma

View all trips

Top Pet-friendly Southeast Oklahoma Hotels

Discover the Beauty of Crystal Lake Ranch Mansion in Broken BowEscape to your own private retreat. The Mansion at Crystal Lake Ranch is a 6,000 sq ft luxury lodge nestled on a secluded 6-acre estate with a private pond, horse pasture views

Broken Bow

5 hours drive from WinStar World Casino and Resort

Make it a pet-friendly trip and bring along your four-legged friend. Dogs and cats are welcome (fees apply) at this waterfront lodge.

9.8/10 Exceptional! (18 reviews)

Pretty cabin but…

"We liked this cabin, it’s big and pretty. My family enjoyed staying there but it has some minor issues and damages that did not affect us that much. The oven doesn’t work I tried many times but never worked and that thing nobody told us about before we rented the cabin as we needed it a lot. One ..."

Reviewed on Oct 30, 2024

La Quinta Inn & Suites by Wyndham Durant

417 Criswell Blvd., Durant, OK

2 hours drive from WinStar World Casino and Resort

Make it a pet-friendly trip and bring along your four-legged friend. Dogs and cats are welcome (fees apply) at this city-center hotel.

8/10 Very Good! (1,013 reviews)

"Room was awesome. Only issue was the tv only had one channel. Hard to operate. Refrigerator had a bad leak."

Reviewed on Oct 13, 2025

Hy-Lo Hotel, an Ascend Collection Hotel

1033 N. Service Rd., Calera, OK

2 hours drive from WinStar World Casino and Resort

This pet-friendly hotel welcomes dogs (fees apply).

7.8/10 Good! (1,010 reviews)

"Very clean breakfast terrible 😞"

Reviewed on Oct 6, 2025

See all 4,575 properties in Southeast Oklahoma

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.