Search Southern Cross Station Hostels from AU$90

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Featured Hostels in Southern Cross Station

Europa Melbourne - Hostel

310-314 Queen Street, Melbourne, VIC

AU$90

includes taxes & fees

3 Dec - 4 Dec

Europa Melbourne - Hostel: Hostel with free WiFi and a rooftop terrace. Located in the business district.

Free WiFi

Air conditioning

Free cancellation

Reserve now, pay when you stay

Elizabeth Hostel

490-494 Elizabeth Street, Melbourne, VIC

AU$94

includes taxes & fees

26 Nov - 27 Nov

Elizabeth Hostel: Hostel with free WiFi and a 24-hour front desk. Located in the city centre.

Free WiFi

Laundry

Space Hotel - Hostel

380 Russell Street, Melbourne, VIC

AU$123

includes taxes & fees

8 Dec - 9 Dec

Space Hotel - Hostel: Hostel with free WiFi and 1 hot tub. Located in the entertainment district.

Hot tub

Free WiFi

Free cancellation

Reserve now, pay when you stay

The Village Melbourne - Hostel

167 Franklin Street, Melbourne, VIC

AU$133

includes taxes & fees

2 Dec - 3 Dec

The Village Melbourne - Hostel: Hostel with free WiFi and 2 bars/lounges. Located near a metro station.

Free WiFi

Restaurant

Free cancellation

Reserve now, pay when you stay

Roamer Melbourne - formerly Selina Central Melbourne

250 Flinders St, Melbourne, VIC

AU$168

includes taxes & fees

25 Nov - 26 Nov

Roamer Melbourne - formerly Selina Central Melbourne: Pet-friendly hostel with free WiFi and a 24-hour front desk. Located in the entertainment district.

Pet-friendly

Free WiFi

Free cancellation

Reserve now, pay when you stay

YHA Melbourne Central

562 Flinders Street, Melbourne, VIC

AU$96

includes taxes & fees

2 Dec - 3 Dec

YHA Melbourne Central: Hostel with free WiFi and a bar/lounge. Located near the boardwalk.

Free WiFi

Breakfast available

Free cancellation

Reserve now, pay when you stay

Melbourne city backpackers

197-199 King Street, Melbourne, VIC

AU$132

includes taxes & fees

2 Dec - 3 Dec

Melbourne city backpackers: Hostel with free breakfast and free WiFi. Located in the business district.

Breakfast included

Free WiFi

Free cancellation

Reserve now, pay when you stay

The Village North Melbourne

78 Howard St, North Melbourne, VIC

AU$154

includes taxes & fees

16 Dec - 17 Dec

The Village North Melbourne: Hostel with free WiFi and a health club. Located near a train station.

Free WiFi

Gym

Free cancellation

Reserve now, pay when you stay

City Lifestyle Accommodation - Hostel

270 King St, Melbourne, VIC

AU$111

includes taxes & fees

25 Nov - 26 Nov

City Lifestyle Accommodation - Hostel: Hostel with free WiFi and an indoor pool.

Pool

Free WiFi

Urban Central Accommodation - Hostel

334 City Road, Southbank, VIC

Urban Central Accommodation - Hostel: Hostel with free parking and a bar/lounge. Located near a train station.

Parking included

Air conditioning

Market Tavern - Hostel and Bar

115 Cecil Street, South Melbourne, VIC

Market Tavern - Hostel and Bar: Hostel with free WiFi and free parking. Located in the entertainment district.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Southern Cross Station

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.