Search Southern Cross Station Hostels from AU$70

Start date: Check-in selected.
End date: Check-out

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

Europa Melbourne - Hostel

2 out of 5
310-314 Queen Street, Melbourne, VIC
The price is AU$82 per night
AU$82
10 Sept - 11 Sept
includes taxes & fees
Europa Melbourne - Hostel: Hostel with free WiFi and a rooftop terrace. Located near a metro station.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Bounce Melbourne - formerly Roamer Melbourne

Bounce Melbourne - formerly Roamer Melbourne

3 out of 5
250 Flinders St, Melbourne, VIC
The price is AU$113 per night
AU$113
15 Sept - 16 Sept
includes taxes & fees
Bounce Melbourne - formerly Roamer Melbourne: Pet-friendly hostel with free WiFi and a 24-hour front desk. Located in the city centre.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
YHA Melbourne Central

YHA Melbourne Central

2 out of 5
562 Flinders Street, Melbourne, VIC
The price is AU$89 per night
AU$89
14 Sept - 15 Sept
includes taxes & fees
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
Space Hotel - Hostel

Space Hotel - Hostel

2 out of 5
380 Russell Street, Melbourne, VIC
The price is AU$122 per night
AU$122
11 Sept - 12 Sept
includes taxes & fees
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
Elizabeth Hostel

Elizabeth Hostel

1.5 out of 5
490-494 Elizabeth Street, Melbourne, VIC
The price is AU$70 per night
AU$70
10 Sept - 11 Sept
includes taxes & fees
Elizabeth Hostel: Hostel with free WiFi and a 24-hour front desk. Located in the city centre.
Free WiFi
Laundry
Little Drifter North Melbourne

Little Drifter North Melbourne

2 out of 5
78 Howard St, North Melbourne, VIC
The price is AU$125 per night
AU$125
10 Sept - 11 Sept
includes taxes & fees
Little Drifter 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
Little Drifter Melbourne

Little Drifter Melbourne

2 out of 5
167 Franklin Street, Melbourne, VIC
The price is AU$131 per night
AU$131
15 Sept - 16 Sept
includes taxes & fees
Little Drifter Melbourne: Hostel with free WiFi and a bar/lounge. Located in the city centre.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
City Lifestyle Accommodation - Hostel

City Lifestyle Accommodation - Hostel

2 out of 5
270 King St, Melbourne, VIC
The price is AU$130 per night
AU$130
10 Sept - 11 Sept
includes taxes & fees
City Lifestyle Accommodation - Hostel: Hostel with free WiFi and an indoor pool.
Pool
Free WiFi
Melbourne city backpackers

Melbourne city backpackers

2 out of 5
197-199 King Street, Melbourne, VIC
The price is AU$132 per night
AU$132
10 Sept - 11 Sept
includes taxes & fees
Melbourne city backpackers: Hostel with free WiFi and an airport shuttle. Located near a metro station.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Tramstop14 Backpackers

Tramstop14 Backpackers

1 out of 5
151-153 Brunswick St, Fitzroy, VIC
Tramstop14 Backpackers: Hostel with free WiFi and daily housekeeping.
Free WiFi
Air conditioning
Urban Central Accommodation - Hostel

Urban Central Accommodation - Hostel

2 out of 5
334 City Road, Southbank, VIC
Urban Central Accommodation - Hostel: Hostel with free parking and a bar/lounge. Located in the city centre.
Parking included
Air conditioning
Market Tavern - Hostel and Bar

Market Tavern - Hostel and Bar

2 out of 5
115 Cecil Street, South Melbourne, VIC
Market Tavern - Hostel and Bar: Hostel with free WiFi and free parking. Located in a shopping 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.

Top cities with Hostels

Top Trending Hotels in Southern Cross Station

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne, VIC
The price is AU$177 per night from 14 Sept to 15 Sept
AU$177
14 Sept - 15 Sept
includes taxes & fees
^Eligibility requirements and conditions apply.