Search Southern Cross Station Hostels from AU$81
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
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Featured Hostels in Southern Cross Station
Europa Melbourne - Hostel
310-314 Queen Street Melbourne VIC
The price is AU$90 per night
AU$90
27 Apr - 28 Apr
includes taxes & fees
Europa Melbourne - Hostel: Hostel with free WiFi and a rooftop terrace. Located near a train station.
Free cancellation
Reserve now, pay when you stay
Bounce Melbourne
250 Flinders St Melbourne VIC
The price is AU$100 per night
AU$100
27 Apr - 28 Apr
includes taxes & fees
Bounce Melbourne: Pet-friendly hostel with free WiFi and a 24-hour front desk. Located in the city centre.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
Space Hotel - Hostel
380 Russell Street Melbourne VIC
The price is AU$107 per night
AU$107
3 May - 4 May
includes taxes & fees
Space Hotel - Hostel: Hostel with free WiFi and 1 hot tub. Located near a metro station.
Free cancellation
Reserve now, pay when you stay
Elizabeth Hostel
490-494 Elizabeth Street Melbourne VIC
The price is AU$85 per night
AU$85
1 May - 2 May
includes taxes & fees
Elizabeth Hostel: Hostel with free WiFi and a 24-hour front desk. Located in the city centre.
Free WiFi
Laundry
YHA Melbourne Central
562 Flinders Street Melbourne VIC
The price is AU$81 per night
AU$81
18 May - 19 May
includes taxes & fees
YHA Melbourne Central: Hostel with free WiFi and a bar/lounge. Located near a metro station.
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 AU$94 per night
AU$94
29 Apr - 30 Apr
includes taxes & fees
Little Drifter North Melbourne: Hostel with free WiFi and a health club. Located near a train station.
Free cancellation
Reserve now, pay when you stay
Little Drifter Melbourne
167 Franklin Street Melbourne VIC
The price is AU$109 per night
AU$109
12 May - 13 May
includes taxes & fees
Little Drifter Melbourne: Hostel with free WiFi and a bar/lounge. Located in the business district.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
City Lifestyle Accommodation - Hostel
270 King St Melbourne VIC
The price is AU$149 per night
AU$149
26 Apr - 27 Apr
includes taxes & fees
City Lifestyle Accommodation - Hostel: Hostel with free WiFi and an indoor pool.
Melbourne city backpackers
197-199 King Street Melbourne VIC
The price is AU$114 per night
AU$114
3 May - 4 May
includes taxes & fees
Melbourne city backpackers: Hostel with free WiFi and daily housekeeping. Located in the city centre.
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.
Top trending hotels in Southern Cross Station
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is AU$266 per night from 17 May to 18 May
AU$266
17 May - 18 May
includes taxes & fees
9.2/10 Wonderful! (1,241 reviews)
More Destinations
- Hotels near Melbourne Cricket Ground
- Cottages in North Melbourne Station
- Hostels in Macaulay Station
- Guest Houses in Port Phillip
- Holiday Homes in Port Phillip
- Hostels in Port Phillip
- Carlton Hotels
- Hotels near Melbourne Central
- East Melbourne Hotels
- Hotels near Queen Victoria Market
- Richmond Hotels
- Hotels near Bourke Street Mall
- Fitzroy Hotels
- Hotels near Crown Casino
- South Wharf Hotels
- South Melbourne Hotels
- Hotels near Collins Street
- St Kilda Hotels
- Hotels near Melbourne Convention and Exhibition Centre
- Melbourne Airport Hotels
- Apartment Hotels in Melbourne Central Business District
- Family Hotels in Melbourne Central Business District
- Hotels with Parking in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Hotels near Rialto Towers
- Apartment Hotels in Southbank
- Southbank Hotels
- Hostels in South Kensington Station
- Hotels near SEA LIFE Melbourne
- B&B in Flinders Street Station
- Guest Houses in Flinders Street Station
- Hostels in Flinders Street Station
- Hotels near Flinders Street Station
- Villas in Flinders Street Station
- Hotels near Regent Theatre
- Hotels near Supreme Court of Victoria
- Apartment Hotels in Docklands
- Hotels with Parking in Docklands
- Luxury Hotels in Docklands
- Docklands Hotels
- Hotels near Flinders Lane
- North Melbourne Hotels
- Hotels near Marvel Stadium
- Holiday Homes in Jolimont Station
- Motels in Jolimont Station
- Brunswick Hotels
- Hotels near Melbourne Sports Tours
- Port Melbourne Hotels
- Hotels near Her Majesty's Theatre
- Farmstay in Melbourne
- Aparthotels in Melbourne
- Apartments in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Caravan Parks in Melbourne
- Castles in Melbourne
- Chalets in Melbourne
- Cottages in Melbourne
- Guest Houses in Melbourne
- Holiday Homes in Melbourne
- Hostels in Melbourne
- Resorts in Melbourne
- Alh Group Hotels in Melbourne
- Accor Hotels in Melbourne
- All Inclusive Hotels in Melbourne
- Apartment Hotels in Melbourne
- Beach Hotels in Melbourne
- Casino Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Hilton Hotels in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Pool in Melbourne
- Luxury Hotels in Melbourne
- Oceanfront Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Quest Serviced Apartments Hotels in Melbourne
- Romantic Hotels in Melbourne
- Rydges Hotels in Melbourne
- Spa Hotels in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Inns in Melbourne
- Lodges in Melbourne
- Motels in Melbourne
- Villas in Melbourne
- Hotels near Rod Laver Arena
^Eligibility requirements and conditions apply.