Hotels with a Gym in Southern Arkansas from $58

Start date: Check-in selected.
To Date
End date: Check-out

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 Southern Arkansas Hotels with a Gym

Best Western Plus Texarkana Inn & Suites

Best Western Plus Texarkana Inn & Suites

2.5 out of 5
5219 Cross Roads Pkwy Texarkana AR
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $89 total per night
$89 total
Dec 13 - Dec 14
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Candlewood Suites El Dorado by IHG

Candlewood Suites El Dorado by IHG

2.5 out of 5
2210 Junction City Rd El Dorado AR
Free Cancellation
$70 nightly
The price is $80 total per night
$80 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...
Hampton Inn & Suites Texarkana

Hampton Inn & Suites Texarkana

2.5 out of 5
4601 Cowhorn Creek Rd Texarkana TX
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $117 total per night
$117 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. A ...
Fairfield Inn & Suites by Marriott Texarkana

Fairfield Inn & Suites by Marriott Texarkana

2.5 out of 5
4209 Mall Drive Texarkana TX
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $119 total per night
$119 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Comfort Inn Camden

Comfort Inn Camden

2.5 out of 5
1 Ridgecrest Dr Camden AR
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $138 total per night
$138 total
Dec 28 - Dec 29
Total with taxes and fees
A golf course and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public ...
Comfort Inn & Suites El Dorado

Comfort Inn & Suites El Dorado

2.5 out of 5
2309 Junction City Rd El Dorado AR
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $98 total per night
$98 total
Dec 29 - Dec 30
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
TownePlace Suites by Marriott Texarkana

TownePlace Suites by Marriott Texarkana

3 out of 5
5020 N Cowhorn Creek Loop Texarkana TX
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $131 total per night
$131 total
Dec 12 - Dec 13
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...
Candlewood Suites Texarkana by IHG

Candlewood Suites Texarkana by IHG

2.5 out of 5
2901 S Cowhorn Creek Loop Texarkana TX
Free Cancellation
$79 nightly
The price is $89 total per night
$89 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. Enjoy the ...
Holiday Inn Express Hotel & Suites Texarkana East by IHG

Holiday Inn Express Hotel & Suites Texarkana East by IHG

2.5 out of 5
5210 Crossroads Pkwy Texarkana AR
Free Cancellation
$91 nightly
The price is $105 total per night
$105 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Comfort Suites Texarkana Arkansas

Comfort Suites Texarkana Arkansas

2.5 out of 5
5420 Crossroads Pkwy Texarkana AR
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $116 total per night
$116 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
Baymont by Wyndham Texarkana

Baymont by Wyndham Texarkana

2.5 out of 5
5102 N State Line Ave Texarkana AR
Free Cancellation
Reserve now, pay when you stay
$50 nightly
The price is $58 total per night
$58 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Wyndham Garden Texarkana

Wyndham Garden Texarkana

3 out of 5
5301 N State Line Ave Texarkana TX
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $71 total per night
$71 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Don't see what you're looking for?
See all available properties in Southern Arkansas
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.

Southern Arkansas hotels essential information

Accommodation
551 hotels
Lowest Price
$58
Highest Price
$138
Popular hotels
Comfort Suites Texarkana Arkansas, Wyndham Garden Texarkana, Fairfield Inn & Suites by Marriott Texarkana, TownePlace Suites by Marriott Texarkana, Holiday Inn Express Hotel & Suites Texarkana East by IHG, Hampton Inn & Suites Texarkana, Baymont by Wyndham Texarkana, Best Western Plus Texarkana Inn & Suites, Candlewood Suites El Dorado by IHG, Candlewood Suites Texarkana by IHG, Comfort Inn Camden, Comfort Inn & Suites El Dorado

Recent Southern Arkansas hotel reviews by fellow wanderers

Harlow's Casino Resort & Spa

Harlow's Casino Resort & Spa

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Yes! The staff were excellent and the food is always delicious. I always stay here when I’m in town 🤗"
A verified traveler stayed at Harlow's Casino Resort & Spa
Harlow's Casino Resort & Spa

Explore More Ways to Travel with Travelocity