A large yellow building with the sign "NALAIS THEATER" on it.

Budget Hostels from RM150

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Our top choices for Port Phillip hostels

1. Nomads St Kilda Hostel

Nomads St Kilda Hostel
2.0 star property
St Kilda
7.8 out of 10, Good, (187 reviews)
"Clean hotel, staff are super friendly. You are sent a Goki app to use for your stay and one of its features is being able to just text staff any questions or concerns and which staff usually reply to straight away made my stay really comfortable."
Australia
Rebecca
The price is RM203
RM223 total
includes taxes & fees
11 Aug - 12 Aug
Nomads St Kilda Hostel

2. Bayside House - Hostel

Bayside House - Hostel
2.0 star property
St Kilda
7.4 out of 10, Good, (57 reviews)
"Lots of cctv, whether that counts for much these days is another story.."
Australia
Michael
The price is RM166
RM182 total
includes taxes & fees
10 Aug - 11 Aug
Bayside House - Hostel

3. St Kilda Accommodation - Hostel

St Kilda Accommodation - Hostel
2.0 star property
St Kilda
6.4 out of 10, (41 reviews)
"The people where very nice with a caring nature. My bunk bed was quite comfortable. There was breakfast free in the morning. The toilets where messy the acomadation was crowded. The toilets were disgusting."
Australia
Laura
The price is RM68
RM150 total
includes taxes & fees
20 Aug - 21 Aug
St Kilda Accommodation - Hostel

4. Summer House Backpackers, Melbourne

Summer House Backpackers, Melbourne
2.0 star property
St Kilda
7.2 out of 10, Good, (136 reviews)
"Room was basic but comfy bathroom was nice however fridge and tv were not usable but this was fine for one night The pub on the bottom level has great food"
Australia
Kirilee
Summer House Backpackers, Melbourne

5. Ritz For Backpackers

Ritz For Backpackers
2.0 star property
St Kilda
7.2 out of 10, Good, (24 reviews)
"Great hostel. Walking distance to the beach(15min walk). Close to the supermarket so you no need to walk so far after buying your groceries. Just outside a tram stop. Remember to bring your own utensils and a lighter as there were time there was only one spoon or fork or there was no lighter to start the stove. Other than that it was a pleasant and enjoyable stay"
Singapore
Marcus
Ritz For Backpackers

6. Market Tavern - Hostel and Bar

Market Tavern - Hostel and Bar
2.0 star property
South Melbourne
6.0 out of 10, (4 reviews)
"Very friendly and helpful staff, and great overall atmosphere - the weekly free dinner and game nights at the bar are a highlight! Quite comfortable and the bonus of a shared kitchen. Excellent location, easy walking distance to the tram and the amazing south Melbourne market"
Belgium
Antonio
Market Tavern - Hostel and Bar

7. Barkly Backpackers - Hostel

Barkly Backpackers - Hostel
1.0 star property
St Kilda
6.4 out of 10, (21 reviews)
"Great atmosphere, very relaxed. Female dorm room has a private bathroom with shower. Nice beaches, restaurants, bars, cafés and shops within walking distance. Wifi only in common area."
Canada
Anonymous traveller
Barkly Backpackers - Hostel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Port Phillip Hotel Reviews

Find out more about Port Phillip

Port Phillip Hostels information

Number of reviews
122
Accommodation
7 Hostels
Lowest Price
RM150
Highest Price
RM223

Explore a world of travel with Expedia