Search Hostels in Southern Cross Station

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Sep 19 - Sep 21
In two weeks
Sep 26 - Sep 28
In one month
Oct 10 - Oct 12
In two months
Nov 7 - Nov 9

Hostels in Southern Cross Station

Our top choices for Southern Cross Station hostels

Europa Melbourne - Hostel
Private Twin Room with Shared Bathroom | Free WiFi, bed sheets, wheelchair access

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (224)
"Always a good cheaper place to stay when in Melbourne for 1-2 days."
The price is ￥8,091
￥9,040 total
includes taxes & fees
Sep 17 - Sep 18
Europa Melbourne - Hostel
Bounce Melbourne - formerly Roamer Melbourne
1 bedroom, blackout drapes, soundproofing, bed sheets

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.6 out of 10, Excellent, (145)
"Quick check-in , helpful staff!"
The price is ￥9,619
￥10,631 total
includes taxes & fees
Sep 15 - Sep 16
Bounce Melbourne - formerly Roamer Melbourne
YHA Melbourne Central
Dining

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very Good, (264)
"Very pleasant stay"
The price is ￥7,852
￥8,637 total
includes taxes & fees
Sep 14 - Sep 15
YHA Melbourne Central
Space Hotel - Hostel
Outdoor spa tub

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very Good, (1000)
"Great overnight stay and free breaky (Sundays) was a bonus. Lovely staff. The heaters are some what noisy but not enough to keep you up at night and they heated the rooms well. Very convenient location "
The price is ￥10,547
￥11,773 total
includes taxes & fees
Sep 17 - Sep 18
Space Hotel - Hostel
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (257)
"If you are after the cheapest room in Melbourne City, then this is the hostel for you. The single room was basic, but fine for the price. Very convenient with a tram outside on Elizabeth St. The kitchen, toilets and bathrooms were filthy, so wear shoes inside these areas."
The price is ￥6,115
￥6,830 total
includes taxes & fees
Sep 14 - Sep 15
Elizabeth Hostel
Little Drifter North Melbourne
Rooftop terrace

Little Drifter North Melbourne

2.0 star property
8.0 out of 10, Very Good, (22)
"Only good thing about this place was the location and it was a safe place to stay. "
The price is ￥10,525
￥11,610 total
includes taxes & fees
Sep 17 - Sep 18
Little Drifter North Melbourne
Little Drifter Melbourne
Free WiFi, bed sheets

Little Drifter Melbourne

2.0 star property
6.6 out of 10, (636)
"My room was very clean, helpful friendly staff."
The price is ￥11,557
￥12,713 total
includes taxes & fees
Sep 15 - Sep 16
Little Drifter Melbourne
City Lifestyle Accommodation - Hostel
Exterior

City Lifestyle Accommodation - Hostel

2.0 star property
5.8 out of 10, (85)
"Stayed two nights, such a lovely environment would recommend and would stay again"
The price is ￥8,758
￥11,574 total
includes taxes & fees
Sep 11 - Sep 12
City Lifestyle Accommodation - Hostel
Melbourne city backpackers
Fridge, microwave, stovetop, toaster

Melbourne city backpackers

2.0 star property
6.6 out of 10, (219)
"It was fine for what it was."
The price is ￥10,946
￥12,041 total
includes taxes & fees
Sep 15 - Sep 16
Melbourne city backpackers
Urban Central Accommodation - Hostel
Bar (on property)

Urban Central Accommodation - Hostel

2.0 star property
8.0 out of 10, Very Good, (366)
Urban Central Accommodation - Hostel
Market Tavern - Hostel and Bar
Billiards

Market Tavern - Hostel and Bar

2.0 star property
6.0 out of 10, (4)
"Very friendly and helpful staff, and great overall atmosphere - the weekly free dinner and game nights at the bar are a highlight! Quite comfortable and the bonus of a shared kitchen. Excellent location, easy walking distance to the tram and the amazing south Melbourne market"
Market Tavern - Hostel and Bar
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Southern Cross Station Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Went on a mother and daughter trip room was lovely breakfast good value bathroom very clean the hotel situated close walking distance to Collins, Burke street Flinders Street was very pleasant place to stay and affordable. The staff are great very pleasant and helpful."
april 2-night trip
Posted 5 hours ago
The Victoria Hotel Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia