A coastal cityscape with a prominent yellow buoy in the foreground, a sandy beach, and a skyline featuring modern high-rise buildings.

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

  • 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

Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for St Kilda hotels with parking

A modern interior with a mix of seating arrangements, including chairs and a table, and a staircase with a metal railing.

1. The Prince

The Prince
4.5 star property
St Kilda
8.8 out of 10, Excellent, (1,000 reviews)
"Great location. Lots of onsite parking"
Australia
Ian
The price is NZ$186
includes taxes & fees
5 Oct - 6 Oct
The Prince
A balcony with a glass table, two wicker chairs, a wine bottle, and a magazine.

2. Quest St Kilda Bayside

Quest St Kilda Bayside
4.0 star property
St Kilda
8.8 out of 10, Excellent, (804 reviews)
"Clean room, front desk staff, great location. "
Australia
Margaret
The price is NZ$204
includes taxes & fees
5 Oct - 6 Oct
Quest St Kilda Bayside
A hotel room with a bed, a table, and chairs near a large window with a city view.

3. Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
St Kilda
8.4 out of 10, Very good, (1,001 reviews)
"nice stay"
Australia
Sabina
The price is NZ$137
includes taxes & fees
5 Oct - 6 Oct
Cosmopolitan Hotel and Apartments
A modern architectural design with a central skylight and multiple circular elements.

4. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,000 reviews)
"Location is good King bed is made with 2 small single beds , very uncomfortable. Called for dental kits for 3 times and wait 2 hours . Bad experience"
Australia
Joseph
The price is NZ$223
includes taxes & fees
25 Oct - 26 Oct
Pullman Melbourne Albert Park
A modern building entrance with a glass canopy, large stone columns, and potted plants.

5. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,476 reviews)
"I stay here all the time fantastic hotel"
Australia
Ursula
The price is NZ$155
includes taxes & fees
2 Nov - 3 Nov
View Melbourne
A modern hotel entrance with glass doors, a reception desk, and two potted plants.

6. Crest on Park

Crest on Park
4.0 star property
St Kilda West
8.6 out of 10, Excellent, (734 reviews)
"Great location "
Australia
Eldon
The price is NZ$171
includes taxes & fees
25 Oct - 26 Oct
Crest on Park
A balcony with two white chairs and a table, a bottle of wine, and a glass on the table.

7. 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, (707 reviews)
"Excellent hotel overall"
Australia
Chris
The price is NZ$184
includes taxes & fees
12 Oct - 13 Oct
Oaks Melbourne St Kilda Road Hotel
A spacious lobby with a central staircase, multiple seating areas, and a modern design.

8. 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)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is NZ$198
includes taxes & fees
11 Oct - 12 Oct
Mercure Melbourne Albert Park
A modern reception area with a reception desk, seating, and a patterned floor.

9. Novotel St Kilda

Novotel St Kilda
4.0 star property
St Kilda
The price is NZ$277
includes taxes & fees
4 Oct - 5 Oct
Novotel St Kilda
A building with a sign reading "Crest" and a staircase leading to an upper level.

10. Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,000 reviews)
"Great staff interaction clean room nice restaurant"
Australia
Spiros
The price is NZ$177
includes taxes & fees
5 Oct - 6 Oct
Crest on Barkly
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

8/10 Good
"Great location to Acland st. The Palais and luna park. Quiet comfortable room."
Leonie 1-night trip
Posted 3 hours ago
Cosmopolitan Hotel and Apartments

Explore a world of travel with Expedia