Find & compare hotels with free parking in St Kilda, Melbourne from $68
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top St Kilda Hotels with Free Parking

The Prince
2 Acland Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
The price is $100 total per night
$100 total
per night
Aug 31 - Sep 1
This hotel features a restaurant and 2 bars/lounges. WiFi in public areas is free. Self parking, a snack bar/deli, and a hair salon are also offered.

Cosmopolitan Hotel and Apartments
6 Carlisle Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
The price is $79 total per night
$79 total
per night
Sep 21 - Sep 22
This hotel features free WiFi in public areas, laundry facilities, and self parking. A business center, a terrace, and a snack bar/deli are also on offer.

St Kilda Central Apartment Hotel
135 Inkerman Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
The price is $76 total per night
$76 total
per night
Sep 13 - Sep 14
This hotel features free WiFi in public areas, laundry facilities, and self parking. A grocery/convenience store, express check-out, and luggage storage are ...

Tolarno Hotel
42 Fitzroy Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
The price is $75 total per night
$75 total
per night
Aug 30 - Aug 31
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. A computer station and luggage storage are also provided.

Crest on Barkly
47 Barkly St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
The price is $82 total per night
$82 total
per night
Sep 27 - Sep 28
This hotel features a gym and a sauna. Business travelers can take advantage of the free WiFi in public areas. Self parking, a coffee shop, and a terrace are ...

H&D Apartments
25 Redan Street St Kilda VIC
The price is $68 total per night
$68 total
per night
Aug 31 - Sep 1
Stay at this aparthotel in Melbourne. Enjoy free parking, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Rod Laver Arena and Melbourne ...

Crest on Barkly Serviced Apartments
25 Barkly St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
The price is $102 total per night
$102 total
per night
Sep 14 - Sep 15
This hotel features a gym and a sauna. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Self parking, ...

Penthouse St Kilda Style
39/220 Barkly St St Kilda VIC
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.

Quest St Kilda Bayside
1 Eildon Road St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
The price is $114 total per night
$114 total
per night
Sep 2 - Sep 3
This aparthotel features a gym and a seasonal outdoor pool. WiFi in public areas is free. Self parking, a garden, and a picnic area are also offered.
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.
St Kilda hotels essential information
Accommodation | 542 hotels |
|---|---|
Lowest Price | $68 |
Highest Price | $114 |
Popular hotels | Cosmopolitan Hotel and Apartments, Crest on Barkly, H&D Apartments, St Kilda Central Apartment Hotel, Crest on Barkly Serviced Apartments, Penthouse St Kilda Style, Quest St Kilda Bayside, The Prince, Tolarno Hotel |
Recent St Kilda hotel reviews by fellow wanderers

The Prince
4 out of 5
Posted less than an hour ago
Travelocity Verified Review
"This is a great property. Very convenient and beautifully located across from parks and the ocean! A short 5-minute walk and you're on the St Kilda beach and pier. I paid extra for the breakfast and parking. I highly recommend both especially the parking! Unlimited entrance and exits which is a life saver as parking on the street is almost impossible. The breakfast and staff were excellent! There unfortunately was MAJOR construction happening in the building which started WAY TOO EARLY every day! The CBD district is about 15 minutes away and there is a tram or trolley station right outside. Buses and rideshares are also right on the front street. Other than that, the front desk staff was super helpful. The room was decently sized with a comfortable bed, hot shower and plenty of towels. My luggage enjoyed the room as it spent more time in there then I did. Enjoy your travels!"
A verified traveler stayed at The Prince




