Search Hotels with Gym in Port Melbourne

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Port Melbourne Hotels with Gym

Top Port Melbourne Hotels with Gym

Our top choices for Port Melbourne hotels with a gym

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
StayCentral - Spacious Seaviews
Water view

StayCentral - Spacious Seaviews

4.0 star property
StayCentral - Spacious Seaviews
The Hamptons Apartments - Port Melbourne
2 Bedroom Premier | Balcony

The Hamptons Apartments - Port Melbourne

4.0 star property
8.8 out of 10, Excellent, (155)
"Great property with good location. Also easy and safe access. "
The price is £133
includes taxes & fees
31 Aug - 1 Sept
The Hamptons Apartments - Port Melbourne
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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"nice"
Jitao 2-night trip
Posted 18 hours ago
The Victoria Hotel Melbourne