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
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1344)
"Very good location"
Jeff
The price is 2.567.126 ₫
2.823.909 ₫ total
includes taxes & fees
16 Dec - 17 Dec
8.8 out of 10, Excellent, (1002)
"very comfortable stay well recommended"
Robbie
The price is 1.797.796 ₫
1.977.576 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
9.2 out of 10, Wonderful, (1000)
"Good location, clean room, friendly and helpful staff"
Timon
The price is 2.147.809 ₫
2.362.590 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
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.836.547 ₫
5.320.202 ₫ total
includes taxes & fees
14 Dec - 15 Dec
9.4 out of 10, Exceptional, (343)
"Clean
Very friendly and accomodating staff
Amazing buffet breakfast :)"
Gabrielle
The price is 2.561.461 ₫
2.817.607 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
8.4 out of 10, Very good, (1739)
"The Stamford was n a terrific location and walkable to everything we needed. It was reasonably priced and clean. I did notice the property was a little dated and could use a refresh. Staff were friendly and helpful."
Christine
The price is 2.999.307 ₫
3.299.238 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
8.8 out of 10, Excellent, (3060)
"Great staff
Indoor pool was great
Location was perfect close to all public transport and shops near by "
Adrian
The price is 2.305.315 ₫
2.535.846 ₫ 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