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

Tonight
Check prices in Melbourne for tonight, 5 Apr - 6 Apr
5 Apr - 6 Apr
Tomorrow night
Check prices in Melbourne for tomorrow night, 6 Apr - 7 Apr
6 Apr - 7 Apr
Next weekend
Check prices in Melbourne for next weekend, 11 Apr - 13 Apr
11 Apr - 13 Apr

Hotels with a Gym in Melbourne

Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL
The price is AU$224 per night
AU$224
includes taxes & fees
20 Apr - 21 Apr
Hilton Melbourne, FL: Business-friendly hotel with free WiFi and an outdoor pool. Located in the business district.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Candlewood Suites Melbourne/Viera by IHG

Candlewood Suites Melbourne/Viera by IHG

2.5 out of 5
2930 Pineda Plaza Way, Melbourne, FL
The price is AU$161 per night
AU$161
includes taxes & fees
7 Apr - 8 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 by IHG

Holiday Inn Melbourne-Viera Conference Ctr by IHG

3 out of 5
8298 N Wickham Rd, Melbourne, FL
The price is AU$188 per night
AU$188
includes taxes & fees
14 Apr - 15 Apr
Holiday Inn Melbourne-Viera Conference Ctr by IHG: Pet-friendly hotel with free WiFi and free parking. Located in the business district.
Pool
Pet-friendly
Free cancellation
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 out of 5
4355 W New Haven Ave, Melbourne, FL
The price is AU$194 per night
AU$194
includes taxes & fees
26 Apr - 27 Apr
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay: Business-friendly hotel with free breakfast and free WiFi. Located near the airport.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Extended Stay America Suites Melbourne Airport

Extended Stay America Suites Melbourne Airport

2.5 out of 5
1701 Evans Rd, Melbourne, FL
The price is AU$137 per night
AU$137
includes taxes & fees
20 Apr - 21 Apr
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

Hampton Inn Melbourne

2.5 out of 5
194 Coastal Lane, Melbourne, FL
The price is AU$194 per night
AU$194
includes taxes & fees
13 Apr - 14 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

Hampton Inn Melbourne-Viera

2.5 out of 5
130 Sheriff Drive, Melbourne, FL
The price is AU$179 per night
AU$179
includes taxes & fees
21 Apr - 22 Apr
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

Comfort Inn & Suites Melbourne-Viera

2.5 out of 5
4510 West New Haven Avenue, Melbourne, FL
The price is AU$164 per night
AU$164
includes taxes & fees
13 Apr - 14 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

La Quinta Inn & Suites by Wyndham Melbourne Viera

2.5 out of 5
7200 George T Edwards Dr, Melbourne, FL
The price is AU$134 per night
AU$134
includes taxes & fees
7 Apr - 8 Apr
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

Residence Inn by Marriott Melbourne

3 out of 5
1430 S Babcock St, Melbourne, FL
The price is AU$285 per night
AU$285
includes taxes & fees
20 Apr - 21 Apr
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

Suburban Studios Melbourne Airport

2 out of 5
1125 Dr. Martin Luther King Jr. Blvd., Melbourne, FL
The price is AU$134 per night
AU$134
includes taxes & fees
20 Apr - 21 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
Don't see what you're looking for?
See all available properties in Melbourne
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.

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
627 hotels
Lowest Price
AU$134
Highest Price
AU$285
Popular hotels
Hilton Melbourne, FL, Candlewood Suites Melbourne/Viera by IHG, Holiday Inn Melbourne-Viera Conference Ctr by IHG, 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

Hyatt Place Melbourne Airport
Wotif Verified Review
5 / 5
Me pareció excesivo que cobraran fee por el parking cuando el room por noche no es precisamente barato, pensé que estaba incluido por lo demás, todo bien, el desayuno, los espacios, la vista al Aeropuerto la limpieza, todo el resto excelente
A verified traveller stayed at Hyatt Place Melbourne Airport
Posted 2 days ago
Hyatt Place Melbourne Airport

Neighbourhoods

Nearby cities

Near an airport

Near an Attraction

Hotel themes

More accommodations

Hotel brands