Port Phillip Hostels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Hostels in Port Phillip

Nomads St Kilda Hostel

17 Carlisle St, St Kilda, VIC

Free Cancellation

Reserve now, pay when you stay

Located in Melbourne (St Kilda), Nomads St Kilda Hostel is a 4-minute walk from Luna Park and 6 minutes by foot from St Kilda Beach.

Free WiFi

Bar

St Kilda Accommodation - Hostel

55 Fitzroy St, St Kilda, VIC

$20

per night

Jun 5 - Jun 6

With a stay at St Kilda Accommodation - Hostel in Melbourne (St Kilda), you'll be a 1-minute drive from Fitzroy Street and 6 minutes from Melbourne Cricket Ground.

Free WiFi

Air conditioning

Bayside House - Hostel

14 Punt Rd, St Kilda, VIC

Free Cancellation

Reserve now, pay when you stay

With a stay at Bayside House - Hostel in Melbourne (St Kilda), you'll be within a 5-minute drive of Albert Park Lake and Luna Park.

Free WiFi

Air conditioning

Summer House Backpackers, Melbourne

109 Barkly Street, St Kilda, VIC

Located in Melbourne (St Kilda), Summer House Backpackers, Melbourne is within a 15-minute walk of St Kilda Road and St Kilda Beach.

Breakfast included

Free WiFi

Market Tavern - Hostel and Bar

115 Cecil Street, South Melbourne, VIC

With a stay at Market Tavern - Hostel and Bar in Melbourne (South Melbourne), you'll be steps from South Melbourne Market and 12 minutes by foot from Crown Casino.

Parking included

Free WiFi

St Kilda Hostel

32 Carlisle Street, St Kilda, VIC

With a stay at St Kilda Hostel in Melbourne (St Kilda), you'll be within a 5-minute drive of St Kilda Beach and St Kilda Road.

Parking included

Free WiFi

Ritz For Backpackers

169B Fitzroy St, St Kilda, VIC

With a stay at Ritz For Backpackers in Melbourne (St Kilda), you'll be a 2-minute walk from St Kilda Road and within a 5-minute drive of Royal Botanic Gardens.

Breakfast included

Free WiFi

Barkly Backpackers - Hostel

102 Barkly Street, St Kilda, VIC

Located in Melbourne (St Kilda), Barkly Backpackers - Hostel is within a 15-minute walk of St Kilda Road and St Kilda Beach.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Port Phillip

View all properties

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.