AmericanOtels.com is here to help you plan a trip to Melbourne soon! Here you can easily find the best Melbourne fitness hotels for your trip. With nearly 25 excellent choices, the best fitness hotels in Melbourne are sorted by popularity, so no matter what kind of traveler you are, whether you're looking for luxury hotels with spas or family-friendly budget accommodations in Melbourne, we've got you covered.

Our top recommended Melbourne hotels with gym fitness centers are Melbourne All Suites Inn, La Quinta by Wyndham Melbourne Viera, Holiday Inn Express Melbourne West an IHG Hotel, Hilton Melbourne, Days Inn by Wyndham Melbourne.