Hotels with a Gym in New Orleans from $93

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

Don't see what you're looking for?
See all available properties in New Orleans
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.

New Orleans hotels essential information

Accommodation
3,649 hotels
Lowest Price
$93
Highest Price
$219
Popular hotels
Hyatt Centric French Quarter, Homewood Suites by Hilton New Orleans French Quarter, Hilton New Orleans/St. Charles Avenue, New Orleans Marriott Metairie at Lakeway, Hotel Monteleone, New Orleans, Le Méridien New Orleans, Holiday Inn New Orleans - Downtown Superdome by IHG, The Royal Sonesta New Orleans, Aloft New Orleans Downtown, Crowne Plaza New Orleans French Qtr - Astor by IHG, Blake Hotel New Orleans, BW Signature Collection, Omni Royal Orleans Hotel