Title: The Best Southern Cross Station Hostels from $65 | Expedia.com [Docklands Travel Guide](https://expedia.com/Melbourne-Docklands.dx6131565)[Southern Cross Station Hotels](https://expedia.com/Southern-Cross-Station-Hotels.d501720.Travel-Guide-Hotels)[Car Rentals in Docklands](https://expedia.com/Car-Rentals-In-Docklands.d6131565.Car-Rental-Guide)[Docklands Vacation Packages](https://expedia.com/Docklands.d6131565.Destination-Travel-Guides) ![Formerly called "Spencer Street Station", Southern Cross station serves local, regional and interstate train routes. It's gorgeous flowing roof allows for a large space underneath, where trains and passengers come and go all day. You'll also find cafes, restaurants, fast food and a few other shops in there. Fun for people watching, it's where you'll need to go if you want to venture further afield from Melbourne proper.](https://images.trvl-media.com/place/6131565/a974e142-bf15-444c-9785-2e589fa025d0.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Phil Ostroff ![](https://images.trvl-media.com/place/6131565/a974e142-bf15-444c-9785-2e589fa025d0.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Upfront pricing Our total price for your stay includes taxes and fees - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save 10% or more on over 100,000 hotels worldwide with Member Prices [Learn about One Key](https://www.expedia.com/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Next weekend [Mar 13 - Mar 15](https://www.expedia.com/Hotel-Search?regionId=501720&startDate=2026-03-13&endDate=2026-03-15&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Mar 20 - Mar 22](https://www.expedia.com/Hotel-Search?regionId=501720&startDate=2026-03-20&endDate=2026-03-22&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Apr 3 - Apr 5](https://www.expedia.com/Hotel-Search?regionId=501720&startDate=2026-04-03&endDate=2026-04-05&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [May 1 - May 3](https://www.expedia.com/Hotel-Search?regionId=501720&startDate=2026-05-01&endDate=2026-05-03&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Southern Cross Station hostels ![Lobby](https://images.trvl-media.com/lodging/17000000/16270000/16266000/16265939/d02acc47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/17000000/16270000/16266000/16265939/b8da7bc8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living room](https://images.trvl-media.com/lodging/17000000/16270000/16266000/16265939/8b3c54db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private Twin Room with Shared Bathroom | Free WiFi, bed sheets, wheelchair access](https://images.trvl-media.com/lodging/17000000/16270000/16266000/16265939/d3b53aac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Europa Melbourne - Hostel [](https://www.expedia.com/Melbourne-Hotels-Europa-Melbourne-Hostel.h16265939.Hotel-Information) Melbourne Central Business District 7.8/10 Good (230 reviews) "Always a good cheaper place to stay when in Melbourne for 1-2 days." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Andy $63 nightly $69 total Mar 19 - Mar 20 Total with taxes and fees [](https://www.expedia.com/Melbourne-Hotels-Europa-Melbourne-Hostel.h16265939.Hotel-Information) ![Bed sheets](https://images.trvl-media.com/lodging/13000000/12360000/12359300/12359214/5cb59570.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/13000000/12360000/12359300/12359214/b3206620.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/13000000/12360000/12359300/12359214/af91342f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/13000000/12360000/12359300/12359214/c53e1370.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Elizabeth Hostel [](https://www.expedia.com/Melbourne-Hotels-Elizabeth-Hostel.h12359214.Hotel-Information) Melbourne Central Business District 5.6/10 (277 reviews) "Easy check in" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Paul $63 nightly $70 total Mar 13 - Mar 14 Total with taxes and fees [](https://www.expedia.com/Melbourne-Hotels-Elizabeth-Hostel.h12359214.Hotel-Information) ![Outdoor spa tub](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/680166d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive/Spacious Queen Ensuite Room with City View | View from room](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/856e4d12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/262ba70a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen Ensuite Room with Balcony and City View | Balcony view](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/b439f0aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Space Hotel - Hostel [](https://www.expedia.com/Melbourne-Hotels-Space-Hotel-Hostel.h2100092.Hotel-Information) Melbourne Central Business District 8.4/10 Very Good (1,000 reviews) "Best amenities of any hostel I’ve stayed at" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Richard $69 nightly $76 total Apr 1 - Apr 2 Total with taxes and fees [](https://www.expedia.com/Melbourne-Hotels-Space-Hotel-Hostel.h2100092.Hotel-Information) ![Compact Private Room, Shared Bathroom | Blackout drapes, soundproofing, bed sheets](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/b7b01df2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/782d919b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room, Private Bathroom | Blackout drapes, soundproofing, bed sheets](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/cfe7b479.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/df4edcae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bounce Melbourne [](https://www.expedia.com/Melbourne-Hotels-Selina-CBD-Melbourne.h74134098.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (190 reviews) "Nice staff and the place is very central." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jade $76 nightly $83 total Mar 9 - Mar 10 Total with taxes and fees [](https://www.expedia.com/Melbourne-Hotels-Selina-CBD-Melbourne.h74134098.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/0ca26e4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/9a784826.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/e274e684.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic area](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/a11d13a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### YHA Melbourne Central [](https://www.expedia.com/Melbourne-Hotels-Melbourne-Central-YHA-Hostel.h9720775.Hotel-Information) Melbourne Central Business District 8.4/10 Very Good (290 reviews) "Staff was nice The room was good though i didnt know u needed to bring your own lock" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) David $59 nightly $65 total Apr 1 - Apr 2 Total with taxes and fees [](https://www.expedia.com/Melbourne-Hotels-Melbourne-Central-YHA-Hostel.h9720775.Hotel-Information) ![Rooftop terrace](https://images.trvl-media.com/lodging/100000000/99570000/99563400/99563307/a7d64db6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/100000000/99570000/99563400/99563307/38062e29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen Apartment Suite with Patio | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/100000000/99570000/99563400/99563307/79d93d2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private Queen Ensuite Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/100000000/99570000/99563400/99563307/7df1fd87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Little Drifter North Melbourne [](https://www.expedia.com/Melbourne-Hotels-Little-Drifter-North-Melbourne.h99563307.Hotel-Information) North Melbourne 8.2/10 Very Good (27 reviews) "It was a wonderful place to stay. We've already planned to book the same place next time too." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nirmala $87 nightly $95 total Mar 10 - Mar 11 Total with taxes and fees [](https://www.expedia.com/Melbourne-Hotels-Little-Drifter-North-Melbourne.h99563307.Hotel-Information) ![Shared fridge, microwave](https://images.trvl-media.com/lodging/7000000/6560000/6559700/6559636/36e21d88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/7000000/6560000/6559700/6559636/354d4495.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/7000000/6560000/6559700/6559636/880a9e2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/7000000/6560000/6559700/6559636/27a387d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Little Drifter Melbourne [](https://www.expedia.com/Melbourne-Hotels-Little-Drifter-Melbourne.h6559636.Hotel-Information) Melbourne Central Business District 6.6/10 (636 reviews) "Amazing place to stay everyone was friendly awesome vibe" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Adam $91 nightly $100 total Apr 2 - Apr 3 Total with taxes and fees [](https://www.expedia.com/Melbourne-Hotels-Little-Drifter-Melbourne.h6559636.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/9000000/8510000/8508400/8508327/1f832dc1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Triple Room - Shared Bathroom | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/9000000/8510000/8508400/8508327/db6e3e33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, stovetop, toaster](https://images.trvl-media.com/lodging/9000000/8510000/8508400/8508327/bce79fd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/9000000/8510000/8508400/8508327/1fa1ecca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Melbourne city backpackers [](https://www.expedia.com/Melbourne-Hotels-Melbourne-City-Backpackers.h8508327.Hotel-Information) Melbourne Central Business District 6.6/10 (224 reviews) "I read a review saying it’s better than sleeping on the streets after staying here for 1 nights that’s highly debatable. The place has no soul. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) David $93 nightly $102 total Mar 3 - Mar 4 Total with taxes and fees [](https://www.expedia.com/Melbourne-Hotels-Melbourne-City-Backpackers.h8508327.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/39000000/38350000/38346000/38345930/a091ad9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/39000000/38350000/38346000/38345930/0888fbbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/39000000/38350000/38346000/38345930/7fb4fbdf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/39000000/38350000/38346000/38345930/a347a1bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### City Lifestyle Accommodation - Hostel [](https://www.expedia.com/Melbourne-Hotels-City-Lifestyle-Accommodation-Hostel.h38345930.Hotel-Information) Melbourne Central Business District 5.8/10 (87 reviews) "Very affordable and so close to southern cross station!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) James $93 nightly $103 total Mar 3 - Mar 4 Total with taxes and fees [](https://www.expedia.com/Melbourne-Hotels-City-Lifestyle-Accommodation-Hostel.h38345930.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/5000000/4730000/4724100/4724074/6d7bc61c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/5000000/4730000/4724100/4724074/2bd322ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Billiards](https://images.trvl-media.com/lodging/5000000/4730000/4724100/4724074/e5952208.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room, Private Bathroom | View from room](https://images.trvl-media.com/lodging/5000000/4730000/4724100/4724074/818aaa39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Urban Central Accommodation - Hostel [](https://www.expedia.com/Melbourne-Hotels-Urban-Central-Accommodation-Hostel.h4724074.Hotel-Information) Southbank 8.0/10 Very Good (366 reviews) "GREAT STAY" ![Hong Kong SAR China](https://a.travel-assets.com/egds/marks/flags/hk.svg) SU [](https://www.expedia.com/Melbourne-Hotels-Urban-Central-Accommodation-Hostel.h4724074.Hotel-Information) ![Pub](https://images.trvl-media.com/lodging/28000000/27420000/27414500/27414452/b718286b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Game room](https://images.trvl-media.com/lodging/28000000/27420000/27414500/27414452/46858e47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pub](https://images.trvl-media.com/lodging/28000000/27420000/27414500/27414452/41b0d13a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/28000000/27420000/27414500/27414452/ff262b7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Market Tavern - Hostel and Bar [](https://www.expedia.com/Melbourne-Hotels-Market-Tavern-Hostel-And-Bar.h27414452.Hotel-Information) South Melbourne 6.0/10 (4 reviews) "Very friendly and helpful staff, and great overall atmosphere - the weekly free dinner and game nights at the bar are a highlight! Quite comfortable and the bonus of a shared kitchen. Excellent location, easy walking distance to the tram and the amazing south Melbourne market" ![Belgium](https://a.travel-assets.com/egds/marks/flags/be.svg) Antonio [](https://www.expedia.com/Melbourne-Hotels-Market-Tavern-Hostel-And-Bar.h27414452.Hotel-Information) Lowest 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. [View all properties](https://expedia.com/Hotel-Search?startDate=2026-03-16&endDate=2026-03-17®ionId=501720&adults=2&lodging=HOSTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FSouthern-Cross-Station-Hostels.d501720-aaHostels.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FSouthern-Cross-Station-Hostels.d501720-aaHostels.Travel-Guide-Accommodation) ## Top Southern Cross Station Hotel Reviews ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/c463ede7_y.jpg) ### Stamford Plaza Melbourne 10/10 Excellent "Room was nice and large. Staff were excellent" [](https://expedia.com/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![Holiday Inn Melbourne Bourke Street Mall by IHG](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/ba499f81_y.jpg) ### Holiday Inn Melbourne Bourke Street Mall by IHG 10/10 Excellent "Great staff and amenities" [](https://expedia.com/Melbourne-Hotels-Holiday-Inn-Melbourne-Bourke-Street-Mall-By-Ihg.h113420386.Hotel-Information) ![Great Southern Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/cb3a8c4d_y.jpg) ### Great Southern Hotel Melbourne 10/10 Excellent "The staff were so amazing and accommodating, the room was great and clean " [](https://expedia.com/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.Hotel-Information) ![Meriton Suites Melbourne](https://images.trvl-media.com/lodging/96000000/95460000/95452500/95452496/5d7178e9_y.jpg) ### Meriton Suites Melbourne 10/10 Excellent "The stay was super comfortable with pillows you just sink into. The staff at the front desk happily offered to deliver our shopping to our room rather than us having to go up. " [](https://expedia.com/Melbourne-Hotels-Meriton-Suites-King-Street-Melbourne.h95452496.Hotel-Information) ![Dorsett Melbourne ](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/b341e79c_y.jpg) ### Dorsett Melbourne 10/10 Excellent "Price upgrade " [](https://expedia.com/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Room clean great location good value price and terrific staff" [](https://expedia.com/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/98ecab6e_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "The roo. Was clean tidy and a good size for 2 people to stay. Staff was friendly and very helpful with enquiries.. We vmmuch appreciate the stay, we loved Melbourne and will see you all again in a few months! " [](https://expedia.com/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg) ### The Victoria Hotel Melbourne 10/10 Excellent "Japanese staff was great." [](https://expedia.com/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Rydges Melbourne](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/2612d958_y.jpg) ### Rydges Melbourne 10/10 Excellent "Staff were friendly and helpful, the room Was spotlessly clean and the bed I had was extremely comfortable. " [](https://expedia.com/Melbourne-Hotels-Rydges-Melbourne.h426574.Hotel-Information) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.com/deals?rfrr=AA_SPRING_PROMO_501720) ## Find out more about Southern Cross Station #### What types of Hostels can I find in Southern Cross Station? At Expedia, you’ll find great Southern Cross Station Hostels for your family vacation, business trip, romantic weekend break, and more. If you’re planning a vacation with kids, try using the traveler experience filter to select “Family-friendly” Southern Cross Station Hostels. Or, if you’re traveling for work, you can check the “Business-friendly” box to find business-oriented places to stay in Southern Cross Station. While you’re making your decision, you can use our map facility to view your shortlisted properties and their distance from Southern Cross Station, or nearby places of interest. There are great places to stay for every budget, so if you need cheap Hostels in Southern Cross Station, use our simple search function to help you secure a great deal. #### How much do Hostels cost in Southern Cross Station? The price per night for Southern Cross Station Hostels in 2026 can start from as low as $65\*. The cost of Hostels varies depending on a number of factors: the dates of your stay, the exact location of the accommodation, and whether there are any special events taking place near Southern Cross Station, to name just three. When there’s a high demand for rooms in Southern Cross Station, this can cause prices to increase, whereas traveling during a quieter time of the year can mean lower prices. Booking through Expedia can help you find some of the best deals for cheap Hostels in Southern Cross Station, so you can sleep easy without going over your budget. #### How to find the best deals on Southern Cross Station Hostels? Expedia’s search function can help you find some of the best deals on Southern Cross Station Hostels. You can select a minimum and maximum price per night according to your budget, and filter by guest ratings and star ratings to ensure you find the right Hostels for your needs. Changing the sort order according to price can also help you to view cheap Hostels in Southern Cross Station at a glance, and you can combine this with our own picks to highlight some of the best available offers. Don’t forget, if you’re an Expedia Rewards member, you can use the “Member Prices” filter to make extra savings on your booking. #### Why should I choose Expedia to book Southern Cross Station Hostels? Booking with Expedia allows you to browse a wide selection of places to stay in Southern Cross Station, complete with search filters that make it easy to locate Hostels that best meet your specific requirements. Our clear and easy-to-use search function makes it effortless to compare amenities, prices, property types, neighborhoods, and much more. At Expedia, you can also find flights, car rental, and activities, and you can combine your bookings for greater savings. Plus, Expedia Rewards members accrue points on all eligible purchases. Build your points total to gain discounts on subsequent bookings in the future. Membership is free, so go ahead and join. #### What is the cancellation policy on booking Southern Cross Station Hostels? At Expedia, we understand that plans change, and the good news is you can cancel many bookings for Southern Cross Station Hostels with a full refund, depending on the rules and restrictions. For example, some Hostels may not give refunds if you cancel your booking within 24 or 48 hours of your arrival date, and some bookings are non-refundable. Be sure to view the policies provided by the Southern Cross Station Hostels, and confirm the exact cancellation window on your selected location’s details page. If free cancellation is important to you, you can filter for the “Fully refundable” payment type when you search for your Hostels. \*Prices and availability are subject to change. Additional terms may apply ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rentals - Other - More ways to book - [Hotels with Free Airport Shuttle in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d178283-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels) - [Melbourne Hotels ](https://www.expedia.com/Melbourne-Hotels.d178283.Travel-Guide-Hotels) - [Hostels in Melbourne ](https://www.expedia.com/Melbourne-Hostels.d178283-aaHostels.Travel-Guide-Accommodation) - [Condo Rentals in Flagstaff Station ](https://www.expedia.com/Flagstaff-Station-Condos.d6159124-aaCondos.Travel-Guide-Accommodation) - [Aparthotels in Melbourne ](https://www.expedia.com/Melbourne-Apart-Hotels.d178283-aaApartHotels.Travel-Guide-Accommodation) - [Cabin Rentals in Melbourne ](https://www.expedia.com/Melbourne-Cabins.d178283-aaCabins.Travel-Guide-Accommodation) - [Motels in Melbourne ](https://www.expedia.com/Melbourne-Motels.d178283-aaMotels.Travel-Guide-Accommodation) - [Apartments in Melbourne ](https://www.expedia.com/Melbourne-Apartments.d178283-aaApartments.Travel-Guide-Accommodation) - [Condo Rentals in Melbourne ](https://www.expedia.com/Melbourne-Condos.d178283-aaCondos.Travel-Guide-Accommodation) - [B&B in Melbourne ](https://www.expedia.com/Melbourne-Bed-And-Breakfast.d178283-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cottages in Melbourne ](https://www.expedia.com/Melbourne-Cottages.d178283-aaCottages.Travel-Guide-Accommodation) - [Houseboats in Melbourne ](https://www.expedia.com/Melbourne-Houseboats.d178283-aaHouseboats.Travel-Guide-Accommodation) - [Villas in Melbourne ](https://www.expedia.com/Melbourne-Villas.d178283-aaVillas.Travel-Guide-Accommodation) - [Resorts in Melbourne ](https://www.expedia.com/Melbourne-Resorts.d178283-aaResorts.Travel-Guide-Accommodation) - [Farmstay in Melbourne ](https://www.expedia.com/Melbourne-Agritourism.d178283-aaAgritourism.Travel-Guide-Accommodation) - [Hotels near Flinders Lane ](https://www.expedia.com/Flinders-Lane-Hotels.0-l553248633962832410-0.Travel-Guide-Filter-Hotels) - [Hotels near Marvel Stadium ](https://www.expedia.com/Marvel-Stadium-Hotels.0-l6125921-0.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Adults-Only-Resorts.0-0-d178283-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Cheap-Hotels.0-0-d178283-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Indoor-Pool.0-0-d178283-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Hotels near Supreme Court of Victoria ](https://www.expedia.com/Supreme-Court-Of-Victoria-Hotels.0-l553248634012773458-0.Travel-Guide-Filter-Hotels) - [Apartments in Melbourne Central Station ](https://www.expedia.com/Melbourne-Central-Station-Apartments.d6159128-aaApartments.Travel-Guide-Accommodation) - [Hotels with Free Parking in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Free-Parking.0-0-d178283-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Balconies.0-0-d178283-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Complimentary-Breakfast.0-0-d178283-tHotelswithComplimentaryBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Adjoining-Rooms.0-0-d178283-tHotelswithAdjoiningRooms.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Smoking-Rooms.0-0-d178283-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels near SEA LIFE Melbourne ](https://www.expedia.com/SEA-LIFE-Melbourne-Hotels.0-l6061021-0.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Facilities in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Laundry-Facilities.0-0-d178283-tHotelswithLaundryFacilities.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Kitchens.0-0-d178283-tHotelswithKitchens.Travel-Guide-Filter-Hotels) - [Hotels with a View in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-View.0-0-d178283-tHotelswithView.Travel-Guide-Filter-Hotels) - [Hotels with Tennis Courts in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Tennis-Courts.0-0-d178283-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels) - [Hotels near Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels.0-n6131565-0.Travel-Guide-Filter-Hotels) - [All-Inclusive Resorts in Melbourne ](https://www.expedia.com/Melbourne-Hotels-All-Inclusive-Hotel.0-0-d178283-tAllinclusiveHotel.Travel-Guide-Filter-Hotels) - [Hotels with Fireplaces in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Fireplaces.0-0-d178283-tHotelswithFireplaces.Travel-Guide-Filter-Hotels) - [Hotels with Suites in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotel-Suites.0-0-d178283-tHotelSuites.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Hotels-With-Indoor-Pool.0-n6131565-0-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Rainforest & Jungle Hotels in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Jungle-Hotels.0-0-d178283-tJungleHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Gym in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Fitness-Center.0-0-d178283-tHotelswithFitnessCenter.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Hotels-With-Free-Parking.0-n6131565-0-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with an Outdoor Pool in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Outdoor-Pool.0-0-d178283-tHotelswithOutdoorPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Luxury-Hotel.0-0-d178283-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Melbourne ](https://www.expedia.com/5Star-Melbourne-Hotels.s50-0-d178283.Travel-Guide-Filter-Hotels) - [Hotels with a View in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Hotels-With-View.0-n6131565-0-tHotelswithView.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Hotels-With-Balconies.0-n6131565-0-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Childcare in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Childcare.0-0-d178283-tHotelswithChildcare.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Cheap-Hotels.0-n6131565-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Family-Hotel.0-n6131565-0-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Family Hotels in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Family-Hotel.0-0-d178283-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Hotels-With-Kitchens.0-n6131565-0-tHotelswithKitchens.Travel-Guide-Filter-Hotels) - [Hotels with Tennis Courts in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Hotels-With-Tennis-Courts.0-n6131565-0-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Luxury-Hotel.0-n6131565-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Hotels-With-Hot-Tubs.0-n6131565-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Historic Hotels in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Historic-Hotel.0-n6131565-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with an Outdoor Pool in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Hotels-With-Outdoor-Pool.0-n6131565-0-tHotelswithOutdoorPool.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Romantic-Hotel.0-n6131565-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Facilities in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Hotels-With-Laundry-Facilities.0-n6131565-0-tHotelswithLaundryFacilities.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Wedding-Hotels.0-n6131565-0-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Beach Hotels in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Beach-Hotel.0-n6131565-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts & in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Honeymoon-Hotels.0-n6131565-0-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Docklands ](https://www.expedia.com/3Star-Docklands-Melbourne-Hotels.s30-n6131565-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Docklands ](https://www.expedia.com/5Star-Docklands-Melbourne-Hotels.s50-n6131565-0.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Hotel-With-Pool.0-n6131565-0-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Resorts & Hotels with Spas in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Spa-Hotel.0-n6131565-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in Docklands ](https://www.expedia.com/Docklands-Melbourne-Hotels-Casino-Hotel.0-n6131565-0-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Beach Hotels in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Beach-Hotel.0-0-d178283-tBeachHotel.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Hot-Tubs.0-0-d178283-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Resorts & Hotels with Spas in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Spa-Hotel.0-0-d178283-tSpaHotel.Travel-Guide-Filter-Hotels) - [Hotels with Bars in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Bar-Hotel.0-0-d178283-tBarHotel.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Melbourne ](https://www.expedia.com/3Star-Melbourne-Hotels.s30-0-d178283.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Room-Service.0-0-d178283-tHotelswithRoomService.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Romantic-Hotel.0-0-d178283-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts & in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Honeymoon-Hotels.0-0-d178283-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Pet-Friendly-Hotel.0-0-d178283-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Casino-Hotel.0-0-d178283-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Shangri-La Hotels and Resorts in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Shangri-La-Hotels-And-Resorts.0-0-d178283--bShangriLaHotelsandResorts.Travel-Guide-Filter-Hotels) - [Hotels near Immigration Museum ](https://www.expedia.com/Immigration-Museum-Hotels.0-l6061015-0.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Melbourne ](https://www.expedia.com/Melbourne-Hotels-Wedding-Hotels.0-0-d178283-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Flights to Melbourne ](https://www.expedia.com/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights) - [Sydney to Melbourne ](https://www.expedia.com/lp/flights/178312/178283/sydney-to-melbourne) - [Flights from Melbourne ](https://www.expedia.com/lp/flights/178283/flights-from-melbourne) - [Marvel Stadium ](https://www.expedia.com/Marvel-Stadium-Docklands.d6125921.Vacation-Attraction) - [Visit Melbourne ](https://www.expedia.com/Melbourne.dx178283) - [Melbourne Vacations ](https://www.expedia.com/Melbourne.d178283.Destination-Travel-Guides) - [Rialto Towers ](https://www.expedia.com/Rialto-Towers-Melbourne-Central-Business-District.d6159206.Vacation-Attraction) - [Flinders Lane ](https://www.expedia.com/Flinders-Lane-Melbourne-Central-Business-District.d553248633962832410.Vacation-Attraction) - [Visit Melbourne Central Business District ](https://www.expedia.com/Melbourne-Melbourne-Central-Business-District.dx6052020) - [Sea LIFE Melbourne ](https://www.expedia.com/SEA-LIFE-Melbourne-Melbourne-Central-Business-District.d6061021.Vacation-Attraction) - [Visit Docklands ](https://www.expedia.com/Melbourne-Docklands.dx6131565) - [Docklands Vacations ](https://www.expedia.com/Docklands.d6131565.Destination-Travel-Guides) - [Where to stay in Melbourne ](https://www.expedia.com/Melbourne.dx178283.Where-To-Stay) - [Immigration Museum ](https://www.expedia.com/Immigration-Museum-Melbourne-Central-Business-District.d6061015.Vacation-Attraction) - [Car rentals near Melbourne ](https://www.expedia.com/Car-Rentals-In-Melbourne.d178283.Car-Rental-Guide) - [Car rentals near Flinders Lane ](https://www.expedia.com/Car-Rentals-In-Flinders-Lane.d553248633962832410.Car-Rental-Guide) - [Car rentals near Docklands ](https://www.expedia.com/Car-Rentals-In-Docklands.d6131565.Car-Rental-Guide) - [Convertible Car Rentals in Melbourne ](https://www.expedia.com/Convertible-Car-Rentals-In-Melbourne.d178283-tConvertible.Car-Rental-Guide-Class) - [Minivan Car Rentals in Melbourne ](https://www.expedia.com/Minivan-Car-Rentals-In-Melbourne.d178283-tMinivan.Car-Rental-Guide-Class) - [Van Car Rentals in Melbourne ](https://www.expedia.com/Van-Car-Rentals-In-Melbourne.d178283-tVan.Car-Rental-Guide-Class) - [Melbourne Vacation Rentals ](https://www.expedia.com/Melbourne-Vacation-Rentals.d178283.Travel-Guide-VacationRentals) - [Things to do in Melbourne ](https://www.expedia.com/Things-To-Do-In-Melbourne.d178283.Travel-Guide-Activities) - [Book Hostels in Southern Cross Station on Expedia.com.au ](https://www.expedia.com.au/Southern-Cross-Station-Hostels.d501720-aaHostels.Travel-Guide-Accommodation)