Hotels with Parking & Resorts in Port Melbourne from AU$135

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Port Melbourne Hotels with Parking

Best Port Melbourne Hotels with Parking

Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (551)
"We enjoyed the location "
The price is AU$156
includes taxes & fees
1 Sept - 2 Sept
Quest St Kilda Road
The Howey
Urban Corner King

The Howey

4.0 star property
9.2 out of 10, Wonderful, (310)
"We loved our stay here. Room was clean and beautiful. Staff were friendly and efficient. Would stay here again."
The price is AU$199
includes taxes & fees
24 Aug - 25 Aug
The Howey
The Kinson
Junior Suite View Balcony

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (661)
"Really enjoyed my stay. "
The price is AU$190
includes taxes & fees
12 Aug - 13 Aug
The Kinson
The Hamptons Apartments - Port Melbourne
2 Bedroom Premier | Balcony

The Hamptons Apartments - Port Melbourne

4.0 star property
8.8 out of 10, Excellent, (155)
"Great property with good location. Also easy and safe access. "
The price is AU$236
includes taxes & fees
18 Aug - 19 Aug
The Hamptons Apartments - Port Melbourne
Stylish Studio close to City
Beach nearby

Stylish Studio close to City

10.0 out of 10, Exceptional, (1)
The price is AU$255
includes taxes & fees
12 Aug - 13 Aug
Stylish Studio close to City
Stylish Bay-Side Executive Apt. w/ parking
Fridge, microwave, oven, stovetop

Stylish Bay-Side Executive Apt. w/ parking

10.0 out of 10, Exceptional, (4)
"Nice view, good host, clean property, good facilities."
The price is AU$465
includes taxes & fees
19 Aug - 20 Aug
Stylish Bay-Side Executive Apt. w/ parking
Bayside Melbourne Apartment
Smart TV, books

Bayside Melbourne Apartment

10.0 out of 10, Exceptional, (2)
"Great location, lovely flat "
The price is AU$348
includes taxes & fees
31 Aug - 1 Sept
Bayside Melbourne Apartment
North Port Hotel - Boutique Accommodation
1 bedroom, travel cot, free WiFi, bed sheets

North Port Hotel - Boutique Accommodation

8.0 out of 10, Very good, (1)
"Great location, comfortable room, clean. Only thing I would say is that it was not mentioned in the initial booking information that the bathroom facilities were shared. They were great - clean and new - but it's something I feel you should know before the "just before arrival" email. For some people this would not be suitable - health issues etc"
The price is AU$174
includes taxes & fees
12 Aug - 13 Aug
North Port Hotel - Boutique Accommodation
Premium Chic: A Relaxing Retreat
3 bedrooms, iron/ironing board, WiFi, bed sheets

Premium Chic: A Relaxing Retreat

The price is AU$694
includes taxes & fees
15 Aug - 16 Aug
Premium Chic: A Relaxing Retreat
Spacious & Cosy 4B3B near DFO & Convention Centre
Dining

Spacious & Cosy 4B3B near DFO & Convention Centre

The price is AU$630
includes taxes & fees
13 Aug - 14 Aug
Spacious & Cosy 4B3B near DFO & Convention Centre
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

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

10/10 Excellent
"The hotel is at a convenient location, within walking distance to Queen Victoria Market and many dining options. It is also close to public transport. Tram rides are free within the CBD area. "
Joon 2-night trip
Posted 18 hours ago
Radisson on Flagstaff Gardens Melbourne