Experience in Melbourne
Trover photo by Lauren Abela

Hotels with Gym in Melbourne

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 Gyms

Image for Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellation
RM322/night
25 Aug-26 Aug
4.3/5Excellent! (5,166 reviews)

"Near to the CBD area but hard to find parking. Check-in time till 2am is good for night flight ppl."…"

Reviewed on 19 Aug,2019

Pegasus Apart'Hotel
Image for Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
RM241/night
27 Aug-28 Aug
4.2/5Excellent! (11,559 reviews)

"Very neat and tidy. Good access to the southern cross station."…"

Reviewed on 19 Aug,2019

Atlantis Hotel, Melbourne
Image for Citadines on Bourke Melbourne
4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Free cancellation
RM425/night
1 Sep-2 Sep
4.5/5Wonderful! (3,299 reviews)

"The property is well managed Facilities are very good and the hotel situation in the city is excellent We would definitely stay again"…"

Reviewed on 12 Aug,2019

Citadines on Bourke Melbourne
Image for Punthill Northbank
4.5 out of 5
560 Flinders Street, Melbourne, VIC
Free cancellation
RM339/night
8 Sep-9 Sep
4.5/5Wonderful! (979 reviews)

"Its clean and cosy. Most suitable for a couple to stay over."…"

Reviewed on 14 Aug,2019

Punthill Northbank
Image for Serviced Apartments Melbourne - Platinum
4 out of 5
45 Clarke Street, Southbank, VIC
Get Rates
3.9/5Very Good! (655 reviews)

"Conveniently located near shops and the Crown Casino complex."…"

Reviewed on 31 Jul,2019

Serviced Apartments Melbourne - Platinum
Image for Melbourne Short Stay Apartments Lonsdale
4.5 out of 5
618 Lonsdale St, Melbourne, VIC
Get Rates
4.5/5Wonderful! (1,045 reviews)

"Proximity to Southern Cross station and Melbourne CBD"…"

Reviewed on 18 Aug,2019

Melbourne Short Stay Apartments Lonsdale
Image for Oaks On Market
4 out of 5
60 Market Street, Melbourne, VIC
Free cancellation
RM358/night
25 Aug-26 Aug
4.2/5Excellent! (3,322 reviews)

"Close to everything in the city, clean, friendly staff, rates very reasonable"…"

Reviewed on 14 Aug,2019

Oaks On Market
Image for City Tempo - Queen St
4 out of 5
353 Queen Street, Melbourne, VIC
Free cancellation
RM251/night
1 Sep-2 Sep
4.3/5Excellent! (3,086 reviews)

"Great and friendly staff, great customer service. Great location, parking available too. Affordable and a decent size, bigger then a hotel room as it is an apartment and more amenities. Great value for money."…"

Reviewed on 17 Aug,2019

City Tempo - Queen St
Image for Apartments of Melbourne Collins Street
4 out of 5
Shop 8, 568 Collins Street, Melbourne, VIC
RM328/night
27 Aug-28 Aug
3.9/5Very Good! (625 reviews)

"The beds are extremely comfortable. Kitchen great. But the water in the shower was luke warm"…"

Reviewed on 14 Aug,2019

Apartments of Melbourne Collins Street
Image for Grand Hyatt Melbourne
5 out of 5
123 Collins Street, Melbourne, VIC
Free cancellation
RM693/night
1 Sep-2 Sep
4.6/5Exceptional! (2,124 reviews)

"Great location, clean, good breakfast, attractive lobby"…"

Reviewed on 5 Aug,2019

Grand Hyatt Melbourne
Image for The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free cancellation
RM254/night
27 Aug-28 Aug
4.3/5Excellent! (5,546 reviews)

"Great sleeping options (two older teens each got their own twin bed) and nice slightly separate sleeping area for adults. Great location. Good pricing. I would definitely stay here again!"…"

Reviewed on 19 Aug,2019

The Victoria Hotel Melbourne
Image for Playhouse Apartments
4 out of 5
20 Shamrock Street, Abbotsford, VIC
RM383/night
29 Aug-30 Aug
4.3/5Excellent! (284 reviews)

"The apartment is conveniently located, with easy access to tram. There is a very good shopping centre within walking distance and many excellent cafes. We loved staying here and will be back for sure."…"

Reviewed on 17 Jul,2019

Playhouse Apartments
Image for Melbourne Short Stay Apartments MP Deluxe
4.5 out of 5
241 City Road, Southbank, VIC
RM416/night
1 Sep-2 Sep
4.3/5Excellent! (978 reviews)

"Fantastic property, clean and just what you need for a short stay"…"

Reviewed on 18 Aug,2019

Melbourne Short Stay Apartments MP Deluxe
Image for Mantra on Russell
4.5 out of 5
222 Russell Street, Melbourne, VIC
Free cancellation
RM410/night
25 Aug-26 Aug
4.5/5Wonderful! (2,006 reviews)

"Good location, friendly staff and well sized room. Great value for money in my opinion."…"

Reviewed on 28 Jul,2019

Mantra on Russell
Image for Winston Apartments
3 out of 5
568 Collins Street, Melbourne, VIC
Get Rates
4/5Very Good! (194 reviews)

"Minimal wifi connection and tv reception. Quite noisy on 63rd floor but room beautifully set up and good space. Blanket on bed was grubby with stains but bed itself clean and comfy"…"

Reviewed on 31 May,2019

Winston Apartments
Image for Bayview Eden Melbourne
4 out of 5
6 Queens Road, Melbourne, VIC
Free cancellation
RM358/night
28 Aug-29 Aug
4.1/5Very Good! (2,791 reviews)

"Rooms were very clean. The lady that checked me in was a bit meh.. not rude but not the hotel service I’m use to. I’ve stayed at a lot of hotels and this one is noisy. Not that the people are overly loud, I just think the walls are thin. I can hear people’s conversations when they’re in the hallway. ..."…"

Reviewed on 4 Aug,2019

Bayview Eden Melbourne
Image for Adina Apartment Hotel Melbourne Northbank
4.5 out of 5
550 Flinders Street, Melbourne, VIC
Free cancellation
RM307/night
25 Aug-26 Aug
4.3/5Excellent! (2,766 reviews)

"Location was fantastic for our requirements.. Property very clean and staff extremely helpful and friendly"…"

Reviewed on 27 Jul,2019

Adina Apartment Hotel Melbourne Northbank
Image for Oaks on Collins
4.5 out of 5
480 Collins Street, Melbourne, VIC
Free cancellation
RM334/night
8 Sep-9 Sep
3.8/5Good! (2,922 reviews)

"Conveniently located. Clean & tidy condition. Very comfortable room"…"

Reviewed on 6 Aug,2019

Oaks on Collins
Can't see what you're looking for?
See all available properties in Melbourne starting at RM241 per night
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 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

More trip options

Recently booked Melbourne hotels

Travelers loved these Hotels with Gyms