Search Hotels with Gym in Port Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Port Melbourne Hotels with Gym

Our top choices for Port Melbourne hotels with a gym

The Hamptons Apartments - Port Melbourne

The Hamptons Apartments - Port Melbourne
4.0 star property
Port Melbourne
8.8 out of 10, Excellent, (181 reviews)
"Such a lovely Venue will def stay again great location "
Australia
Janice
The price is £133
includes taxes & fees
1 Jun - 2 Jun
The Hamptons Apartments - Port Melbourne

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (547 reviews)
"Dinner at the hotel restaurant was wonderful."
Australia
Ian
The price is £128
includes taxes & fees
13 Jun - 14 Jun
Novotel Melbourne Airport

Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection
5.0 star property
Malvern East
9.0 out of 10, Wonderful, (660 reviews)
"Excellent in every way "
Australia
Angela
The price is £137
includes taxes & fees
27 May - 28 May
Hotel Chadstone Melbourne MGallery Collection

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park
5.0 star property
Werribee South
8.6 out of 10, Excellent, (956 reviews)
"Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again."
Australia
Rae
The price is £120
includes taxes & fees
24 May - 25 May
Lancemore Mansion Hotel Werribee Park

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (677 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is £83
includes taxes & fees
8 Jun - 9 Jun
Quest St Kilda Road

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (105 reviews)
"Great location"
Australia
Linda
The price is £134
includes taxes & fees
24 May - 25 May
Hyde Melbourne Place

Best Western Plus Buckingham International

Best Western Plus Buckingham International
4.0 star property
Highett
8.4 out of 10, Very good, (1,003 reviews)
"Lovely Motel, very convenient location, next to a shopping centre, restaurants and cafes. Would definitely stay here again. "
Australia
Angela
The price is £77
includes taxes & fees
14 May - 15 May
Best Western Plus Buckingham International

Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne
4.0 star property
Richmond
8.8 out of 10, Excellent, (1,008 reviews)
"This is a good hotel in a great location. "
Australia
Kate
The price is £117
includes taxes & fees
17 May - 18 May
Amora Herencia Riverwalk Melbourne

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (194 reviews)
"Excellent hotel and staff."
Australia
Patricia
The price is £132
includes taxes & fees
7 Jun - 8 Jun
Lanson Place Parliament Gardens

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,905 reviews)
"The breakfast was very amazing, the staff were energetic and friendly and it was so clean."
Australia
Emma
The price is £182
includes taxes & fees
16 May - 17 May
PARKROYAL Melbourne Airport
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.

Top Port Melbourne Hotel Reviews

Explore a world of travel with Expedia