Hotels with a Gym in Poteau from $109

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Poteau Hotels with a Gym

Best Western Prime Inn & Suites

Best Western Prime Inn & Suites

2.5 out of 5
1702 N Broadway St, Poteau, OK
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $132 total per night
$132 total
Jul 16 - Jul 17
Total includes 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 ...
Holiday Inn Express Hotel & Suites POTEAU by IHG

Holiday Inn Express Hotel & Suites POTEAU by IHG

2.5 out of 5
201 Hillview Parkway, Poteau, OK
Free Cancellation
$95 nightly
The price is $109 total per night
$109 total
Jul 17 - Jul 18
Total includes 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 ...
Don't see what you're looking for?
See all available properties in Poteau
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.

Poteau hotels essential information

Accommodation
314 hotels
Lowest Price
$109
Highest Price
$132
Popular hotels
Best Western Prime Inn & Suites, Holiday Inn Express Hotel & Suites POTEAU by IHG

Recent Poteau hotel reviews by fellow wanderers

The ARC Hotel

The ARC Hotel

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Location was convenient and staff was friendly!"
A verified traveler stayed at The ARC Hotel
The ARC Hotel