Hotels with a Gym in Natchez from $141
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 Natchez Hotels with a Gym

Hampton Inn & Suites Natchez
627 S Canal St, Natchez, MS
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $141 total per night
$141 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

Natchez Grand Hotel & Suites On the River
111 S Broadway Street, Natchez, MS
$399 nightly
The price is $440 total per night
$440 total
Oct 17 - Oct 18
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 5 conference rooms, 24-hour business center, and ...

Holiday Inn Express Hotel & Suites Natchez South by IHG
639 S Canal St, Natchez, MS
Free Cancellation
$144 nightly
The price is $160 total per night
$160 total
Oct 6 - Oct 7
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. Guests will ...

Magnolia Bluffs, BW Signature Collection
645 S Canal Street, Natchez, MS
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $160 total per night
$160 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Enjoy the hot tub and free perks like buffet breakfast and free self parking. There's a bar/lounge on ...
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.
Natchez hotels essential information
Accommodation | 182 hotels |
---|---|
Lowest Price | $141 |
Highest Price | $440 |
Popular hotels | Hampton Inn & Suites Natchez, Holiday Inn Express Hotel & Suites Natchez South by IHG, Magnolia Bluffs, BW Signature Collection, Natchez Grand Hotel & Suites On the River |
Recent Natchez hotel reviews by fellow wanderers

Hampton Inn & Suites Natchez
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great front front desk staff. So helpful!"
A verified traveler from Alexandria stayed at Hampton Inn & Suites Natchez