Find & compare hotels with free parking in St Kilda, Melbourne from $62

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

Quest St Kilda Bayside

1 Eildon Road St Kilda VIC

Free Cancellation

Reserve now, pay when you stay

$185 nightly

$205 total

Jan 8 - Jan 9

Total with taxes and fees

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.

The Prince

2 Acland Street St Kilda VIC

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$105 total

Jan 11 - Jan 12

Total with taxes and fees

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

$69 nightly

$76 total

Jan 8 - Jan 9

Total with taxes and fees

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

$69 nightly

$69 total

Jan 6 - Jan 7

Total with taxes and fees

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

$74 nightly

$82 total

Jan 8 - Jan 9

Total with taxes and fees

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 Serviced Apartments

25 Barkly St St Kilda VIC

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$105 total

Jan 5 - Jan 6

Total with taxes and fees

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, ...

Crest on Barkly

47 Barkly St St Kilda VIC

Free Cancellation

Reserve now, pay when you stay

$69 nightly

$76 total

Jan 3 - Jan 4

Total with taxes and fees

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

$55 nightly

$62 total

Jan 7 - Jan 8

Total with taxes and fees

Stay at this aparthotel in Melbourne. Enjoy free parking, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Rod Laver Arena and Melbourne ...

Penthouse St Kilda Style

39/220 Barkly St St Kilda VIC

Get rates

This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.

Don't see what you're looking for?

See all available properties in St Kilda

View all properties

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	492 hotels
Lowest Price	$62
Highest Price	$205
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

Cosmopolitan Hotel and Apartments

5 out of 5

Posted 10 days ago

Travelocity Verified Review

"Location was spot on for what we needed. Room was basic but clean and comfortable. Could walk to Luna park, beach, restaurants. Second stay and will use again and again. "

A verified traveler stayed at Cosmopolitan Hotel and Apartments