A sign for Colonial Brewing Co. on a building.

Search Hotels with Parking in Port Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Port Melbourne Hotels with Parking

Our top choices for Port Melbourne hotels with parking

1. The Hamptons Apartments - Port Melbourne

The Hamptons Apartments - Port Melbourne
4.0 star property
Port Melbourne
8.8 out of 10, Excellent, (188 reviews)
"good location on the beach, but not worth the money"
Australia
Nishanth
The price is £126
includes taxes & fees
29 Nov - 30 Nov
The Hamptons Apartments - Port Melbourne

2. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,001 reviews)
"Very well located for an event I had on. And lovely rooms."
Australia
Iain
The price is £67
includes taxes & fees
6 Dec - 7 Dec
Vibe Hotel Melbourne Docklands

3. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands
9.2 out of 10, Wonderful, (662 reviews)
"Perfect place"
Australia
mark
The price is £75
includes taxes & fees
13 Dec - 14 Dec
Nesuto Docklands Apartment Hotel

4. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,001 reviews)
"Very well maintained, kind staff, clean and tidy. Highly recommend"
Australia
Brendan
The price is £82
includes taxes & fees
14 Dec - 15 Dec
Novotel Melbourne South Wharf

5. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
4.0 star property
West Melbourne
9.2 out of 10, Wonderful, (122 reviews)
"Excellent location and fantastic hotel"
Australia
Scott
The price is £78
includes taxes & fees
13 Dec - 14 Dec
Mercure Melbourne La Trobe Street

6. Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
South Wharf
9.2 out of 10, Wonderful, (1,000 reviews)
"A great location and a lovely place to stay."
Australia
Andrea
The price is £138
includes taxes & fees
15 Nov - 16 Nov
Pan Pacific Melbourne

7. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,573 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is £84
includes taxes & fees
15 Dec - 16 Dec
Holiday Inn Express Melbourne Little Collins by IHG

8. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank
9.4 out of 10, Exceptional, (138 reviews)
"We had a great stay! Staff were wonder and amenities were great. Would stay again."
Australia
Friyana
The price is £129
includes taxes & fees
15 Nov - 16 Nov
Hannah St Hotel Melbourne

9. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,446 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is £84
includes taxes & fees
8 Dec - 9 Dec
Dorsett Melbourne

10. Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,000 reviews)
"Great location and rooms were very clean and modern."
Australia
Harley
The price is £89
includes taxes & fees
15 Nov - 16 Nov
Veriu Queen Victoria Market
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