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
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
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 NZ$237 per night
NZ$237
19 Apr - 20 Apr
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Liberty Bell Memorial Museum and Melbourne Square Mall are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Candlewood Suites Melbourne/Viera by IHG
2930 Pineda Plaza Way Melbourne FL
The price is NZ$200 per night
NZ$200
21 Apr - 22 Apr
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, free parking and a fitness centre. Our guests praise the helpful staff in their reviews. Popular attractions USSSA Space Coast Complex and Suntree Driving Range are located nearby.
Pet-friendly
Parking included
Free cancellation
Reserve now, pay when you stay
Holiday Inn Melbourne-Viera Conference Ctr by IHG
8298 N Wickham Rd Melbourne FL
The price is NZ$187 per night
NZ$187
27 Apr - 28 Apr
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions USSSA Space Coast Complex and Brevard Zoo are located nearby.
Pool
Pet-friendly
Free cancellation
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
4355 W New Haven Ave Melbourne FL
The price is NZ$166 per night
NZ$166
28 Apr - 29 Apr
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions Max K. Rodes Park and Erna Nixon Park are located nearby.
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 NZ$165 per night
NZ$165
27 Apr - 28 Apr
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Melbourne Square Mall and Erna Nixon Park are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Hampton Inn Melbourne
194 Coastal Lane Melbourne FL
The price is NZ$190 per night
NZ$190
12 Apr - 13 Apr
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Max K. Rodes Park and Erna Nixon Park are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Hampton Inn Melbourne-Viera
130 Sheriff Drive Melbourne FL
The price is NZ$181 per night
NZ$181
12 Apr - 13 Apr
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions USSSA Space Coast Complex and Brevard Zoo are located nearby.
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 NZ$173 per night
NZ$173
27 Apr - 28 Apr
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Max K. Rodes Park and Erna Nixon Park are located nearby.
Pool
Breakfast included
Free cancellation
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
The price is NZ$119 per night
NZ$119
13 Apr - 14 Apr
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions USSSA Space Coast Complex and Brevard Zoo are located nearby.
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 NZ$294 per night
NZ$294
19 Apr - 20 Apr
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions Liberty Bell Memorial Museum and Joy and Gordon Patterson Botanical Garden are located nearby.
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 NZ$164 per night
NZ$164
31 Mar - 1 Apr
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, free parking and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Liberty Bell Memorial Museum and Melbourne Square Mall are located nearby.
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 | 708 hotels |
|---|---|
Lowest Price | NZ$119 |
Highest Price | NZ$294 |
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
Wotif Verified Review
4 / 5
RAS
A verified traveller stayed at La Quinta Inn & Suites by Wyndham Melbourne Viera
Posted 4 hours ago
More Destinations
- Aparthotels in Melbourne
- Hotels with Pool in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Caravan Parks in Melbourne
- Condo Rentals in Melbourne
- Accor Hotels in Melbourne
- Adventure Sport Hotels in Melbourne
- Apartment Hotels in Melbourne
- Arcade Hotels in Melbourne
- Beach Hotels in Melbourne
- Business Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Fishing Resorts & in Melbourne
- Hotels with Suites in Melbourne
- Hotels with Air Conditioning in Melbourne
- Hotels with Airport Transfers in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Bars in Melbourne
- Hotels with Free Breakfast in Melbourne
- Hotels with Free Airport Shuttle in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with Kitchenettes in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Pool in Melbourne
- Hotels with Tennis Courts in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Hotels in Melbourne
- Hotels with Shopping in Melbourne
- Ski Hotels in Melbourne
- Spa Hotels in Melbourne
- Hotels with a Wedding Venue in Melbourne
- Houseboats in Melbourne
- American Airlines Jackson (JAN) to Melbourne (MLB) flights
- American Airlines Indianapolis (IND) to Melbourne (MLB) flights
- Delta Fort Wayne (FWA) to Melbourne (MLB) flights
- Delta Dayton (DAY) to Melbourne (MLB) flights
- Delta San Antonio (SAT) to Melbourne (MLB) flights
- Flights from Elmira to Melbourne
- Flights from Griffith to Melbourne
- Flights from Horn Island to Melbourne
- Flights from Kalbarri to Melbourne
- Flights from Austin to Melbourne
- Flights from Charlotte to Melbourne
- Flights from Chicago to Melbourne
- Flights from Indianapolis to Melbourne
- Flights from Los Angeles to Melbourne
- Flights from Melbourne to Melbourne
- Flights from Minneapolis - St. Paul to Melbourne
- Flights from Vancouver to Melbourne
- Flights from Christchurch to Melbourne
- Flights from Gold Coast to Melbourne
- Flights from Lord Howe Island to Melbourne
- Flights from Learmonth to Melbourne
- Flights from Lahore to Melbourne
- Flights from Longreach to Melbourne
- Flights from Moranbah to Melbourne
- Flights from Hopetoun to Melbourne
- Flights from Amarillo to Melbourne
- Flights from Armidale to Melbourne
- Flights from Newman to Melbourne
- Flights from Loorana to Melbourne
- Flights from Western Junction to Melbourne
- Flights from Drome to Melbourne
- Flights from Galiwinku to Melbourne
- Flights from Gunyarra to Melbourne
- Flights from Pensacola to Melbourne
- Flights from Newcastle to Melbourne
- Flights from The Settlement to Melbourne
- Flights from Broome to Melbourne
- Flights from Byron Bay to Melbourne
- Flights from Port Macquarie to Melbourne
- Flights from Bombira to Melbourne
- Flights from Ballina to Melbourne
- Flights from Fletcher to Melbourne
- Flights from Fayetteville (FAY) to Melbourne (MLB)
- Flights from Geraldton (GET) to Melbourne (MLB)
- Ace New Zealand Rental Cars in Melbourne
- Addcar rental Rental Cars in Melbourne
- Car hire near Holmes Regional Medical Center
- Discount Car Rentals Rental Cars in Melbourne
- Dollar Rental Cars in Melbourne
- Economy Rent a Car Rental Cars in Melbourne
- Firefly Rental Cars in Melbourne
- First Car Rental Rental Cars in Melbourne
- Foco Rental Cars in Melbourne
- Get Your Car Rental Cars in Melbourne
- Global Rent a Car Rental Cars in Melbourne
- Goldcar rental Rental Cars in Melbourne
- Movida Rent A Car Rental Cars in Melbourne
- Priceless Car Rental Rental Cars in Melbourne
- Rent A Wreck Rental Cars in Melbourne
- Rhodium Rental Cars in Melbourne
- Routes Rental Cars in Melbourne
- Sicily By Car Rental Cars in Melbourne
- Sixt Rental Cars in Melbourne
- United Rental Cars in Melbourne