Search Southern Cross Station Hostels from AU$88
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
Space Hotel - Hostel
380 Russell Street, Melbourne, VIC
The price is AU$120 per night
AU$120
per night
6 Oct - 7 Oct
Space Hotel - Hostel: Hostel with free WiFi and 1 hot tub. Located in a shopping district.
Hot tub
Free WiFi
Free cancellation
Reserve now, pay when you stay
Europa Melbourne - Hostel
310-314 Queen Street, Melbourne, VIC
The price is AU$88 per night
AU$88
per night
19 Sep - 20 Sep
Europa Melbourne - Hostel: Hostel with free WiFi and a rooftop terrace. Located near a metro station.
Free WiFi
Air conditioning
Elizabeth Hostel
490-494 Elizabeth Street, Melbourne, VIC
The price is AU$92 per night
AU$92
per night
1 Oct - 2 Oct
Elizabeth Hostel: Hostel with free WiFi and a 24-hour front desk. Located in the city centre.
Free WiFi
Laundry
Melbourne city backpackers
197-199 King Street, Melbourne, VIC
The price is AU$148 per night
AU$148
per night
30 Sep - 1 Oct
Melbourne city backpackers: Hostel with free breakfast and free WiFi. Located in a shopping district.
Breakfast included
Free WiFi
Free cancellation
Reserve now, pay when you stay
YHA Melbourne Central
562 Flinders Street, Melbourne, VIC
The price is AU$93 per night
AU$93
per night
18 Sep - 19 Sep
YHA Melbourne Central: Hostel with free WiFi and a bar/lounge. Located in a shopping district.
Free WiFi
Breakfast available
The Village North Melbourne
78 Howard St, North Melbourne, VIC
The price is AU$124 per night
AU$124
per night
30 Sep - 1 Oct
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
The price is AU$116 per night
AU$116
per night
18 Sep - 19 Sep
City Lifestyle Accommodation - Hostel: Hostel with free WiFi and an indoor pool.
Pool
Free WiFi
Selina Central, Melbourne
250 Flinders St, Melbourne, VIC
Selina Central, Melbourne: Pet-friendly hostel with free WiFi and a 24-hour front desk. Located in the business district.
Pet-friendly
Free WiFi
The Village Melbourne - Hostel
167 Franklin Street, Melbourne, VIC
The price is AU$198 per night
AU$198
per night
4 Oct - 5 Oct
The Village Melbourne - Hostel: Hostel with free WiFi and 2 bars/lounges. Located in a shopping district.
Free WiFi
Restaurant
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.
Don't see what you're looking for?
See all available properties in Southern Cross Station
View all propertiesLowest 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
More accommodations in Southern Cross Station
Top Trending Hotels in Southern Cross Station
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is AU$89 per night from 18 Sep to 19 Sep
AU$89
per night
18 Sep - 19 Sep
8.2/10 Very Good! (1,503 reviews)
Destinations For You
Hotels
Crowne Plaza Melbourne, an IHG HotelVillas Swan ValleyO'connell AccommodationHotels in ChatswoodApartment Hotels in Downtown SeattleIpswich AccommodationKangaroo Island AccommodationHotels in SunnybankSpa Hotels in Kurunegala DistrictMelbourne Somerville Station AccommodationMusk AccommodationEast Canberra AccommodationHotels in BirchgroveSilverwater ResortTingledale AccommodationCottages Mount RolandPhu Quoc AccommodationMelbourne Deer Park Station AccommodationHotels near Yamba BeachHotels in Surfers ParadiseDenmark AccommodationOaks Melbourne on Collins SuitesCharbonnier Motor InnHotels in Machans BeachWyong Accommodation
Cars
Packages
^Eligibility requirements and conditions apply.