Southern Cross Station Hostels
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
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Featured Hostels in Southern Cross Station
Space Hotel - Hostel
380 Russell Street, Melbourne, VIC
The price is NZ$129 per night
NZ$129
per night
14 Oct - 15 Oct
Stay at this hostel in Melbourne. Enjoy a fitness center, a 24-hour front desk, and laundry facilities. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Free cancellation
Reserve now, pay when you stay
Europa Melbourne - Hostel
310-314 Queen Street, Melbourne, VIC
The price is NZ$115 per night
NZ$115
per night
23 Sep - 24 Sep
Stay at this hostel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Free cancellation
Reserve now, pay when you stay
Elizabeth Hostel
490-494 Elizabeth Street, Melbourne, VIC
The price is NZ$99 per night
NZ$99
per night
19 Oct - 20 Oct
Stay at this hostel in Melbourne. Enjoy a 24-hour front desk, daily housekeeping, and laundry facilities. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Melbourne city backpackers
197-199 King Street, Melbourne, VIC
The price is NZ$162 per night
NZ$162
per night
9 Oct - 10 Oct
Stay at this hostel in Melbourne. Enjoy free breakfast, free WiFi, and an airport shuttle (surcharge). Popular attractions Collins Street and Marvel Stadium are located nearby.
Free cancellation
Reserve now, pay when you stay
YHA Melbourne Central
562 Flinders Street, Melbourne, VIC
The price is NZ$100 per night
NZ$100
per night
25 Sep - 26 Sep
Stay at this hostel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Crown Casino and Collins Street are located nearby.
Free cancellation
Reserve now, pay when you stay
The Village North Melbourne
78 Howard St, North Melbourne, VIC
The price is NZ$128 per night
NZ$128
per night
24 Sep - 25 Sep
Stay at this hostel in Melbourne. Enjoy free WiFi, a health club, and parking (surcharge). Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Free cancellation
Reserve now, pay when you stay
City Lifestyle Accommodation - Hostel
270 King St, Melbourne, VIC
The price is NZ$133 per night
NZ$133
per night
20 Oct - 21 Oct
Stay at this hostel in Melbourne. Enjoy free WiFi, a fitness center, and daily housekeeping. Popular attractions Collins Street and Marvel Stadium are located nearby.
Selina Central, Melbourne
250 Flinders St, Melbourne, VIC
Stay at this 3-star hostel in Melbourne. Enjoy a 24-hour front desk, daily housekeeping, and a pool table. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
The Village Melbourne - Hostel
167 Franklin Street, Melbourne, VIC
The price is NZ$141 per night
NZ$141
per night
4 Oct - 5 Oct
Stay at this hostel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Urban Central Accommodation - Hostel
334 City Road, Southbank, VIC
Stay at this hostel in Melbourne. Enjoy free parking, WiFi (surcharge), and a 24-hour front desk. Popular attractions Crown Casino and Collins Street are located nearby.
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions 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 NZ$97 per night from 23 Sep to 24 Sep
NZ$97
per night
23 Sep - 24 Sep
8.2/10 Very Good! (1,510 reviews)
More destinations for you
Hotels
Hotels closest to Doug Jennings ParkHotels in SeacliffAkaroa Central ApartmentHotels in WhakamaruHotels in North IslandB&B LauraHotels in OmihiHotels in CastresHoliday Homes TaurangaMotels WoodendHotels in DresdenHotels in KingslandHotels in LonnekerCabin Rentals TaihapeHotels closest to Adriano Bernareggi MuseumCottages PihaHotels in One Tree HillPapakura Pet Friendly HotelsHoliday Homes Lake TaraweraCottages MartonHotels in PymbleCameron's Beach FrontCaravan Parks LangbankBay of Islands Holiday ParkHotels closest to Harip BeachMotels Blenheimibis budget Auckland Airport
Holiday Rentals
^Eligibility requirements and conditions apply