For travelers looking to stay at a New Orleans vacation rental with gym services, consider staying at Stay Alfred at Hibernia Tower. This vacation rental has a fully equipped gym with fitness equipment such as treadmills, weights, and resistance bands. The fitness center has also provided members with personal trainers, whose services extend to both beginners and pros.