Search Hotels with Gym in Port Phillip

  • 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 Phillip Hotels with Gym

This weekend
Next weekend

Our top choices for Port Phillip hotels with a gym

Bayview Eden Melbourne

Bayview Eden Melbourne
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,000 reviews)
"A short stay in the city for Christmas. Staff were friendly and happy to help. We booked for 3 but needed to request extra towels and bedding for our daughter as it was not set up for three as we booked. No big deal but certainly not a service that anticipated our needs."
Singapore
Damian
Bayview Eden Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,365 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is £57
includes taxes & fees
9 Jul - 10 Jul
View Melbourne

Seasons Heritage Melbourne

Seasons Heritage Melbourne
3.0 star property
Melbourne Central Business District
7.0 out of 10, Good, (1,000 reviews)
"Had a lovely stay"
Australia
John
Seasons Heritage Melbourne

Bayview On The Park

Bayview On The Park
3.5 star property
Melbourne Central Business District
7.6 out of 10, Good, (999 reviews)
"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."
Australia
Anonymous traveller
Bayview On The Park

Mantra St Kilda Road

Mantra St Kilda Road
3.5 star property
Melbourne Central Business District
8.4 out of 10, Very good, (999 reviews)
"My husband and I had to stay somewhere close to the Alfred as my husband had to have a MRI . We were upgraded from a two bedroom apartment to a three bedroom two bathroom penthouse . The penthouse was clean and we had a awesome stay . Unfortunately the restaurant was closed due to COVID 19 but Roscos delivered to the door . Will definitely going back to the Mantra hopefully under better circumstances."
Australia
Sam
Mantra St Kilda Road

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,004 reviews)
"I had a great stay and the staff were amazing"
United States
Victor
The price is £63
includes taxes & fees
26 Jun - 27 Jun
Mercure Melbourne Albert Park

Novotel St Kilda

Novotel St Kilda
4.0 star property
St Kilda
8.0 out of 10, Very good, (999 reviews)
"Very nice hotel friendly staff, excellent location, I was working in the area, so would use this hotel again, everything and more, would highly recommend :-)"
United Kingdom
Jack
Novotel St Kilda

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,000 reviews)
"No complaints here. Everything was perfect. The buffet breakfast was amazing!!"
Australia
Marietta
The price is £81
includes taxes & fees
27 Jun - 28 Jun
Pullman Melbourne Albert Park

Quest St Kilda Bayside

Quest St Kilda Bayside
4.0 star property
St Kilda
8.8 out of 10, Excellent, (795 reviews)
"Clean room, front desk staff, great location. "
Australia
Margaret
The price is £86
includes taxes & fees
23 Jun - 24 Jun
Quest St Kilda Bayside

Alberts on Esplanade

Alberts on Esplanade
3.5 star property
Port Melbourne
8.0 out of 10, Very good, (2 reviews)
"Some misses in the beginning with the power to the AC being off so the apartment was really hot. Easily fixed once we got in touch with management. Also, towels were missing and no gas for the BBQ (even though the information said there should be two gas tubes at all times). Took some time to fix those issues but finally got solved and management was service minded and helpful. No wifi in the apartment which was a bit annoying. Had a great three weeks in the apartment and would stay there again...
Sweden
Magnus
Alberts on Esplanade
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Port Phillip Hotel Reviews

Explore a world of travel with Expedia