Port Phillip Hotels with Gyms

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Port Phillip Hotels with Gyms

Top Port Phillip Hotels with Gyms

Our top choices for Port Phillip hotels with a gym

Bayview Eden Melbourne
Reception

Bayview Eden Melbourne

3.0 star property
8.2 out of 10, Very good, (1000)
Bayview Eden Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1055)
"Great stay at the view"
The price is RM374
RM411 total
includes taxes & fees
7 Oct - 8 Oct
View Melbourne
Seasons Heritage Melbourne
In-room safe, free WiFi, bed sheets

Seasons Heritage Melbourne

3.0 star property
7.0 out of 10, Good, (1003)
"Had a lovely stay"
Seasons Heritage Melbourne
Bayview On The Park
Exterior

Bayview On The Park

3.5 star property
7.6 out of 10, Good, (999)
Bayview On The Park
Mantra St Kilda Road
Dining

Mantra St Kilda Road

3.5 star property
8.4 out of 10, Very good, (1001)
"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."
Mantra St Kilda Road
Mercure Melbourne Albert Park
Exterior

Mercure Melbourne Albert Park

4.0 star property
7.8 out of 10, Good, (1003)
"We had a nice family stay. "
The price is RM386
RM425 total
includes taxes & fees
28 Sept - 29 Sept
Mercure Melbourne Albert Park
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Café

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

4.0 star property
8.0 out of 10, Very good, (1002)
"Excellent big quiet room great breakfast and friendly staff"
The price is RM376
RM414 total
includes taxes & fees
21 Sept - 22 Sept
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Pullman Melbourne Albert Park
Property entrance

Pullman Melbourne Albert Park

5.0 star property
8.6 out of 10, Excellent, (1003)
"Courteous staff, roomy, quiet, nicely designed lounge area."
The price is RM454
RM500 total
includes taxes & fees
24 Sept - 25 Sept
Pullman Melbourne Albert Park
Quest St Kilda Bayside
Property entrance

Quest St Kilda Bayside

4.0 star property
8.8 out of 10, Excellent, (744)
"I had a very pleasant 8 night stay. "
The price is RM379
RM416 total
includes taxes & fees
22 Sept - 23 Sept
Quest St Kilda Bayside
Alberts on Esplanade
Interior

Alberts on Esplanade

3.5 star property
8.0 out of 10, Very good, (2)
"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...
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Port Phillip Hotel Reviews

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park

10/10 Excellent
"The staff were particularly lovely. We arrived much earlier before check in and asked to store our bags. The staff were more than happy to do so but also allowed us to check in as soon as our room was ready which was hours ahead of our check in time. Upon checkout, the gentleman was lovely and had a smile on his face(even though he was dealing with a difficult customer before us). Very comfortable beds too, I could have slept all day. "
Kimberley 1-night trip
Posted 5 days ago
Mercure Melbourne Albert Park

Explore a world of travel with Expedia

Explore a world of travel with Expedia