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

Hampton Inn & Suites Natchez
627 S Canal St, Natchez, MS
Free Cancellation
Reserve now, pay when you stay
The price is $151 per night
$151
includes taxes & fees
$135 per night
Apr 20 - Apr 21
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
Free Cancellation
Reserve now, pay when you stay
The price is $145 per night
$145
includes taxes & fees
$131 per night
Apr 14 - Apr 15
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
The price is $136 per night
$136
includes taxes & fees
$122 per night
Apr 19 - Apr 20
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
The price is $123 per night
$123
includes taxes & fees
$110 per night
Apr 13 - Apr 14
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 | $123 |
Highest Price | $151 |
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
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The room was "
A verified traveler stayed at Natchez Grand Hotel & Suites On the River
- Hotels with Restaurants in Natchez
- Hotels with Free Parking in Natchez
- Hotels with Air Conditioning in Natchez
- Hotels with Free Breakfast in Natchez
- Convention Center Hotels in Natchez
- Historic Hotels in Natchez
- Kid Friendly Hotels in Natchez
- Hotels with Pools in Natchez
- Adventure Hotels in Natchez
- Hotel Wedding Venues in Natchez
- Pet Friendly Hotels in Natchez
- Hotels with Bar in Natchez
- Romantic Getaways & Hotels in Natchez
- Hotels with smoking rooms in Natchez
- Hotels with Balconies in Natchez
- Luxury Hotels in Natchez
- Hotels with Shopping in Natchez
- Cheap Hotels in Natchez
- Casino Resorts & Hotels in Natchez
- Golf Resorts & Hotels in Natchez
- Hotels with Room Service in Natchez
- Hotels on the River in Natchez
- Hotels with Hot Tubs in Natchez
- Boutique Hotels in Natchez
- Adults Only Resorts & Hotels in Natchez
- Spa Resorts & Hotels in Natchez
- Fishing Resorts & Hotels in Natchez
- Hotels with Kitchenettes in Natchez
- Hotels with Childcare in Natchez
- Hotels on the Lake in Natchez
An attraction
- Hotels near Stanton Hall
- Hotels near Rosalie Mansion
- Hotels near Natchez Bluff Park
- Hotels near Natchez National Historical Park
- Hotels near St. Mary Basilica
- Hotels near Natchez Visitor Reception Center
- Hotels near Magnolia Hall
- Hotels near Longwood
- Hotels near Natchez City Auditorium
- Hotels near Grand Village of the Natchez Indians
- Hotels near Natchez City Cemetery
- Hotels near Natchez National Cemetery
- Hotels near Auburn Museum & Historic Home
- Hotels near Natchez Museum of African American History and Culture
- Hotels near Historic Natchez Collection Showroom
- Hotels near Temple B'nai Israel
- Hotels near Melrose
- Hotels near Stratton Chapel Gallery
- Hotels near Elms Court
- Hotels near Rhythm Night Club Museum
- Hotels near Historic Jefferson College
- Hotels near William Johnson House Museum
- Hotels near First Presbyterian Church
- Hotels near Zion Chapel African Methodist Episcopal Church
- Hotels near Mississippi River
- Marksville Hotels
- Gulf Coast Hotels
- St. Francisville Hotels
- Southeastern United States Hotels
- Vidalia Hotels
- Meadville Hotels
- Central United States Hotels
- Ferriday Hotels
- Woodville Hotels
- Jonesville Hotels
- St. Joseph Hotels
- Southern Louisiana Hotels
- The South Hotels
- Port Gibson Hotels
- Roxie Hotels
- Gloster Hotels
- Angola Hotels
- Central Louisiana Hotels
- Gilbert Hotels
- Monterey Hotels
- Newellton Hotels
- Lorman Hotels
- Centreville Hotels
- Sicily Island Hotels
- Moreauville Hotels
- Larto Hotels
- Clayton Hotels
- Fayette Hotels
- Harrisonburg Hotels
- Waterproof Hotels
- Pinckneyville Hotels
- Tunica Hotels
- Great River Road Hotels
- Minorca Hotels
- Bude Hotels
- West Ferriday Hotels
- Southwest Hotels
- Eastern Louisiana Hotels
- Ridgecrest Hotels
- Ashland Hotels
Most popular
Hotels
Cheap Hotels in Ocean SpringsCheap Hotels in RidgelandCheap Hotels in VicksburgCheap Hotels in ClevelandCheap Hotels in PhiladelphiaCheap Hotels in BatesvilleCheap Hotels in HattiesburgBiloxi Beach Resorts & HotelsCheap Hotels in MeridianCheap Hotels in MadisonCheap Hotels in GulfportCheap Hotels in CorinthBiloxi Casino Resorts & HotelsCheap Hotels in GreenvilleCheap Hotels in BiloxiCheap Hotels in BrookhavenGulfport Beach Resorts & HotelsCheap Hotels in GreenwoodCheap Hotels in StarkvilleCheap Hotels in LaurelCheap Hotels in GrenadaCheap Hotels in JacksonCheap Hotels in Oxford
Packages