Hotels with Parking & Resorts in St Kilda from NZ$159

  • 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 St Kilda Hotels with Parking

Our top choices for St Kilda hotels with parking

Serves lunch and dinner

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (182 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is NZ$383
includes taxes & fees
27 May - 28 May
The Royce
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,304 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is NZ$169
includes taxes & fees
24 May - 25 May
View Melbourne
Pool

Azul Lane - Double Story APT - 3B2B & Free Parking

Azul Lane - Double Story APT - 3B2B & Free Parking
Melbourne Central Business District
The price is NZ$538
includes taxes & fees
21 May - 22 May
Azul Lane - Double Story APT - 3B2B & Free Parking
Exterior

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (679 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is NZ$192
includes taxes & fees
11 June - 12 June
Quest St Kilda Road
Classic Two Bedroom Apartment with Balcony | Terrace/patio

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (621 reviews)
"Very friendly and helpful staff"
Australia
Fitoon
The price is NZ$159
includes taxes & fees
25 May - 26 May
Oaks Melbourne St Kilda Road Hotel
Outdoor pool, open 6 AM to 10 PM, pool loungers

Tyrian Serviced Apartments - Albert Park Lake

Tyrian Serviced Apartments - Albert Park Lake
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (328 reviews)
"the pool and spa were excellent!!"
Australia
Rachel
The price is NZ$322
includes taxes & fees
2 June - 3 June
Tyrian Serviced Apartments - Albert Park Lake
Desk, iron/ironing board, free WiFi, bed sheets

In The Brick Spa & Hotel

In The Brick Spa & Hotel
3.0 star property
St Kilda
8.4 out of 10, Very good, (11 reviews)
"Very nice comfortable stay"
Australia
Peter
The price is NZ$200
includes taxes & fees
25 May - 26 May
In The Brick Spa & Hotel
Front of property

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (861 reviews)
"Great staff, great location, loved our stay. "
Australia
Nina
The price is NZ$207
includes taxes & fees
21 May - 22 May
The Kinson
Lobby sitting area

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,001 reviews)
"Perfect getaway location surrounded by parks for an evening stroll or a 5 minute trip into the city"
Australia
Jay
The price is NZ$208
includes taxes & fees
29 May - 30 May
Pullman Melbourne Albert Park
Lobby

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,001 reviews)
"J"
Australia
Jesse
The price is NZ$149
includes taxes & fees
29 May - 30 May
Mercure Melbourne Albert Park
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 St Kilda Hotel Reviews

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

10/10 Excellent
"The hotel is clean and rooms are well presented. The location for Ackland St etc is exceptional which is why we booked. We were after secure parking, nice room and location, so it ticked all the boxes. Would stay again. "
Bradley 1-night trip
Posted 13 hours ago
Cosmopolitan Hotel and Apartments

Explore a world of travel with Expedia