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 26 May - 27 May
This weekend 31 May - 2 Jun.
Next weekend 7 Jun. - 9 Jun.

Best St Kilda Cheap Hotels

See all 216 properties in St Kilda

Estimated price for 1 night/2 adults

Crest on Barkly
Crest on Barkly
4.0 out of 5.0 47 Barkly St, St Kilda, VIC
Free Cancellation
3.9/5 (950 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
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,935 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
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
Easystay Studio Apartments
Easystay Studio Apartments
3.5 out of 5.0 Various Addresses, St Kilda, VIC
3.8/5 (808 reviews)

Convenient location. Within walking distance to many locations.

Reviewed on 25 Apr. 2019
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
Nomads St Kilda Beach - Hostel
Nomads St Kilda Beach - Hostel
2.0 out of 5.0 24 Grey Street, St Kilda, VIC
Free Cancellation
2.8/5 (98 reviews)
AU$71/ night for 2 guests

This is a good hostel however there’s is room for improvment. The rooms were very hot and there is no A/C in rooms. Also 3/6 showers were out of order during my stay however on last day there was someone in fixing them. Bed was very comfy and linen smelt very fresh. Free breakfast is a bonus.

Reviewed on 21 Jan. 2019
INNSTAY
INNSTAY
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
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,637 reviews)
AU$125/ night for 2 guests

Was close to everything, clean and neat and well priced. Was here for a short time and suited us fine. Long time would be okay also as we had washing machine, dishwasher etc so handy if needed.

Reviewed on 23 May 2019
Como Court by Crest
Como Court by Crest
2.0 out of 5.0 53 Barkly Street, St Kilda, VIC
Free Cancellation
3.9/5 (111 reviews)
AU$85/ night for 2 guests

The front desk staff, Georgie and Lily were fantastic 👍 What a great example of good customer service. They recommend the restaurant where we stopped in for lovely dessert. Well done all

Reviewed on 15 Mar. 2019
Map

Recently booked St Kilda

Adina Apartment Hotel St Kilda Melbourne
4.0 out of 5.0
Last booking: 15 hours ago
Tolarno Hotel
4.0 out of 5.0
Last booking: 30 hours ago

As you start mapping out your travel itinerary, you realize there are a lot of things to see and do on your list. You plan on visiting the many landmarks that make St Kilda unique, and know of a handful of restaurants that are dishing up meals you can’t miss out on. And you can’t forget your plans to tour the museums and art galleries. There are so many things to experience in St Kilda, so why spend your entire holiday budget on your accommodation? There are plenty of cheap hotels in St Kilda that will not only serve as a comfortable place to recharge between sightseeing, but that will provide exemplary service and welcoming amenities, too.

Instead of spending your whole bank account this trip, book cheap accommodation in St Kilda that offers everything you need. Budget hotels offer the things you’d expect from a temporary stay, such as comfortable beds, spacious rooms, televisions with extensive channel offerings, and occasionally even additional features like kitchenettes and pools. If you’re not planning on spending much time in your room, why blow your entire paycheck? Instead, spend your hard-earned money on experiences that will truly make your stay memorable, like tickets to local concerts, plays, or sporting events.

Cheap St Kilda hotels allow you to keep cash in your wallet for when you truly need it—like when you’re touring the area and come across an irresistible ice cream shop. Browse an extensive inventory of St Kilda hotel deals here on Expedia, and prepare to enjoy your holiday to the fullest.