Search Port Phillip Hostels

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Featured Hostels in Port Phillip

Bayside House - Hostel

2.0 star property
7.4 out of 10, Good, (25)
"great spot "
The price is AU$80
includes taxes & fees
1 Dec - 2 Dec
Bayside House - Hostel

St Kilda Accommodation - Hostel

2.0 star property
6.8 out of 10, (20)
"Was good experience "
The price is AU$77
includes taxes & fees
27 Nov - 28 Nov
St Kilda Accommodation - Hostel

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (168)
"Great as everything is there and close to cafes, eateries along with walking distance to Luna park and Palais theatre and the like. I did have to use my earplugs that were provided. "
The price is AU$111
includes taxes & fees
26 Nov - 27 Nov
Nomads St Kilda Hostel

Summer House Backpackers, Melbourne

2.0 star property
7.2 out of 10, Good, (136)
"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"
Summer House Backpackers, Melbourne

Market Tavern - Hostel and Bar

2.0 star property
6.0 out of 10, (4)
"was a little bit dirty and unkept a lot better places for the price. Service was good though just very old and in need of a freshen up "
Market Tavern - Hostel and Bar

Ritz For Backpackers

2.0 star property
7.0 out of 10, Good, (24)
"Great spot central to city"
Ritz For Backpackers

St Kilda Hostel

2.0 star property
4.6 out of 10, (34)
"It was very basic. Nothing too fantastic about the location. There are other hostels around the area offering better options with respect to the comfort level. I bought a beer and took into the room. No air con. The main door was wide open for anyone to walk in. Not safe."
St Kilda Hostel

Barkly Backpackers - Hostel

1.0 star property
6.4 out of 10, (21)
"Build with the history & vision of the original St Kilda culture. Although Barkley St overall may be in need of a renovation. Conveniently close to McDonalds & when it was time to go a tram only metres away."
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.
Don't see what you're looking for?
See all available properties in Port Phillip
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.