Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Melbourne

Tonight 21 May - 22 May
This weekend 24 May - 26 May
Next weekend 31 May - 2 Jun

Featured Melbourne Hotels with Gyms

See all 2,388 properties in Melbourne

Estimated price for 1 night/2 adults

Pegasus Apart'Hotel
Pegasus Apart'Hotel
4.0 out of 5.0 206 A'Beckett Street, Melbourne, VIC
Free cancellation
4.3/5 (4,873 reviews)
RM304/ night for 2 guests

this hotel have a great location and walkable to everything. The staff is very polite and helpful. However, the room doesn't have a daylighting and the room light is quite dark. The noise from fridge is quite annoying especially in the night. Maybe you can make a door for it to block the noise. The ...

Reviewed on 18 May,2019
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
4.2/5 (10,956 reviews)
RM228/ night for 2 guests

Arrived at hotel at about 5.30 in the morning prepared to check in & hang about in reception till able to go out & have breakfast etc. Offered early check in for a small fee & were able to go straight to our room, get a few hours sleep & then out to start exploring Melbourne. Didn’t realise how close ...

Reviewed on 20 May,2019
Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
4.5 out of 5.0 131-135 Bourke Street, Melbourne, VIC
Free cancellation
4.5/5 (3,672 reviews)
RM430/ night for 2 guests

Great location. Tram stop right outside. Staff, very friendly

Reviewed on 20 May,2019
Punthill Northbank
Punthill Northbank
4.5 out of 5.0 560 Flinders Street, Melbourne, VIC
Free cancellation
4.5/5 (914 reviews)
RM380/ night for 2 guests

Good location and price. Suited our needs for a family perfectly.

Reviewed on 5 May,2019
Serviced Apartments Melbourne - Platinum
Serviced Apartments Melbourne - Platinum
4.0 out of 5.0 45 Clarke Street, Southbank, VIC
4.0/5 (573 reviews)
RM352/ night for 2 guests

The view is amazing and the apartment did not disappoint

Reviewed on 21 Apr,2019
Melbourne Short Stay Apartments Lonsdale
Melbourne Short Stay Apartments Lonsdale
4.5 out of 5.0 618 Lonsdale St, Melbourne, VIC
4.5/5 (893 reviews)

The property is easy to get to, clean and spacious. Not good access for wheelchairs or dragging bags in and out.

Reviewed on 17 May,2019
Oaks On Market
Oaks On Market
4.0 out of 5.0 60 Market Street, Melbourne, VIC
Free cancellation
4.3/5 (3,456 reviews)
RM399/ night for 2 guests

The location is excellent. Staff, especially Angel, fantastic. Great pool and spa/sauna. Comfortable bed. Has good tv station selection. The fridge was broken but was replaced within an hour. The kitchen cupboards were very high. To reach the crockery was difficult without standing on a chair.

Reviewed on 14 May,2019
City Tempo
City Tempo
4.0 out of 5.0 353 Queen Street, Melbourne, VIC
Free cancellation
4.3/5 (3,426 reviews)
RM310/ night for 2 guests

GREAT SERVICE, CLEAN AND GREAT VIEW. WILL DEFINITELY BOOK AGAIN

Reviewed on 18 May,2019
Apartments of Melbourne Collins Street
Apartments of Melbourne Collins Street
4.0 out of 5.0 Shop 8, 568 Collins Street, Melbourne, VIC
3.9/5 (542 reviews)
RM379/ night for 2 guests

Good apartment, few cracks in the wall starting to appear. However, amenities were all great. One improvement to be considered - remove the late fee.. I’ve never seen this anywhere else and it’s not great to have to pay $49 when you’re flight is delayed so you miss the check-in window by 25 ...

Reviewed on 8 May,2019
Map

Hotels with Gyms: Our travellers loved these

Estimated price for 1 night/2 adults

Recently booked Melbourne hotels

Citadines on Bourke Melbourne
4.5 out of 5.0
Last booking: 1 hour ago
Park Hyatt Melbourne
5.0 out of 5.0
Last booking: 6 hours ago
Travelodge Hotel Melbourne Docklands
4.0 out of 5.0
Last booking: 8 hours ago
Mercure Melbourne Treasury Gardens
4.0 out of 5.0
Last booking: 9 hours ago
ibis Melbourne Little Bourke Street
3.5 out of 5.0
Last booking: 10 hours ago
Holiday Inn Melbourne on Flinders
4.5 out of 5.0
Last booking: 12 hours ago

Hotels with Gyms in Melbourne

Search for Hotels with Gyms in Melbourne on Expedia. 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 (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last