Book Hostels in Port Phillip
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Hostels in Port Phillip

St Kilda Accommodation - Hostel
55 Fitzroy St, St Kilda, VIC
$37 nightly
The price is $41 total per night
$41 total
Nov 17 - Nov 18
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Express check-out and luggage storage are also provided.
Breakfast included
Free WiFi

Nomads St Kilda Hostel
17 Carlisle St, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $68 total per night
$68 total
Nov 17 - Nov 18
Total with taxes and fees
This hostel features a bar/lounge, free WiFi in public areas, and a snack bar/deli. A library, luggage storage, and laundry facilities are also on offer.
Free WiFi
Air conditioning

Bayside House - Hostel
14 Punt Rd, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
$44 nightly
The price is $48 total per night
$48 total
Nov 22 - Nov 23
Total with taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. Laundry facilities are provided for your convenience.
Free WiFi
Air conditioning

Ritz For Backpackers
169B Fitzroy St, St Kilda, VIC
Free WiFi in public areas, a garden, and a library are available at this hostel. Enjoy the free continental breakfast each morning. Luggage storage and a safe deposit box are also provided.
Breakfast included
Free WiFi

Barkly Backpackers - Hostel
102 Barkly Street, St Kilda, VIC
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A 24-hour business center, a library, and luggage storage are also on offer.
Parking included
Free WiFi

Summer House Backpackers, Melbourne
109 Barkly Street, St Kilda, VIC
A nightclub and a restaurant are featured at this smoke-free hostel. Unwind with a drink at the bar/lounge and enjoy perks like free breakfast and free WiFi. A terrace, express check-out, and luggage storage are also on offer.
Breakfast included
Free WiFi
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.
Port Phillip Hostels essential information
Accommodation | 7 Hostels |
|---|---|
Lowest Price | $41 |
Highest Price | $68 |
Popular accommodation | St Kilda Accommodation - Hostel, Nomads St Kilda Hostel, Bayside House - Hostel, Ritz For Backpackers, Barkly Backpackers - Hostel, Summer House Backpackers, Melbourne, Market Tavern - Hostel and Bar |
Explore More Ways to Travel with Travelocity
- Apartments in Malvern Station
- Apartments in Newmarket Station
- Cheap Hotels in Southbank
- Convention Center Hotels in Southbank
- Kid Friendly Hotels in Southbank
- Hotels with Balconies in Southbank
- Hotels with Free Parking in Southbank
- Hotels with smoking rooms in Southbank
- Romantic Getaways & Hotels in Southbank
- Southbank Hotels
- B&B in Ascot Vale Station
- Apartments in West Richmond Station
- Hotels near Rod Laver Arena
- Cheap Hotels in St Kilda
- Hotels near ISKCON Melbourne
- Apartments in Southern Cross Station
- Hostels in Southern Cross Station
- Hotels near Degraves Street
- Adventure Hotels in Albert Park
- Cheap Hotels in Albert Park
- Kid Friendly Hotels in Albert Park
- Hotels with Suites in Albert Park
- Hotels with Free Parking in Albert Park
- Hotels on the Lake in Albert Park
- Luxury Hotels in Albert Park
- Albert Park Hotels
- Hotels near St Kilda Esplanade Market
- Convention Center Hotels in South Wharf
- South Wharf Hotels
- Hotels near St Kilda Road
- Kid Friendly Hotels in Docklands
- Hotels with Free Parking in Docklands
- Houseboats in Flagstaff Station
- Hotels near AAMI Park
- 5 Star Hotels in Melbourne
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Cottages in Melbourne
- Extended Stay Hotels in Melbourne
- All Inclusive Resorts & in Melbourne
- Historic Hotels in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Getaways & Hotels in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Motels in Melbourne
- Safari Camps in Melbourne
- Extended Stay Hotels in Middle Footscray Station
- Hotels near Station Pier
- Beach Resorts & in South Melbourne
- Luxury Hotels in South Melbourne
- Apartments in West Footscray Station
- Cabins in West Footscray Station
- Beach Resorts & in Middle Park
- Hotels with Balconies in Windsor
- Hotels near Alfred Hospital
- Apartments in Macaulay Station
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- Extended Stay Hotels in Prahran Station
- Hostels in Yarraville Station
- B&B in Moonee Ponds Station
- Hostels in Moonee Ponds Station
- Villas in Moonee Ponds Station
- Hotels near Primrose Potter Australian Ballet Centre
- Hotels near Melbourne Arts Centre
- Hotels near DFO South Wharf
- Hotels near Hamer Hall
- Beach Resorts & in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Hotels on the River in Yarra Riverfront
- Winery Hotels in Yarra Riverfront
- Hotels near Marvel Stadium
- Beach Resorts & in South Yarra
- Boutique Hotels in South Yarra
- Kid Friendly Hotels in South Yarra
- Hotels with Suites in South Yarra
- Hotels with an Indoor Pool in South Yarra
- Pet Friendly Hotels in South Yarra
- Hotel Wedding Venues Hotels in South Yarra
- South Yarra Hotels
- Cottages in Victoria Park Station
- Apartments in Balaclava Station
- Apartments in Newport Station
- Hotels near Melbourne Convention and Exhibition Centre
- Beach Resorts & in St Kilda West

