Find & compare hotels with free parking in St Kilda, Melbourne from $58
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
$157 nightly
The price is $173 total per night
$173 total
Feb 24 - Feb 25
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
$130 nightly
The price is $143 total per night
$143 total
Feb 25 - Feb 26
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
$53 nightly
The price is $58 total per night
$58 total
Feb 25 - Feb 26
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
$76 nightly
The price is $76 total per night
$76 total
Feb 24 - Feb 25
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
$73 nightly
The price is $81 total per night
$81 total
Feb 18 - Feb 19
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
47 Barkly St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $100 total per night
$100 total
Feb 19 - Feb 20
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 ...

Crest on Barkly Serviced Apartments
25 Barkly St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $112 total per night
$112 total
Feb 26 - Feb 27
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, ...

H&D Apartments
25 Redan Street St Kilda VIC
$70 nightly
The price is $78 total per night
$78 total
Feb 18 - Feb 19
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 ...
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 | 465 hotels |
|---|---|
Lowest Price | $58 |
Highest Price | $173 |
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

Quest St Kilda Bayside
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"Staff were faultless as usual despite the fact that the receptionist was only 3 months into the job. Rooms were lovely as usual excepting that A7 needed a faultly microwave oven replaced and B7 had a particularly loud whining hot water service constantly whenever in use."
A verified traveler stayed at Quest St Kilda Bayside
More ways to wander St Kilda
Explore More Ways to Travel with Travelocity
- Hotels near Epworth Richmond
- Beach Resorts & in Elwood
- Burnley Hotels
- Elsternwick Hotels
- Gardenvale Hotels
- Hotels near St Kilda Esplanade Market
- Beach Resorts & in South Yarra
- Boutique Hotels in South Yarra
- Kid Friendly Hotels in South Yarra
- Hotels with Suites in South Yarra
- Hotels with an Indoor Pool in South Yarra
- Pet Friendly Hotels in South Yarra
- Hotel Wedding Venues Hotels in South Yarra
- South Yarra Hotels
- Stonnington City Hotels
- Hotels near Until Never
- Hotels near Hamer Hall
- Hotels with Balconies in Windsor
- Extended Stay Hotels in Prahran Station
- Richmond Hotels
- Beach Resorts & in St. Kilda East
- Luxury Hotels in St. Kilda East
- St. Kilda East Hotels
- Adventure Hotels in Albert Park
- Cheap Hotels in Albert Park
- Kid Friendly Hotels in Albert Park
- Hotels with Suites in Albert Park
- Hotels with Free Parking in Albert Park
- Hotels on the Lake in Albert Park
- Luxury Hotels in Albert Park
- Albert Park Hotels
- Hotels near Palais Theatre
- Apartments in Malvern Station
- 5 Star Hotels in Melbourne
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Cottages in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Motels in Melbourne
- Hotels near Margaret Court Arena
- Hotels near Station Pier
- Hotels near St Kilda Road
- Pet Friendly Hotels in Prahran
- Prahran Hotels
- Hotels near Alfred Hospital
- Hotels near Primrose Potter Australian Ballet Centre
- Cremorne Hotels
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near St Kilda Beach
- Hotels near Degraves Street
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- South Wharf Hotels
- Hotels near The Avenue Hospital
- East Melbourne Hotels
- Balaclava Hotels
- Beach Resorts & in St Kilda West
- Port Phillip Hotels
- Apartments in Balaclava Station
- Hotels near High Street Armadale
- Beach Resorts & in South Melbourne
- Luxury Hotels in South Melbourne
- Hotels near AAMI Park
- Hotels near Toorak Road
- Caulfield North Hotels
- Boutique Hotels in Toorak
- Hotels near Rod Laver Arena
- Hotels near Melbourne Arts Centre
- Hotels near DFO South Wharf
- Hotels near Melbourne Cricket Ground
- Hotels near Luna Park
- Apartments in West Richmond Station
- Hotels near ISKCON Melbourne
- Beach Resorts & in Middle Park
- Cheap Hotels in Southbank
- Convention Center Hotels in Southbank
- Kid Friendly Hotels in Southbank
- Hotels with Balconies in Southbank
- Hotels with Free Parking in Southbank
- Hotels with smoking rooms in Southbank
- Southbank Hotels
- Fullsize Car Rentals in South Yarra
- Car rentals near Caulfield
- Car rentals near Melbourne
- Convertible Car Rentals in Melbourne
- Luxury Car Rentals in Melbourne
- Suv Car Rentals in Melbourne
- Car rentals near St Michael’s Uniting Church
- Car rentals near Toorak
- Car rentals near Ian Potter Centre: NGV Australia






