Search Hostels in Southern Cross Station
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Hostels in Southern Cross Station
Recent reviews of Southern Cross Station hotels
Recent reviews of Southern Cross Station hotels
The Victoria Hotel Melbourne
5/5 Excellent
"Great place "
A verified traveler stayed at The Victoria Hotel Melbourne
Posted 19 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Popular Destinations
All Accommodation Types
More ways to book
Expedia's Latest Trends
Hotels
Flights
Flights from Nagoya (NGO) to Guangzhou (CAN)Flights from Cairns (CNS) to Yulara (AYQ)Flights from Naha (OKA) to Dubai (DXB)Flights from Iwakuni (IWK) to Los Angeles (LAX)Flights from Omura (NGS) to Tsushima (TSJ)Flights to KyotoFlights from Narita (NRT) to Kingston (KIN)Flights from Seoul (GMP) to Tokyo (HND)Flights from Narita (NRT) to Philadelphia (PHL)Air FranceFlights from Osaka (KIX) to Naples (NAP)Flights from Narita (NRT) to Guadalajara (GDL)