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
9.2 out of 10, Wonderful, (1003)
"Very clean and great location "
Nathan
The price is 4.305.225 ₫
4.735.747 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District
9.4 out of 10, Exceptional, (40)
"Brand new hotel, very well presented, great location, staff and rooms. "
Euan
The price is 3.297.483 ₫
3.297.483 ₫ total
includes taxes & fees
22 Dec - 23 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
9.4 out of 10, Exceptional, (517)
"Bed was very comfortable. Good customer service!"
Wendy
The price is 3.144.361 ₫
3.458.850 ₫ 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
8.6 out of 10, Excellent, (2349)
"Apartment was clean and tidy and a great size."
Chris
The price is 2.568.784 ₫
2.825.662 ₫ total
includes taxes & fees
4 Jan - 5 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
Nearby Cities
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
Hotels in Port Melbourne by Star Rating
Explore more hotels
More ways to book
Expedia's Latest Trends
Hotels
General