Hotels with a Gym in Melbourne
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in Melbourne
Hotels with a Gym in Melbourne

Hilton Melbourne, FL
200 Rialto Place, Melbourne, FL
The price is AU$254 per night
AU$254
includes taxes & fees
30 Mar - 31 Mar
Hilton Melbourne, FL: Business-friendly hotel with free WiFi and free parking. Located near the airport.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Candlewood Suites Melbourne/Viera, an IHG Hotel
2930 Pineda Plaza Way, Melbourne, FL
The price is AU$220 per night
AU$220
includes taxes & fees
1 Apr - 2 Apr
Candlewood Suites Melbourne/Viera by IHG: Pet-friendly hotel with free WiFi and free parking. Guests love the helpful staff!
Pet-friendly
Parking included
Free cancellation

Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel
8298 N Wickham Rd, Melbourne, FL
The price is AU$266 per night
AU$266
includes taxes & fees
2 Apr - 3 Apr
Holiday Inn Melbourne-Viera Conference Ctr by IHG: Pet-friendly hotel with free WiFi and free parking. Located in the suburbs.
Pool
Pet-friendly
Free cancellation

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
4355 W New Haven Ave, Melbourne, FL
The price is AU$198 per night
AU$198
includes taxes & fees
30 Mar - 31 Mar
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay: Business-friendly hotel with free breakfast and free WiFi. Located in the suburbs.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Extended Stay America Suites Melbourne Airport
1701 Evans Rd, Melbourne, FL
The price is AU$146 per night
AU$146
includes taxes & fees
30 Mar - 31 Mar
Extended Stay America Suites Melbourne Airport: Pet-friendly hotel with free breakfast and free WiFi. Located near the airport.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Hampton Inn Melbourne
194 Coastal Lane, Melbourne, FL
The price is AU$198 per night
AU$198
includes taxes & fees
2 Apr - 3 Apr
Hampton Inn Melbourne: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Hampton Inn Melbourne-Viera
130 Sheriff Drive, Melbourne, FL
The price is AU$224 per night
AU$224
includes taxes & fees
30 Mar - 31 Mar
Hampton Inn Melbourne-Viera: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Comfort Inn & Suites Melbourne-Viera
4510 West New Haven Avenue, Melbourne, FL
The price is AU$190 per night
AU$190
includes taxes & fees
2 Apr - 3 Apr
Comfort Inn & Suites Melbourne-Viera: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr, Melbourne, FL
The price is AU$136 per night
AU$136
includes taxes & fees
23 Mar - 24 Mar
La Quinta Inn & Suites by Wyndham Melbourne Viera: Pet-friendly hotel with free breakfast and free WiFi. Located in the suburbs.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Residence Inn by Marriott Melbourne
1430 S Babcock St, Melbourne, FL
The price is AU$341 per night
AU$341
includes taxes & fees
29 Mar - 30 Mar
Residence Inn by Marriott Melbourne: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd., Melbourne, FL
The price is AU$130 per night
AU$130
includes taxes & fees
1 Apr - 2 Apr
Suburban Studios Melbourne Airport: Hotel with free WiFi and free parking. Guests love the helpful staff!
Free airport shuttle
Parking included
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in Melbourne
Search for hotels in Melbourne on Wotif. You can easily find your hotels in Melbourne using one of the methods below:
- View our selection of featured hotels in Melbourne
- Use the map to find hotels in the Melbourne neighborhood you prefer
- Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Melbourne
- Enter your travel dates to view the best deals on hotels in Melbourne - while they last
Melbourne hotels essential information
Accommodation | 620 hotels |
---|---|
Lowest Price | AU$130 |
Highest Price | AU$341 |
Popular hotels | Hilton Melbourne, FL, Candlewood Suites Melbourne/Viera, an IHG Hotel, Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay, Extended Stay America Suites Melbourne Airport, Hampton Inn Melbourne, Hampton Inn Melbourne-Viera, Comfort Inn & Suites Melbourne-Viera, La Quinta Inn & Suites by Wyndham Melbourne Viera, Residence Inn by Marriott Melbourne, Suburban Studios Melbourne Airport |
New reviews! Best hotels in Melbourne

Wotif Verified Review
5 / 5
The best hotel we have ever had the pleasure of staying at. Highly recommended!
A verified traveller from RICHMOND stayed at Hyatt Place Melbourne Airport
Posted 3 days ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Pensacola Hotels with a WaterparkDestin Hotels with a WaterparkTallahassee Beach HotelsHotels in DavenportTallahassee Romantic HotelsSt. Augustine Hotels with a WaterparkDaytona Beach Hotels with a WaterparkOcala Luxury HotelsHotels in ChristmasDaytona Beach All Inclusive HotelsHotels in St. AugustinePensacola Beach All Inclusive HotelsPalm Beach Pet Friendly HotelsClermont Pet Friendly HotelsHotels in Daytona BeachCape Canaveral Luxury HotelsHotels in North PortHotels in Key WestTitusville Luxury HotelsHotels in Panama City Beach
Activities
Packages
Holiday Rentals