Search Hotels with Parking in Port Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Port Melbourne Hotels with Parking
Our top choices for Port Melbourne hotels with parking
8.6 out of 10, Excellent, (1262)
"Good location, breakfast, reasonable price"
Hengameh
The price is 2.019.469 ₫
2.221.416 ₫ total
includes taxes & fees
21 Dec - 22 Dec
8.8 out of 10, Excellent, (2192)
"Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean! "
Emma
The price is 2.033.227 ₫
2.236.585 ₫ 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
8.8 out of 10, Excellent, (170)
"Clean room and great location "
Joyce
The price is 4.279.406 ₫
5.089.018 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
8.2 out of 10, Very good, (2391)
"Room was perfect for a quick stay, breakfast was ok"
Rod
The price is 1.495.511 ₫
1.645.062 ₫ total
includes taxes & fees
14 Dec - 15 Dec
8.8 out of 10, Excellent, (1164)
"Yes it was a great stay"
William
The price is 2.419.865 ₫
2.661.851 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1345)
"Very good location"
Jeff
The price is 2.561.461 ₫
2.817.607 ₫ total
includes taxes & fees
16 Dec - 17 Dec
9.4 out of 10, Exceptional, (825)
"Love this hotel great "
Craig
The price is 3.038.752 ₫
3.342.627 ₫ 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
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 Gym 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 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