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$110 per night
NZ$110
27 Apr - 28 Apr
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free Wi-Fi, a rooftop terrace and a 24-hour front desk. Our guests praise the property condition in their reviews. Popular attractions Melbourne Central and Marvel Stadium are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Bounce Melbourne
250 Flinders St Melbourne VIC
The price is NZ$124 per night
NZ$124
6 May - 7 May
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy a 24-hour front desk, daily housekeeping and laundry facilities. Our guests praise the helpful staff in their reviews. Popular attractions Melbourne Central and Crown Casino are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
Space Hotel - Hostel
380 Russell Street Melbourne VIC
The price is NZ$130 per night
NZ$130
25 May - 26 May
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy a fitness centre, a 24-hour front desk and laundry facilities. Our guests praise the helpful staff in their reviews. Popular attractions Melbourne Central and Marvel Stadium 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$104 per night
NZ$104
2 May - 3 May
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy a 24-hour front desk, daily housekeeping and laundry facilities. Popular attractions Melbourne Central and Marvel Stadium are located nearby.
Free WiFi
Laundry
YHA Melbourne Central
562 Flinders Street Melbourne VIC
The price is NZ$104 per night
NZ$104
25 May - 26 May
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Popular attractions Crown Casino and Marvel Stadium are located nearby.
Free WiFi
Breakfast available
Free cancellation
Reserve now, pay when you stay
Little Drifter North Melbourne
78 Howard St North Melbourne VIC
The price is NZ$115 per night
NZ$115
29 Apr - 30 Apr
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free Wi-Fi, a health club and parking (surcharge). Popular attractions Melbourne Central and Marvel Stadium are located nearby.
Free WiFi
Gym
Free cancellation
Reserve now, pay when you stay
Little Drifter Melbourne
167 Franklin Street Melbourne VIC
The price is NZ$133 per night
NZ$133
12 May - 13 May
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular attractions Melbourne Central and Marvel Stadium 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$181 per night
NZ$181
26 Apr - 27 Apr
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free Wi-Fi, a fitness centre and daily housekeeping. Popular attractions Marvel Stadium and Melbourne Central are located nearby.
Pool
Free WiFi
Melbourne city backpackers
197-199 King Street Melbourne VIC
The price is NZ$139 per night
NZ$139
3 May - 4 May
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free Wi-Fi, daily housekeeping and laundry facilities. Popular attractions Marvel Stadium and Melbourne Central are located nearby.
Free WiFi
Air conditioning
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.
*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 trending hotels in Southern Cross Station
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NZ$323 per night from 26 May to 27 May
NZ$323
26 May - 27 May
includes taxes & fees
9.2/10 Wonderful! (1,241 reviews)
More Destinations
- Houseboats in Ascot Vale Station
- Hotels near Bourke Street Mall
- Apartment Hotels in Docklands
- Boutique Hotels in Docklands
- Casino Hotels in Docklands
- Fishing Resorts & in Docklands
- Hotels with Balconies in Docklands
- Hotels with Tennis Courts in Docklands
- Independent Hotels in Docklands
- Oceanfront Hotels in Docklands
- Quest Serviced Apartments Hotels in Docklands
- Rydges Hotels in Docklands
- Spa Hotels in Docklands
- Hotels with a Wedding Venue in Docklands
- Winery Hotels in Docklands
- Hostels in Flagstaff Station
- Motels in Flagstaff Station
- Hotels near Marvel Stadium
- Farmstay in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Apartment Hotels in Melbourne Central Business District
- Hotels with Parking in Melbourne Central Business District
- Pet Friendly Hotels in Melbourne Central Business District
- Romantic Hotels in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Chalets in Melbourne
- Hotels near Melbourne Convention and Exhibition Centre
- Cottages in Melbourne
- Guest Houses in Melbourne
- Holiday Homes in Melbourne
- Hostels in Melbourne
- Apartment Hotels in Melbourne
- Art Series Hotels in Melbourne
- Beach Hotels in Melbourne
- Hotels with Free Airport Shuttle in Melbourne
- Hotels with Pool in Melbourne
- Pet Friendly Hotels in Melbourne
- Spa Hotels in Melbourne
- Winery Hotels in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Inns in Melbourne
- Lodges in Melbourne
- Motels in Melbourne
- Hotels near Melbourne Skydeck
- Villas in Melbourne
- Hostels in Port Phillip
- Hotels near Princess Theatre
- Apartment Hotels in Richmond
- Hotels near SEA LIFE Melbourne
- South Wharf Hotels
- Motels in South Yarra Station
- Adventure Sport Hotels in Southbank
- Hotels on the River in Southbank
- Southbank Hotels
- Aparthotels in Southern Cross Station
- Apartments in Southern Cross Station
- B&B in Southern Cross Station
- Condo Rentals in Southern Cross Station
- Cottages in Southern Cross Station
- Guest Houses in Southern Cross Station
- Holiday Homes in Southern Cross Station
- Hotels near Southern Cross Station
- Houseboats in Southern Cross Station
- Inns in Southern Cross Station
- Motels in Southern Cross Station
- Town Houses in Southern Cross Station
- Villas in Southern Cross Station
- Hotels near Southgate
- Ace Rental Cars in Melbourne
- Alamo Rent A Car Rental Cars in Melbourne
- Alamo Rent A Car Rental Cars in Southbank
- Apex Car Rentals Rental Cars in Docklands
- Car hire near ArtVo
- Car hire near Degraves Street
- Car hire near Emporium Melbourne
- Car hire near Marvel Stadium
- Car hire near Melbourne Convention and Exhibition Centre
- Car hire near Melbourne
- Convertible Car Hire in Melbourne
- Economy Car Hire near Marvel Stadium
- Enterprise Rental Cars in Docklands
- Foco Rental Cars in Docklands
- Global Rent a Car Rental Cars in Docklands
- Keddy By Europcar Rental Cars in Melbourne
- Midsize Car Hire in Melbourne
- Mini Car Hire near Melbourne Central
- Mini Car Hire near Regent Theatre
- Premium Car Hire near Marvel Stadium
- Rent A Wreck Rental Cars in Melbourne
- Thrifty Car Rental Rental Cars in Docklands
^Eligibility requirements and conditions apply