This site uses cookies for analytics, personalization, and advertising. By continuing to browse the site, you agree to our use of cookies. Learn More
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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

Hotels

Flights

Packages

Recently booked Melbourne hotels

Travellers loved these Hotels with Gym

  • Pegasus Apart'Hotel

    Endorsed by 124 travellers

  • Citadines on Bourke Melbourne

    Endorsed by 107 travellers

  • City Tempo - Lonsdale St

    Endorsed by 9 travellers

  • City Tempo - Queen St

    Endorsed by 27 travellers

  • Apartments of Melbourne Collins Street

    Endorsed by 9 travellers

  • Grand Hyatt Melbourne

    Endorsed by 28 travellers

  • The Victoria Hotel Melbourne

    Endorsed by 35 travellers

  • Playhouse Apartments

    Endorsed by 6 travellers

  • City Tempo - MP Deluxe

    Endorsed by 18 travellers

  • Mantra on Russell

    Endorsed by 32 travellers

  • Payments accepted on expedia.co.uk include American Express, Diner's Club International, Maestro, MasterCard, Visa, Visa Electron and PayPal.

  • Flight-inclusive Package Holidays created on Expedia.co.uk are financially protected by the ATOL scheme (under Expedia, Inc.'s ATOL number 5788). ATOL protection does not apply to all holiday and travel services listed on this website but you may still be financially protected when booking certain travel services listed on this website that are outside the scope of the ATOL scheme. Please ask us to confirm what financial protection may apply to your booking. This website and our general terms and conditions will provide you with information on the protection that applies in the case of each holiday or travel service offered before you make your booking. If you do not receive an ATOL Certificate then the booking will not be ATOL protected. If you do receive an ATOL Certificate but all the parts of your trip are not listed on it, those parts will not be ATOL protected.

  • For Package Holidays that do not include a flight or Linked Travel Arrangements created on Expedia.co.uk, all monies paid over in the case of non flight-inclusive Package Holidays, or any monies paid directly to us in the case of Linked Travel Arrangements, are fully protected by insurance in the event of our insolvency. This insurance protection has been arranged by International Passenger Protection Limited and underwritten by certain underwriters at Lloyd's. Please see our general terms and conditions for more information about financial protection, or for more information on the ATOL Certificate go to: www.caa.co.uk.

  • Expedia, Inc. is not responsible for content on external Web sites.

  • © 2019 Expedia, Inc. All rights reserved.