Book Hotels in McCurtain, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top McCurtain hotels

Luxury Cabin adjoining Robber's Cave State Park
Wilburton OK
A hot tub is featured at this cabin, along with laundry facilities and barbecue grills.
The cabin is just beautiful! We didn't want to leave! Everything is spotless, cozy, and comfy. Our experience could not have been better.
Reviewed on Mar 16, 2026

Bison Ridge Resort 3BR Cabin, mountain view, firepit, playset, pets OK, sleeps 8
Red Oak OK
A hot tub is featured at this cabin, along with laundry facilities and barbecue grills.
Great family get away. Loved all the things for kids. We will be coming back.
Reviewed on Mar 23, 2026

Best Western Prime Inn & Suites
1702 N Broadway St Poteau OK
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $120 total per night from Apr 11 to Apr 12
$120 total
Apr 11 - Apr 12
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
The room was super clean! The floor was the cleanest I’ve experienced in a long time. Room was also quite spacious-plenty of room to spread out a yoga mat and exercise even if someone else had been sitting in the comfy chair or at the desk. Really spacious fridge and a small microwave were also provided. ...
Reviewed on Apr 5, 2026

SureStay Plus Hotel By Best Western Poteau
3111 N Broadway St Poteau OK
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $96 total per night from Apr 21 to Apr 22
$96 total
Apr 21 - Apr 22
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public ...
We were in a room facing the road and the noise from the road was terrible. It is difficult to tell from the pictures, but this "hotel" is designed as a motel with doors outside. The breakfast was not as pictured. Our room did not seem sanitary and we found at least 3 hairs under pillows and between ...
Reviewed on Apr 9, 2026

Holiday Inn Express Hotel & Suites POTEAU by IHG
201 Hillview Parkway Poteau OK
Fully refundable
$100 nightly
The price is $115 total per night from May 10 to May 11
$115 total
May 10 - May 11
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour ...
This is the best place to stay in this town.I wouldnt stay anywhere else. Great friendly staff My only complaint is the pool never seems to be open.
Reviewed on Apr 7, 2026

Twin Lakes Inn and RV
1810 E Main St Stigler OK
$84 nightly
The price is $92 total per night from Apr 27 to Apr 28
$92 total
Apr 27 - Apr 28
Total with taxes and fees
This motel features a computer station, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front ...
bed bugs in minr and coworkers room
Reviewed on Mar 30, 2026

Super 8 by Wyndham Sallisaw
924 S Kerr Blvd Sallisaw OK
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $67 total per night from Apr 17 to Apr 18
$67 total
Apr 17 - Apr 18
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour ...
Do not stay here. The place is in need of a complete remodel or torn down and started over. Carpet was frayed and dirty, furniture all chipped & worn. Bedspread had cigarette burn holes in it. Staff was not friendly or helpful. If we had not been completely exhausted from traveling I would have demanded ...
Reviewed on Feb 14, 2026

Blue Jay Inn and Suites
1700 W Cherokee Ave Sallisaw OK
Fully refundable
$49 nightly
The price is $59 total per night from Apr 11 to Apr 12
$59 total
Apr 11 - Apr 12
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a snack ...
The jacuzzi did not work and the first night there was no water. The walls had scracted out areas and a hole filled with what looked to be toothpaste. They did switch me out of the first room which was way worse and only one lock worked so the second room was safer.
Reviewed on Mar 24, 2026

Quality Inn Sallisaw
710 S Kerr Blvd Sallisaw OK
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $66 total per night from Apr 26 to Apr 27
$66 total
Apr 26 - Apr 27
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like continental breakfast and WiFi ...
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.
Frequently asked questions
Recent McCurtain hotel reviews by fellow wanderers

SureStay Plus Hotel By Best Western Poteau
2 out of 5
Posted 1 day ago
Travelocity Verified Review
"We were in a room facing the road and the noise from the road was terrible. It is difficult to tell from the pictures, but this "hotel" is designed as a motel with doors outside. The breakfast was not as pictured. Our room did not seem sanitary and we found at least 3 hairs under pillows and between the 'clean' sheets. On the bright side, check in was easy and it was close to Burger King and Wal-Mart. "
A verified traveler stayed at SureStay Plus Hotel By Best Western Poteau






