Why results appear this way

Hotels with a fitness room / gym in Melbourne

DoubleTree by Hilton Hotel Melbourne - Flinders Street

Melbourne CBD, Melbourne, Victoria
8.6

Fabulous

1,356 reviews

Centrally located hotel with a 24-hour fitness center and on-site dining options in Melbourne's vibrant CBD.

Top rated

Free WiFi

Gym & fitness facilities

Elevator / Lift

from
US$115
/ night

Quest On William

Melbourne CBD, Melbourne, Victoria
7.9

Good

1,074 reviews

Modern aparthotel in Melbourne CBD with fitness center, express check-in, and professional cleaning services.

Free WiFi

Gym & fitness facilities

Elevator / Lift

Laundry

from
US$124
/ night

Winston Apartments

Melbourne CBD, Melbourne, Victoria
8.1

Very good

2,642 reviews

Centrally located aparthotel with an indoor pool, hot tub, sauna, and professional cleaning in Melbourne's vibrant CBD.

Top rated

Gym & fitness facilities

Elevator / Lift

Sauna

from
US$88
/ night

Avani Melbourne Jazz Corner Residences

Melbourne CBD, Melbourne, Victoria
8.7

Fabulous

2,043 reviews

Luxury aparthotel in Melbourne with Mediterranean dining, fitness center, and individually decorated rooms with private balconies.

Top rated

Free WiFi

Gym & fitness facilities

Elevator / Lift

from
US$108
/ night

Hilton Melbourne Little Queen Street

Melbourne CBD, Melbourne, Victoria
8.9

Fabulous

892 reviews

Luxury hotel in Melbourne with fitness center, banquet hall, and Italian dining at Luci, just a short walk from Bourke Street Mall.

Top rated

5-star

Free WiFi

Gym & fitness facilities

from
US$157
/ night

City Edge South Melbourne Apartment Hotel

South Melbourne, Melbourne, Victoria
7.2

Good

481 reviews

Parking

Free WiFi

Air Conditioned

Airport shuttle

from
US$88
/ night

Kensington 3BR Townhouse 10min walk Flemington Racetrack & 15min MelbShowground

Melbourne, Victoria

Gym & fitness facilities

Refrigerator

TV

Casino

from
US$315
/ night

Mantra Bell City

Preston, Melbourne, Victoria
8

Very good

505 reviews

Top rated

5-star

Free WiFi

Air Conditioned

from
US$100
/ night

Melbourne Luxury Paradise

Southbank, Melbourne, Victoria
7.2

Good

3 reviews

5-star

Pool

Free WiFi

Air Conditioned

from
US$532
/ night

Stay in *STYLE* in the heart of Richmond; Cosy, spacious, Walk Score 95

Melbourne, Victoria

Free WiFi

Gym & fitness facilities

Refrigerator

TV

from
US$274
/ night

Melbourne Seaviews, Pool & Tennis

Port Melbourne, Melbourne, Victoria
8.8

Fabulous

14 reviews

Top rated

Pool

Gym & fitness facilities

Pool Indoor

from
US$193
/ night

Sweet home at Sanctuary Lakes Resort

Melbourne, Victoria
3.6
No reviews yet

Gym & fitness facilities

Cable / Satellite TV

from
US$253
/ night

City Stay at Melbourne Tower - Southbank **3BR+High Speed WiFi+Netflix+Parking**

Southbank, Melbourne, Victoria

Free WiFi

Gym & fitness facilities

Elevator / Lift

Pool Indoor

from
US$155
/ night

ERIN RESIDENCE ON RICHMOND HILL - WiFi, NETFLIX, PARKING

Melbourne, Victoria

Free WiFi

Gym & fitness facilities

Refrigerator

Coffee / Tea Maker

from
US$453
/ night

COZY 1BR Apartment + WiFi/Gym/Pool at the Heart of Melbourne

Melbourne, Victoria
9

Superb

No reviews yet

Top rated

Pool

Free WiFi

Gym & fitness facilities

from
US$163
/ night

Sophisticated living in a Luxurious Complex with Opulent contemporary style

Melbourne, Victoria

Free WiFi

Gym & fitness facilities

Elevator / Lift

Refrigerator

from
US$602
/ night

Melbourne Holiday Apartments at McCrae Docklands

Docklands, Melbourne, Victoria
7.8

Good

39 reviews

Pool

Parking

Free WiFi

Air Conditioned

Serene Comfy Nest@Collins

Melbourne CBD, Melbourne, Victoria

Pool

Free WiFi

Gym & fitness facilities

Elevator / Lift

**Modern 2BR APT - BBQ/Pool/Sauna/WiFi

Melbourne, Victoria

Free WiFi

Gym & fitness facilities

Refrigerator

TV

StayCentral Melbourne Serviced Apartments St Kilda

St Kilda, Melbourne, Victoria

Pool

Free WiFi

Air Conditioned

Gym & fitness facilities

Product

  • Affiliate program
  • Cookies
  • Privacy
  • Terms

Social

© 2026 Vio