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
Europa Melbourne - Hostel
310-314 Queen Street, Melbourne, VIC
The price is NZ$107 per night
NZ$107
17 Sept - 18 Sept
includes taxes & fees
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 WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Bounce Melbourne - formerly Roamer Melbourne
250 Flinders St, Melbourne, VIC
The price is NZ$125 per night
NZ$125
15 Sept - 16 Sept
includes taxes & fees
Stay at this 3-star hostel in Melbourne. Enjoy a 24-hour front desk, daily housekeeping, and laundry facilities. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
YHA Melbourne Central
562 Flinders Street, Melbourne, VIC
The price is NZ$99 per night
NZ$99
14 Sept - 15 Sept
includes taxes & fees
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 WiFi
Breakfast available
Free cancellation
Reserve now, pay when you stay
Space Hotel - Hostel
380 Russell Street, Melbourne, VIC
The price is NZ$135 per night
NZ$135
11 Sept - 12 Sept
includes taxes & fees
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.
Hot tub
Free WiFi
Free cancellation
Reserve now, pay when you stay
Elizabeth Hostel
490-494 Elizabeth Street, Melbourne, VIC
The price is NZ$78 per night
NZ$78
12 Sept - 13 Sept
includes taxes & fees
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.
Free WiFi
Laundry
Little Drifter North Melbourne
78 Howard St, North Melbourne, VIC
The price is NZ$139 per night
NZ$139
11 Sept - 12 Sept
includes taxes & fees
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
Little Drifter Melbourne
167 Franklin Street, Melbourne, VIC
The price is NZ$145 per night
NZ$145
15 Sept - 16 Sept
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
City Lifestyle Accommodation - Hostel
270 King St, Melbourne, VIC
The price is NZ$132 per night
NZ$132
11 Sept - 12 Sept
includes taxes & fees
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.
Pool
Free WiFi
Melbourne city backpackers
197-199 King Street, Melbourne, VIC
The price is NZ$159 per night
NZ$159
23 Sept - 24 Sept
includes taxes & fees
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 WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Tramstop14 Backpackers
151-153 Brunswick St, Fitzroy, VIC
Stay at this hostel in Melbourne. Enjoy free WiFi, daily housekeeping, and dry cleaning or laundry services. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Free WiFi
Air conditioning
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
Top trending hotels in Southern Cross Station
Citadines on Bourke Melbourne
131-135 Bourke Street, Melbourne, VIC
The price is NZ$196 per night from 14 Sept to 15 Sept
NZ$196
14 Sept - 15 Sept
includes taxes & fees
More destinations for you
Hotels
- Hotels in Keilor Park
- Burleigh Beach Tower
- Masterton Luxury Hotels
- Hotels in Mollymook Beach
- Hotels in Wan Chai
- Hotels in Palmerston
- Hotels in Kurnell
- Hostels Southampton
- Hotels in Surfers Paradise
- Capricorn International Hotel
- Hotels closest to Yaroomba Beach
- Meriton Suites World Tower, Sydney
- Safari Camps Udaipur
- Hotels in Aix-en-Provence
- Parkside Hotel & Apartments Auckland
- Caravan Parks Barrytown
- Farmstay Havelock North
- Hotels in Makara
- Whakatane Hotels with Hot Tubs
- Hotels in Rangitukia
- Apartments Cambridge
- Hotels in Matamata
- Hotels in Samoa
- Hotels closest to Pukaha Mount Bruce National Wildlife Centre
- Hotels in Hanmer Springs
- Cabin Rentals Otago
^Eligibility requirements and conditions apply
