Search Hotels with Gym in Port Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Port Melbourne Hotels with Gym
Our top choices for Port Melbourne hotels with a gym
9.2 out of 10, Wonderful, (1003)
"Very clean and great location "
Nathan
The price is 4.448.732 ₫
4.893.605 ₫ total
includes taxes & fees
22 Dec - 23 Dec
9.4 out of 10, Exceptional, (546)
"Very nice place to stay"
sarabjeet
The price is 5.820.058 ₫
6.402.029 ₫ total
includes taxes & fees
14 Dec - 15 Dec
8.8 out of 10, Excellent, (170)
"Clean room and great location "
Joyce
The price is 4.101.807 ₫
4.877.819 ₫ total
includes taxes & fees
16 Dec - 17 Dec
8.6 out of 10, Excellent, (936)
"Nice place!!!"
kalju
The price is 4.847.364 ₫
5.332.100 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Brady Apartment Hotel Hardware Lane
Brady Apartment Hotel Hardware LaneMelbourne Central Business District
9.0 out of 10, Wonderful, (556)
"If need to stay long period with family, it would be good. Location is great. "
Jinhee
The price is 2.375.846 ₫
2.613.431 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Mantra on Little Bourke Melbourne
Mantra on Little Bourke MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (2468)
"Large rooms, tasty breakfast, walkable to all the sites and shopping. Only negative was the shower door leaked water all over the floor."
Kevin
The price is 2.806.369 ₫
2.806.369 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.4 out of 10, Exceptional, (825)
"Love this hotel great "
Craig
The price is 3.810.873 ₫
4.192.013 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
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 Kinson
10/10 Excellent
Explore a world of travel with Expedia
Choose Your Port Melbourne Hotel Style
- Beach Resorts & Hotels in Port Melbourne
- Family-Friendly Hotels in Port Melbourne
- Hotels near Museums in Port Melbourne
- Hotels with Balcony in Port Melbourne
- Hotels with Indoor Pools in Port Melbourne
- Hotels with Laundry Service in Port Melbourne
- Hotels with Parking in Port Melbourne
- Hotels with Parking in Port Melbourne
- Hotels with Wifi in Port Melbourne
- Marina Hotels in Port Melbourne
- Pet-Friendly Hotels in Port Melbourne
- Shopping Hotels in Port Melbourne
- Spa Hotels in Port Melbourne
- Winery Hotels in Port Melbourne
Hotels in Port Melbourne by Star Rating
Explore more hotels
Expedia's Latest Trends
Flights
Packages