A sign for Colonial Brewing Co. on a building.

Hotels with free parking in Port Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Port Melbourne Hotels with free parking

This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Port Melbourne hotels with parking

A modern living room with a large balcony, a dining area, and a kitchen.

1. The Hamptons Apartments - Port Melbourne

The Hamptons Apartments - Port Melbourne
4.0 star property
Port Melbourne
8.8 out of 10, Excellent, (185 reviews)
"Such a lovely Venue will def stay again great location "
Australia
Janice
The price is S$210
includes taxes & fees
20 Oct - 21 Oct
The Hamptons Apartments - Port Melbourne
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.

2. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,001 reviews)
"Great hotel and close to tram station. Will be staying here again."
Australia
CARLO EDWARD BELLO
The price is S$204
includes taxes & fees
4 Oct - 5 Oct
Vibe Hotel Melbourne Docklands
A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.

3. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,000 reviews)
"Room was clean and setup nicely with our bags already up in the room upon checkin as we arrived earlier in the day. Staff were great and everything was as expected. Will definitely be staying again."
Australia
Leon
The price is S$160
includes taxes & fees
4 Oct - 5 Oct
Novotel Melbourne South Wharf
A modern dining room with a round table, orange chairs, a city view, and a ceiling with a geometric pattern.

4. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
West Melbourne
9.2 out of 10, Wonderful, (112 reviews)
"Excellent location and fantastic hotel"
Australia
Scott
The price is S$174
includes taxes & fees
18 Oct - 19 Oct
Mercure Melbourne La Trobe Street
A modern living room with a sofa, coffee table, and a TV mounted on the wall.

5. The Lane House

The Lane House
4.5 star property
Melbourne Central Business District
10.0 out of 10, Exceptional, (2 reviews)
"Room was great, staff were helpful and friendly. Location is fabulous. Enjoyed our stay in this new hotel"
Australia
James
The price is S$197
includes taxes & fees
19 Oct - 20 Oct
The Lane House
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

6. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,285 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is S$102
includes taxes & fees
13 Oct - 14 Oct
Atlantis Hotel, Melbourne
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.
View all properties

Top Port Melbourne Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"The property is full equipped and conveniently located near a Woolworths and Queen Victoria Markets. Easy to walk to main attractions and within the free tram zone. Comfortable bed and plenty of room to move around."
Gay 1-night trip
Posted 7 hours ago
Pegasus Apart'Hotel
View Melbourne

View Melbourne

10/10 Excellent
"It’s been a while since our last visit but the View still presents well No hesitation in booking this property as it tick all the boxes"
Shane 1-night trip
Posted 16 hours ago
View Melbourne

Explore a world of travel with Expedia