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$131

  • 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
10 Jul - 12 Jul
In two weeks
17 Jul - 19 Jul

Our top choices for St Kilda hotels with parking

Bar (on property)

Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre
4.0 star property
Attwood
9.0 out of 10, Wonderful, (1,001 reviews)
"The restaurant and the breakfast area was nice- felt very open/bright and welcoming. Very convenient and would definitely stay again."
Canada
Olivia
The price is NZ$204
includes taxes & fees
6 July - 7 July
Best Western Airport Motel and Convention Centre
Exterior

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,350 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is NZ$232
includes taxes & fees
22 July - 23 July
Ibis Styles Melbourne Airport
Lobby

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"Location"
Australia
Dean
The price is NZ$413
includes taxes & fees
5 July - 6 July
Grand Hyatt Melbourne
Exterior

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,881 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Australia
Kerrianne
The price is NZ$385
includes taxes & fees
1 Aug - 2 Aug
PARKROYAL Melbourne Airport
Exterior

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (586 reviews)
"Great stay!"
Australia
Taylah
The price is NZ$281
includes taxes & fees
18 July - 19 July
Novotel Melbourne Airport
Exterior

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,003 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is NZ$256
includes taxes & fees
28 July - 29 July
The Hotel Windsor
Serves lunch and dinner

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (188 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is NZ$389
includes taxes & fees
5 July - 6 July
The Royce
Lobby

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (890 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is NZ$272
includes taxes & fees
12 July - 13 July
Rydges Melbourne
Front of property

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,267 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Australia
Derek
The price is NZ$131
includes taxes & fees
6 July - 7 July
The Victoria Hotel Melbourne
Meeting facility

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (968 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is NZ$242
includes taxes & fees
12 July - 13 July
Hyatt Centric 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 St Kilda Hotel Reviews

Tolarno Hotel

Tolarno Hotel

8/10 Good
"Loved the hotel with its beautiful art and the staff were lovely. Just had a problem getting TV channels! Otherwise very clean and a great stay"
Ian 1-night trip
Posted 10 hours ago
Tolarno Hotel

Explore a world of travel with Expedia