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

Waterfront house with private dock and boat slip
Stigler OK
This vacation home features a garden, laundry facilities, and barbecue grills.
"Beautiful home and property. We will stay again when we can vacation longer."
Reviewed on Jun 19, 2026

Waterfront Lake Home at Duchess Creek Estates with boat dock on Lake Eufaula, OK
Porum OK
This vacation home features a garden, laundry facilities, and barbecue grills.
"Beautiful house, clean and the host was easy to work with. Very family friendly with a great kitchen and patios."
Reviewed on May 25, 2026

Best Western Prime Inn & Suites
1702 N Broadway St Poteau OK
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $109 total per night from Jun 21 to Jun 22
$109 total
Jun 21 - Jun 22
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 ...
"We were very pleased with our room. Will likely be staying there when we visit our college student."
Reviewed on Jun 19, 2026

SureStay Plus Hotel By Best Western Poteau
3111 N Broadway St Poteau OK
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $88 total per night from Jun 21 to Jun 22
$88 total
Jun 21 - Jun 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 ...
"The room was spacious & served its purpose. Grounds were a little dirty. Wanted to do swimming in the pool but a bunch of sweaty workers consumed it with loud music (which is fine) just didn’t feel comfortable. Breakfast was good except the sausage did NOT taste like sausage.ewww! Stick to waffles ..."
Reviewed on Jun 16, 2026

Holiday Inn Express Hotel & Suites POTEAU by IHG
201 Hillview Parkway Poteau OK
Fully refundable
$99 nightly
The price is $113 total per night from Jul 21 to Jul 22
$113 total
Jul 21 - Jul 22
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 ...
"Excellent . We checked in late last minute stay Staff very helpful. Courteous. My only complaint is I called main number for Holiday Inn and was not offered a lower rate when I asked for one. I hung up and went online to Hotels.com and found a cheaper rate! Amazing that they can"/won't do a discount ..."
Reviewed on May 31, 2026

Twin Lakes Inn and RV
1810 E Main St Stigler OK
$96 nightly
The price is $106 total per night from Jul 12 to Jul 13
$106 total
Jul 12 - Jul 13
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 ...
"Not a great place to stay."
Reviewed on Jun 4, 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 Jun 27 to Jun 28
$67 total
Jun 27 - Jun 28
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 ...
"It was an ok place to sleep."
Reviewed on Jun 19, 2026

Quality Inn Sallisaw
710 S Kerr Blvd Sallisaw OK
Fully refundable
$60 nightly
The price is $68 total per night from Jul 10 to Jul 11
$68 total
Jul 10 - Jul 11
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 ...
"It was clean and safe. It had a musty smell though. It's definitely a much older hotel that needs upgrades / updating. The breakfast was terrible. Dried eggs. Stale cereal. Weak coffee. Just awful! The people were nice. It worked for its intended purpose: a safe place to sleep while I was traveling ..."
Reviewed on Jun 18, 2026

Blue Jay Inn and Suites
1700 W Cherokee Ave Sallisaw OK
Fully refundable
$49 nightly
The price is $59 total per night from Jun 21 to Jun 22
$59 total
Jun 21 - Jun 22
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 ...
"Found 2 dead roaches and one that was alive...no hot water...bed was very comfortable"
Reviewed on Jun 14, 2026
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

Waterfront house with private dock and boat slip
5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Beautiful home and property. We will stay again when we can vacation longer."
A verified traveler stayed at Waterfront house with private dock and boat slip






