Search for Cheap Deals on
Historic Hotels in St Kilda

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured St Kilda Historic Hotels

H&D Apartments
H&D Apartments
2 out of 5
25 Redan Street, St Kilda, VIC
Stay at this aparthotel in Melbourne. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Our guests praise the room service in our reviews. Popular ...
H&D Apartments
Quest St Kilda Bayside
Quest St Kilda Bayside
4 out of 5
1 Eildon Road, St Kilda, VIC
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Quest St Kilda Bayside
Tolarno Hotel
Tolarno Hotel
4 out of 5
42 Fitzroy Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, a computer station, and housekeeping. Our guests praise the helpful staff and the clean rooms in our ...
Tolarno Hotel
St Kilda Central Apartment Hotel
St Kilda Central Apartment Hotel
4.5 out of 5
135 Inkerman Street, St Kilda, VIC
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy parking (surcharge), laundry facilities, and cable/satellite TV service. Popular attractions Melbourne ...
St Kilda Central Apartment Hotel
Crest on Barkly
Crest on Barkly
4 out of 5
47 Barkly St, St Kilda, VIC
Fully refundableReserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the helpful staff ...
Crest on Barkly
Crest on Barkly Serviced Apartments
Crest on Barkly Serviced Apartments
3.5 out of 5
25 Barkly St, St Kilda, VIC
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Melbourne Cricket Ground ...
Crest on Barkly Serviced Apartments
Adina Apartment Hotel St Kilda Melbourne
Adina Apartment Hotel St Kilda Melbourne
3.5 out of 5
157 Fitzroy Street, St Kilda, VIC
Stay at this 3.5-star spa apartment in Melbourne. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Crown Casino and Melbourne Cricket ...
Adina Apartment Hotel St Kilda Melbourne
Easystay Studio Apartments
Easystay Studio Apartments
3 out of 5
63 Fitzroy St, St Kilda VIC 3182, 63, Melbourne, VIC
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Crown Casino and Melbourne Cricket ...
Easystay Studio Apartments
Summer House Backpackers, Melbourne
Summer House Backpackers, Melbourne
2 out of 5
109 Barkly Street, St Kilda, VIC
Stay at this hostel in Melbourne. Enjoy free breakfast, free WiFi, and a nightclub. Popular attractions Rod Laver Arena and Melbourne Cricket Ground are located ...
Summer House Backpackers, Melbourne
Barkly Backpackers - Hostel
Barkly Backpackers - Hostel
1 out of 5
102 Barkly Street, St Kilda, VIC
Stay at this hostel in Melbourne. Enjoy free parking, wired Internet (surcharge), and a 24-hour business center. Popular attractions Rod Laver Arena and Melbourne ...
Barkly Backpackers - Hostel
Sixty Two on Grey
Sixty Two on Grey
4 out of 5
62 Grey Street, St Kilda, VIC
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, laundry facilities, and premium bedding. Popular attractions Rod Laver Arena and Crown Casino are located ...
Sixty Two on Grey
See all 513 properties in St Kilda
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.