Hotels with a Gym in Yazoo City from $138

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

Hampton Inn Yazoo City

2161 Grand Ave, Yazoo City, MS

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$138 total

Sep 21 - Sep 22

Total with taxes and fees

This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self ...

Best Western Gateway Inn

286 Wyeth Dr, Yazoo City, MS

Free Cancellation

Reserve now, pay when you stay

$140 nightly

$153 total

Sep 9 - Sep 10

Total with taxes and fees

This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking. A business ...

Econo Lodge Yazoo City

1600 Jerry Clower Blvd, Yazoo City, MS

Get rates

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...

Don't see what you're looking for?

See all available properties in Yazoo City

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.