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.

Featured Hostels in St Kilda

Estimated price for 1 night/2 adults

Como Court by Crest
Como Court by Crest
2.0 out of 5.0 53 Barkly Street, St Kilda, VIC
Free Cancellation
AU$85
3.9/5 (110 reviews)

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
Situated in St Kilda, this hostel is within a 5-minute walk of St Kilda Road and Fitzroy Street. St. Kilda Beach and Luna Park are also within 1 mi (2 km). Windsor ...
Summer House Backpackers, Melbourne
Summer House Backpackers, Melbourne
2.0 out of 5.0 109 Barkly Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
AU$81
3.5/5 (131 reviews)

Enjoyed our stay Nice clean room

Reviewed on 5 Feb. 2019
Situated by the sea, this hostel is within a 10-minute walk of Acland Street, Luna Park, and Palais Theatre. St. Kilda Beach and Fitzroy Street are also within ...
Base Backpackers Melbourne Hostel
Base Backpackers Melbourne Hostel
2.0 out of 5.0 17 Carlisle St, St Kilda, VIC
Free Cancellation
AU$89
3.7/5 (135 reviews)

Each room has its own toilet and shower, so it's pretty convenient. The hostel has a bar that has activities late into the night that can be heard from the rooms, but reception provides free ear plugs. The bed is clean, but the room can be messy depending on your room mates. It takes some time to ...

Reviewed on 3 Nov. 2018
Situated in the entertainment district, this hostel is within a 10-minute walk of Luna Park and St. Kilda Beach. Brighton Beach and Rod Laver Arena are also ...
BACK OF CHAPEL
BACK OF CHAPEL
2.0 out of 5.0 50 GREEN STREET, Windsor, VIC
AU$65
3.2/5 (4 reviews)

Needs cleaners! Good security. Nice people. Great location!

Reviewed on 20 Jan. 2019
Situated in Windsor, this hostel is within a 15-minute walk of Chapel Street, St Kilda Road, and Fitzroy Street. Alfred Hospital and St Kilda Pier are also within ...
Barkly Backpackers - Hostel
Barkly Backpackers - Hostel
3.0 out of 5.0 102 Barkly Street, St Kilda, VIC
Get Rates
3.3/5 (15 reviews)

It was dirty .the guy was friendly but the passion was terrible.

Reviewed on 2 Jan. 2019
Situated in the entertainment district, this hostel is within a 10-minute walk of Acland Street, Luna Park, and Palais Theatre. St. Kilda Beach and Fitzroy Street ...
Ritz For Backpackers
Ritz For Backpackers
2.0 out of 5.0 169B Fitzroy St, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
AU$62
3.4/5 (7 reviews)

Great place, fairly priced and close to CBD. A close by parking space would have been a cherry on the cake.

Reviewed on 20 Jan. 2019
Situated in St Kilda, this hostel is within a 5-minute walk of St Kilda Road and Fitzroy Street. St. Kilda Beach and St Kilda Pier are also within 1 mi (2 km). ...
Habitat HQ - Hostel
Habitat HQ - Hostel
2.0 out of 5.0 333 St Kilda Road, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
AU$72
4.1/5 (159 reviews)

as good as it gets for a hostel type accommodation. cleanliness approaches hotel level. roomy common area which stays open until the wee hours. 24 hours reception. en-suite for some of the rooms! Extremely friendly staff. little basket for each bed for cellphone & charger is a nice touch.

Reviewed on 22 Apr. 2019
Situated by the ocean, this eco-friendly hostel is within 6 mi (10 km) of Rod Laver Arena, Melbourne Convention and Exhibition Centre, and Melbourne Cricket ...
Nomads St Kilda Beach - Hostel
Nomads St Kilda Beach - Hostel
2.0 out of 5.0 24 Grey Street, St Kilda, VIC
Free Cancellation
AU$71
2.8/5 (98 reviews)

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
Situated by the ocean, this hostel is within a 10-minute walk of Fitzroy Street and St Kilda Road. St Kilda Pier and Luna Park are also within 15 minutes. Windsor ...
St Kilda Hostel
St Kilda Hostel
2.0 out of 5.0 32 Carlisle Street, St Kilda, VIC
Get Rates
2.2/5 (29 reviews)

Booked online, turned up to check- in & the front gate was locked, the office unattended including the phone! I eventually go through to a person that didnt understand english after waiting 30 mins for the phone to be answered. Then to add insult to injury I was told the room was unavailable b/c ...

Reviewed on 12 Mar. 2018
Situated by the sea, this hostel is within a 5-minute walk of Acland Street, Luna Park, and Palais Theatre. St. Kilda Beach and St Kilda Pier are also within ...
Map

Can't find what you're looking for? Check out these other accommodation options...

Estimated price for 1 night/2 adults

Novotel Melbourne St Kilda

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda, VIC
    4.0 out of 5.0
     
     
    4.1 out of 5 (1,982 reviews)

    Novotel Melbourne St KildaAU$144

    26 May - 27 May

    Novotel Melbourne St KildaAU$144
    Rydges St Kilda

    Rydges St Kilda

    35-37 Fitzroy Street, St Kilda, VIC
      4.5 out of 5.0
       
       
      4.1 out of 5 (1,817 reviews)

      Rydges St KildaAU$99

      24 May - 25 May

      Rydges St KildaAU$99