Hotels with a Gym in Natchez from $123

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

Natchez Grand Hotel & Suites On the River

Natchez Grand Hotel & Suites On the River

3 out of 5
111 S Broadway Street, Natchez, MS
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $144 total per night
$144 total
Aug 6 - Aug 7
Total includes 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 ...
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
Aug 3 - Aug 4
Total includes 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 ...
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
$127 nightly
The price is $142 total per night
$142 total
Aug 3 - Aug 4
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. 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
$110 nightly
The price is $123 total per night
$123 total
Jul 30 - Jul 31
Total includes 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
181 hotels
Lowest Price
$123
Highest Price
$144
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 2 days ago
Travelocity Verified Review
"Wonderful stay every time. Nice staff, very clean and comfortable beds and good AC. Ask for a river view as it’s amazing. Good breakfast. Nice area to walk along the river path and many people do. Felt very safe and pig out inn a short walkable distance was excellent. Beautiful historic homes walkable distance and price is very reasonable. Needs microwave in room but has fridge. Rarely give such a good rating but they deserve it. "
A verified traveler stayed at Natchez Grand Hotel & Suites On the River
Natchez Grand Hotel & Suites On the River