Experience in Melbourne

Hotels with Gym in Melbourne, Victoria

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

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

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

Featured Melbourne Hotels with Gym

Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£66
per night
27 Oct-28 Oct
4.3/5Excellent! (5,295 reviews)

"Good location for shopping and city transportation."…"

Reviewed on 18 Oct 2019

Pegasus Apart'Hotel
Citadines on Bourke Melbourne
4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£92
per night
27 Oct-28 Oct
4.5/5Wonderful! (3,295 reviews)

"Great location, very clean property, easy to access"…"

Reviewed on 15 Oct 2019

Citadines on Bourke Melbourne
City Tempo - Lonsdale St
4.5 out of 5
618 Lonsdale St, Melbourne, VIC
£99
per night
23 Oct-24 Oct
4.5/5Wonderful! (1,138 reviews)

"Nice rooms. Comfortable. Location was good. Basicallly an equipped self contained apartment"…"

Reviewed on 17 Oct 2019

City Tempo - Lonsdale St
City Tempo - Queen St
4 out of 5
353 Queen Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£61
per night
21 Oct-22 Oct
4.3/5Excellent! (3,069 reviews)

"friendly staff. great position, great rates... don't know why, but every night the reception area stunk. during the day it was fine, but come night time you couldn't walk through without holding your breath.."…"

Reviewed on 16 Oct 2019

City Tempo - Queen St
Apartments of Melbourne Collins Street
4 out of 5
Shop 8, 568 Collins Street, Melbourne, VIC
£62
per night
21 Oct-22 Oct
3.9/5Very Good! (670 reviews)

"Great location. Very clean, a great apartment for a family."…"

Reviewed on 11 Oct 2019

Apartments of Melbourne Collins Street
Grand Hyatt Melbourne
5 out of 5
123 Collins Street, Melbourne, VIC
Free cancellation
£142
per night
10 Nov-11 Nov
4.6/5Exceptional! (2,152 reviews)

"Everything. Classy. Comfortable. Great location in Paris end of Collins street. We only stay here from now on after lots of disappointing experiences in other 5 star Melbourne hotels."…"

Reviewed on 12 Oct 2019

Grand Hyatt Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£58
per night
3 Nov-4 Nov
4.3/5Excellent! (5,608 reviews)

"Everything is great! Especially, the location is better."…"

Reviewed on 17 Oct 2019

The Victoria Hotel Melbourne
Playhouse Apartments
4 out of 5
20 Shamrock Street, Abbotsford, VIC
£79
per night
27 Oct-28 Oct
4.4/5Excellent! (305 reviews)

"Nice and clean holliday appartment near city center. Good for stay with family. Although it is out of free Tram Area."…"

Reviewed on 7 Oct 2019

Playhouse Apartments
City Tempo - MP Deluxe
4.5 out of 5
241 City Road, Southbank, VIC
£74
per night
24 Oct-25 Oct
4.3/5Excellent! (1,007 reviews)

"Good location and handy amenities - was there for work so provided what I meeded"…"

Reviewed on 11 Oct 2019

City Tempo - MP Deluxe
Mantra on Russell
4.5 out of 5
222 Russell Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£84
per night
10 Nov-11 Nov
4.5/5Wonderful! (2,031 reviews)

"Good location rooms were of good size. Housekeeping varied- some days were good."…"

Reviewed on 25 Sep 2019

Mantra on Russell
Winston Apartments
3 out of 5
568 Collins Street, Melbourne, VIC
Free cancellation
£85
per night
28 Oct-29 Oct
4/5Very Good! (206 reviews)

"Modern, tidy, great views, comfy, full kitchen, we stayed in 2 bedroom so had 2 bathrooms, had good gym & pool & spa & sauna but after we arrived it was shut for 2 days due to maintenance."…"

Reviewed on 18 Oct 2019

Winston Apartments
Bayview Eden Melbourne
4 out of 5
6 Queens Road, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£59
per night
27 Oct-28 Oct
4.1/5Very Good! (2,797 reviews)

"Liked location, service and late check-out A bit isolated from shopping, restaurants and cafes But that comes with the quiet location, so not a big issue"…"

Reviewed on 17 Oct 2019

Bayview Eden Melbourne
Adina Apartment Hotel Melbourne Northbank
4.5 out of 5
550 Flinders Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£63
per night
27 Oct-28 Oct
4.3/5Excellent! (2,788 reviews)

"Great location. Really good room/apartment. Only problem was the noise from the trains and trams."…"

Reviewed on 1 Oct 2019

Adina Apartment Hotel Melbourne Northbank
Oaks on Collins
4.5 out of 5
480 Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£79
per night
27 Oct-28 Oct
3.8/5Good! (2,949 reviews)

"the rooms was clean and comfortable and the breakfast was excellent"…"

Reviewed on 14 Oct 2019

Oaks on Collins
Oaks on William
4.5 out of 5
350 William Street, West Melbourne, VIC
Free cancellationReserve now, pay when you stay
£76
per night
10 Nov-11 Nov
4.4/5Excellent! (3,103 reviews)

"Great stay. Friendly staff, nice room with view of the park."…"

Reviewed on 19 Oct 2019

Oaks on William
Melbourne Parkview Hotel
4 out of 5
562 St Kilda Road, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£75
per night
27 Oct-28 Oct
4.4/5Wonderful! (2,161 reviews)

"Room iz spacious. Staff friendly. But no slippers provided."…"

Reviewed on 13 Oct 2019

Melbourne Parkview Hotel
City Tempo - SouthbankOne
4.5 out of 5
180 City Road, Southbank, VIC
Get Rates
4.3/5Excellent! (514 reviews)

"A good location between sothbank and south Melbourne. The pool was good and overall a comfortable apartment."…"

Reviewed on 7 Oct 2019

City Tempo - SouthbankOne
BreakFree Bell City
3.5 out of 5
205 Bell Street, Preston, VIC
Free cancellationReserve now, pay when you stay
£40
per night
29 Oct-30 Oct
3.3/5 (2,164 reviews)

"Good budget accomodation. Service ok. Clean but not immaculate."…"

Reviewed on 12 Oct 2019

BreakFree Bell City
Can'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.

Pocket Guide: Hotels with Gym in Melbourne

Search for Hotels with Gym in Melbourne on Expedia.co.uk. You can easily find your Hotels with Gym in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find budget 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 in Melbourne
  • Enter your travel dates now to view the best deals on hotels in Melbourne - while they last

More trip options

Recently booked Melbourne hotels

Travellers loved these Hotels with Gym