Book Hostels in Southern Cross Station
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Hostels in Southern Cross Station

Europa Melbourne - Hostel
310-314 Queen Street Melbourne VIC
$60 nightly
The price is $67 total per night
$67 total
Mar 19 - Mar 20
Total with taxes and fees
A rooftop terrace is featured at this hostel, along with free WiFi in public areas and a terrace. Luggage storage, locker space, and laundry facilities are also on offer.
Free WiFi
Air conditioning

Elizabeth Hostel
490-494 Elizabeth Street Melbourne VIC
$63 nightly
The price is $70 total per night
$70 total
Mar 9 - Mar 10
Total with taxes and fees
This hostel features free WiFi in public areas, luggage storage, and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Laundry

Space Hotel - Hostel
380 Russell Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $76 total per night
$76 total
Apr 1 - Apr 2
Total with taxes and fees
This hostel features a gym and a hot tub. WiFi in public areas is free. A terrace, a library, and luggage storage are also on offer.
Hot Tub
Free WiFi

Bounce Melbourne
250 Flinders St Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Mar 18 - Mar 19
Total with taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. The front desk is staffed around-the-clock and laundry facilities are on offer.
Pet friendly
Free WiFi

YHA Melbourne Central
562 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $61 total per night
$61 total
Apr 1 - Apr 2
Total with taxes and fees
This hostel features a bar/lounge, a coffee shop, and free WiFi in public areas. A terrace, a communal living room, and luggage storage are also on offer.
Free WiFi
Breakfast available

Little Drifter North Melbourne
78 Howard St North Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $84 total per night
$84 total
Mar 9 - Mar 10
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A communal living room, a library, and luggage storage are also on offer.
Free WiFi
Gym

Little Drifter Melbourne
167 Franklin Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $144 total per night
$144 total
Mar 16 - Mar 17
Total with taxes and fees
This hostel features a bar/lounge, free WiFi in public areas, and a communal living room. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Free WiFi
Air conditioning

Melbourne city backpackers
197-199 King Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $95 total per night
$95 total
Mar 9 - Mar 10
Total with taxes and fees
Free WiFi in public areas, a computer station, and luggage storage are available at this hostel. A safe deposit box and laundry facilities are also provided.
Free WiFi
Air conditioning

City Lifestyle Accommodation - Hostel
270 King St Melbourne VIC
$92 nightly
The price is $102 total per night
$102 total
Mar 10 - Mar 11
Total with taxes and fees
This hostel features an indoor pool and a gym. WiFi in public areas is free. A garden and laundry facilities are also provided.
Pool
Free WiFi

Urban Central Accommodation - Hostel
334 City Road Southbank VIC
A bar/lounge and a 24-hour front desk are featured at this hostel, along with free self parking. A terrace, a library, and WiFi in public areas are also on offer.
Parking included
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.
Top hotels in Southern Cross Station

The Langham, Melbourne
One Southgate Avenue Southbank VIC
$161 nightly
The price is $177 total per night from Mar 22 to Mar 23
$177 total
Mar 22 - Mar 23
Total with taxes and fees
9.2/10 Wonderful! (1,215 reviews)
More ways to wander Southern Cross Station
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Melbourne
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Cottages in Melbourne
- Extended Stay Hotels in Melbourne
- Adults Only Resorts & in Melbourne
- All Inclusive Resorts & in Melbourne
- Beach Resorts & in Melbourne
- Casino Resorts & in Melbourne
- Kid Friendly Hotels in Melbourne
- Gay Friendly Hotels in Melbourne
- Green Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotels with Early Check-in in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with a Gym in Melbourne
- Hotels with Free Airport Shuttle in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with smoking rooms in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Getaways & Hotels in Melbourne
- Ski Resorts and in Melbourne
- Waterpark Hotels and Resorts in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Motels in Melbourne
- Safari Camps in Melbourne
- Extended Stay Hotels in Middle Footscray Station
- Hotels near Flagstaff Gardens
- Apartments in Macaulay Station
- Hostels in Yarraville Station
- Extended Stay Hotels in Prahran Station
- All Inclusive Resorts & in Melbourne City
- Beach Resorts & in Melbourne City
- Boutique Hotels in Melbourne City
- Kid Friendly Hotels in Melbourne City
- Gay Friendly Hotels in Melbourne City
- Hotels with Pools in Melbourne City
- Hotels with Balconies in Melbourne City
- Hotels with Free Breakfast in Melbourne City
- Hotels with Free Airport Shuttle in Melbourne City
- Hotels with Free Parking in Melbourne City
- Hotels with an Indoor Pool in Melbourne City
- Hotels with smoking rooms in Melbourne City
- Oceanfront Hotels in Melbourne City
- Spa Resorts & in Melbourne City
- Melbourne City Hotels
- Apartments in Croxton Station
- Convention Center Hotels in South Wharf
- South Wharf Hotels
- Hotels near Marvel Stadium
- Apartments in Balaclava Station
- Apartments in Newport Station
- B&B in Ascot Vale Station
- Southbank Hotels
- Hotels near DFO South Wharf
- Hotels near Melbourne Convention and Exhibition Centre
- Cottages in Victoria Park Station
- Apartments in Moonee Ponds Station
- B&B in Moonee Ponds Station
- Hostels in Moonee Ponds Station
- Villas in Moonee Ponds Station
- Houseboats in Flagstaff Station
- Apartments in West Richmond Station
- Apartments in West Footscray Station
- Cabins in West Footscray Station
- Gay Friendly Hotels in Melbourne Central Business District
- Hotels with Free Airport Shuttle in Melbourne Central Business District
- Hotels with an Indoor Pool in Melbourne Central Business District
- Hotels with Tennis Courts in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- 3 Star Hotels in Docklands
- Beach Resorts & in Docklands
- Kid Friendly Hotels in Docklands
- Hotels with Pools in Docklands
- Hotels with Free Parking in Docklands
- Hotels with Hot Tubs in Docklands
- Hotels on the River in Docklands
- Docklands Hotels
- Apartments in Malvern Station
- Apartments in Newmarket Station






