Search Southern Cross Station Hostels from AU$85
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
The price is AU$103 per night
AU$103
includes taxes & fees
5 Jan - 6 Jan 2025
Europa Melbourne - Hostel: Hostel with free WiFi and a rooftop terrace. Located in the city centre.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Elizabeth Hostel
490-494 Elizabeth Street, Melbourne, VIC
The price is AU$85 per night
AU$85
includes taxes & fees
26 Dec - 27 Dec
Elizabeth Hostel: Hostel with free WiFi and a 24-hour front desk. Located in the city centre.
Free WiFi
Laundry
Roamer Melbourne - formerly Selina Central Melbourne
250 Flinders St, Melbourne, VIC
The price is AU$153 per night
AU$153
includes taxes & fees
6 Jan - 7 Jan 2025
Roamer Melbourne - formerly Selina Central 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
562 Flinders Street, Melbourne, VIC
The price is AU$99 per night
AU$99
includes taxes & fees
5 Jan - 6 Jan 2025
YHA Melbourne Central: Hostel with free WiFi and a bar/lounge. Located near a train station.
Free WiFi
Breakfast available
Free cancellation
Reserve now, pay when you stay
Space Hotel - Hostel
380 Russell Street, Melbourne, VIC
The price is AU$137 per night
AU$137
includes taxes & fees
9 Jan - 10 Jan 2025
Space Hotel - Hostel: Hostel with free WiFi and 1 hot tub. Located in the city centre.
Hot tub
Free WiFi
Free cancellation
Reserve now, pay when you stay
Melbourne city backpackers
197-199 King Street, Melbourne, VIC
The price is AU$149 per night
AU$149
includes taxes & fees
7 Jan - 8 Jan 2025
Melbourne city backpackers: Hostel with free breakfast and free WiFi. Located in the entertainment district.
Breakfast included
Free WiFi
Free cancellation
Reserve now, pay when you stay
City Lifestyle Accommodation - Hostel
270 King St, Melbourne, VIC
The price is AU$118 per night
AU$118
includes taxes & fees
2 Jan - 3 Jan 2025
City Lifestyle Accommodation - Hostel: Hostel with free WiFi and an indoor pool.
Pool
Free WiFi
The Village Melbourne - Hostel
167 Franklin Street, Melbourne, VIC
The price is AU$149 per night
AU$149
includes taxes & fees
27 Dec - 28 Dec
The Village Melbourne - Hostel: Hostel with free WiFi and 2 bars/lounges. Located in the entertainment district.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
The Village North Melbourne
78 Howard St, North Melbourne, VIC
The price is AU$128 per night
AU$128
includes taxes & fees
8 Jan - 9 Jan 2025
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
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
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
589-599 Little Collins Street, Melbourne, VIC
The price is AU$169 per night from 5 Jan to 6 Jan
AU$169
includes taxes & fees
5 Jan - 6 Jan 2025
8.8/10 Excellent! (1,064 reviews)
Destinations For You
Hotels
Hotels in BelmontCaravan Parks Murchison EastHotels in KaloramaCaravan Parks FailfordApartment Hotels in CanberraHotels in JamisontownDomestic Airport Station AccommodationHealesville ApartmentsMelbourne Somerville Station AccommodationByron Bay AccommodationNovotel Surfers ParadiseMotels BundanoonParks AccommodationHotels in WombarraSongbirds Rainforest RetreatDuaringa AccommodationMelbourne Deer Park Station AccommodationApartment Hotels in PerthDenison Boutique HotelSydney AccommodationHotels in Lower PlentyCassis AccommodationFarmstay CaperteeCaravan Parks Elizabeth Beach
Flights
^Eligibility requirements and conditions apply.