Hotels with a Gym in Natchez from $141

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

Hampton Inn & Suites Natchez

Hampton Inn & Suites Natchez

2.5 out of 5
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

Natchez Grand Hotel & Suites On the River

3 out of 5
111 S Broadway Street, Natchez, MS
$161 nightly
The price is $178 total per night
$178 total
Sep 29 - Sep 30
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

Holiday Inn Express Hotel & Suites Natchez South by IHG

2.5 out of 5
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

Magnolia Bluffs, BW Signature Collection

3.5 out of 5
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 ...
Don't see what you're looking for?
See all available properties in Natchez
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.

Natchez hotels essential information

Accommodation
182 hotels
Lowest Price
$141
Highest Price
$178
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

Natchez Grand Hotel & Suites On the River

Natchez Grand Hotel & Suites On the River

5 out of 5
Posted 8 days ago
Travelocity Verified Review
"Clean room. Frendly staff."
A verified traveler stayed at Natchez Grand Hotel & Suites On the River
Natchez Grand Hotel & Suites On the River