Port Melbourne accommodation with parking
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with Parking in Port Melbourne
Hotels with Parking in Port Melbourne

Alberts on Esplanade
11/39 Esplanade East, Port Melbourne, VIC
Alberts on Esplanade: Apartments with free parking and an outdoor pool.
Pool
Kitchen

Boutique Stays - County Down, Port Melbourne
Ross Street, Port Melbourne, VIC
Boutique Stays - County Down, Port Melbourne: Pet-friendly holiday home with free WiFi and free parking.
Kitchen
Washer

BOUTIQUE STAYS - Zinc 501
Level 5, 52 Dow Street, Port Melbourne, VIC
BOUTIQUE STAYS - Zinc 501: Pet-friendly apartments with free WiFi and free parking.
Kitchen
Washer
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.
Port Melbourne hotels essential information
Accommodation | 5,819 hotels |
---|---|
Lowest Price | AU$231 |
Highest Price | AU$231 |
Popular hotels | Alberts on Esplanade, Boutique Stays - County Down, Port Melbourne, BOUTIQUE STAYS - Zinc 501, StayCentral - Spacious Seaviews, The Hamptons Apartments - Port Melbourne |
New reviews! Best hotels in Port Melbourne

Wotif Verified Review
5 / 5
A little dated now but the breakfast here is stunning and the staff are always amazing
A verified traveller stayed at Grand Hyatt Melbourne
Posted 2 days ago
Top Cities for Hotels with Parking
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
Hotel brands
More destinations for you
Hotels
- Hotels in South Melbourne
- Hotels in Sorrento
- Hotels in Rye
- Hotels in South Yarra
- Apartment Hotels in Southbank
- Hotels in Richmond
- Hotels in Williamstown
- Luxury Hotels in Melbourne Central Business District
- Hotels in Brighton
- Hotels in Southbank
- Hotels in Melbourne Airport
- Hotels in Carlton
- Hotels in Dandenong
- Hotels in Box Hill
- Hotels in Pakenham
- Hotels in East Melbourne
- Hotels in Tullamarine
- Hotels in Fitzroy
- Hotels in Docklands
- Hotels in Melbourne Central Business District
- Hotels in Rosebud
- Hotels in St Kilda
- Hotels in Warburton
- Hotels in Albert Park
- Hotels in Brunswick
- Hotels in Portsea
- Hotels in Frankston South
- Apartment Hotels in Docklands
- Apartment Hotels in Melbourne Central Business District
- Hotels in Werribee