Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Check prices on hotels in St Kilda

Tonight 24 May - 25 May
This weekend 24 May - 26 May
Next weekend 31 May - 2 Jun.

Best St Kilda Hotels with Parking

See all 214 properties in St Kilda

Estimated price for 1 night/2 adults

Cosmopolitan Hotel
Cosmopolitan Hotel
4.0 out of 5.0 2-8 Carlisle Street, St Kilda, VIC
Free Cancellation
4.3/5 (2,437 reviews)
AU$118/ night for 2 guests

Very welcoming, friendly and knowledgeable receptionist on late Friday 17 May and again morning on Sat 18. Bed very comfortable in a largish room. Great shower.

Reviewed on 19 May 2019
Crest on Barkly
Crest on Barkly
4.0 out of 5.0 47 Barkly St, St Kilda, VIC
Free Cancellation
3.9/5 (949 reviews)
AU$95/ night for 2 guests

Stayed in the executive room which was very clean and had all the amenities you would expect.

Reviewed on 26 Apr. 2019
Rydges St Kilda
Rydges St Kilda
4.5 out of 5.0 35-37 Fitzroy Street, St Kilda, VIC
Free Cancellation
4.1/5 (1,761 reviews)
AU$110/ night for 2 guests

Great access to public transport, didn’t like cost of parking $60 for 2 nights a bit steep.

Reviewed on 4 Apr. 2019
Tolarno Hotel
Tolarno Hotel
4.0 out of 5.0 42 Fitzroy Street, St Kilda, VIC
Free Cancellation
4.3/5 (978 reviews)
AU$85/ night for 2 guests

Check-in was quick and hassle-free. Staff was friendly and helpful. Parking was a 5-minute walk but manageable. Room was reasonably sized and clean, and had the necessary items.

Reviewed on 16 Mar. 2019
Barkly Apartments
Barkly Apartments
3.5 out of 5.0 180 Barkly Street, St Kilda, VIC
3.8/5 (378 reviews)
AU$119/ night for 2 guests

It was a pleasant stay in an honest and comfortable apartment

Reviewed on 5 Apr. 2019
Quest St Kilda Bayside
Quest St Kilda Bayside
4.0 out of 5.0 1 Eildon Road, St Kilda, VIC
Free Cancellation
4.3/5 (434 reviews)
AU$121/ night for 2 guests

Very clean. Friendly helpful staff and great location

Reviewed on 23 Mar. 2019
Adina Apartment Hotel St Kilda Melbourne
Adina Apartment Hotel St Kilda Melbourne
4.0 out of 5.0 157 Fitzroy Street, St Kilda, VIC
Free Cancellation
4.2/5 (1,636 reviews)
AU$116/ night for 2 guests

Perfect for a holiday with work. Kitchen facilities and WMC/drier are a winner.

Reviewed on 17 May 2019
Novotel Melbourne St Kilda
Novotel Melbourne St Kilda
4.0 out of 5.0 16 The Esplanade, St Kilda, VIC
Free Cancellation
4.0/5 (1,934 reviews)
AU$144/ night for 2 guests

Overnight stay as going to a concert nearby. Walking distance to shops, bars and the beach. Clean hotel, comfy bed and tasty breakfast !

Reviewed on 25 Apr. 2019
4.0 out of 5.0 1A St Kilda Road (via Pattison St), St Kilda, VIC
4.0/5 (438 reviews)
AU$120/ night for 2 guests

Loved the location and the quietness. The parking in check-in was a bit awkward

Reviewed on 14 May 2019

Whether you’re driving to St Kilda with your own set of wheels or picking up a rental car once you arrive, you want to store your vehicle somewhere safe—and you want to do so quickly. After all, you’re ready for a bit of relaxation at your hotel in St Kilda, and would prefer lounging in a fluffy white bathrobe over sitting in traffic.

Hotels with parking in St Kilda provide the ideal solution. Whether you’re looking for an extravagant luxury hotel that boasts pampering spa services and an elegant restaurant, or you’re keen on staying at budget-friendly accommodation that provides the basics, like clean sheets and casual eats, one thing’s for certain—you’ll have a parking spot in which you can easily store your car. Plus, at St Kilda hotels with free parking, you won’t pay a penny more.

Leave your car at St Kilda hotels with parking included and spend the day exploring the area by foot, or take a spin on local public transportation, knowing your car is secure back at the property. Looking to tour St Kilda from behind the wheel of your vehicle? Easily access your car when you need to, and park it in your designated spot when you’re ready to unwind back at the hotel after an extensive day of sightseeing.

By booking St Kilda hotel deals with free parking here on Expedia, you know you’re not only getting the very best accommodation, but that your car is receiving the ultimate VIP treatment, too. Reserve your preferred accommodation today and prepare to explore all St Kilda has to offer.