Title: Find the Best Melbourne Hostels from CA $55 | Expedia.ca [Melbourne Travel Guide](https://expedia.ca/Melbourne.dx178283)[Hotels in Melbourne](https://expedia.ca/Melbourne-Hotels.d178283.Travel-Guide-Hotels)[Vacation Rentals in Melbourne](https://expedia.ca/Melbourne-Vacation-Rentals.d178283.Travel-Guide-VacationRentals)[Flights to Melbourne](https://expedia.ca/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights)[Things to do in Melbourne](https://expedia.ca/Things-To-Do-In-Melbourne.d178283.Travel-Guide-Activities)[Melbourne Car Rentals](https://expedia.ca/Car-Rentals-In-Melbourne.d178283.Car-Rental-Guide)[Melbourne Vacation Packages](https://expedia.ca/Melbourne.d178283.Destination-Travel-Guides) ![Southbank featuring a high-rise building, a river or creek and a bridge](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/250000/250750-Victoria.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hostels in Melbourne from CA $55 ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](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 [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2025-10-31&endDate=2025-11-02&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2025-11-07&endDate=2025-11-09&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Nov 21 - Nov 23](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2025-11-21&endDate=2025-11-23&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2025-12-19&endDate=2025-12-21&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Browse Select Melbourne Hostels ![Outdoor spa tub](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/7a354096.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) ![Theatre show](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/ea906946.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/0323524c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Space Hotel - Hostel Melbourne Central Business District 8.4/10 Very good (1000) "Friendly staff, very clean room, toilets & showers. Good location & Cheap!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ben CA $104 CA $114 total includes taxes & fees Nov 10 - Nov 11 [](https://www.expedia.ca/Melbourne-Hotels-Space-Hotel-Hostel.h2100092.Hotel-Information) ![1 bedroom, blackout drapes, soundproofing, bed sheets](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/668c216d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Game room](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/0f330c60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Vending machine](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/e18e3c79.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) ### Bounce Melbourne Melbourne Central Business District 8.8/10 Excellent (153) "absolutely enjoyed my stay at Bounce. Staff are helpful, the room, whilst small is incredibly well appointed with power outlets in good spots, and a super comfy bed. The hostel itself is lively and ideally situated close to the theatres and directlky opposite Flinders st station. big common area with a huge kitchen and lots of tables and spots for socialising. And there's a rad brecord store in the basement which becomes a bar with a generous happy hour after 5pm. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Russell CA $76 CA $85 total includes taxes & fees Oct 21 - Oct 22 [](https://www.expedia.ca/Melbourne-Hotels-Selina-CBD-Melbourne.h74134098.Hotel-Information) ![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) ![Rooftop terrace](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/466f5c28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bed in 4-Bed Female Dormitory with Shared Bathroom](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/e58f2baa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### YHA Melbourne Central Melbourne Central Business District 8.2/10 Very good (269) "Nice and clean" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Renea CA $74 CA $81 total includes taxes & fees Nov 18 - Nov 19 [](https://www.expedia.ca/Melbourne-Hotels-Melbourne-Central-YHA-Hostel.h9720775.Hotel-Information) ![Private Twin Room with Shared Bathroom ](https://images.trvl-media.com/lodging/17000000/16270000/16266000/16265939/d3b53aac.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) ![Game room](https://images.trvl-media.com/lodging/17000000/16270000/16266000/16265939/56a21756.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/17000000/16270000/16266000/16265939/e5ae43dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Europa Melbourne - Hostel Melbourne Central Business District 7.8/10 Good (225) "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 CA $79 CA $88 total includes taxes & fees Oct 29 - Oct 30 [](https://www.expedia.ca/Melbourne-Hotels-Europa-Melbourne-Hostel.h16265939.Hotel-Information) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/7000000/6560000/6559700/6559636/326e3dfd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave](https://images.trvl-media.com/lodging/7000000/6560000/6559700/6559636/36e21d88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Billiards](https://images.trvl-media.com/lodging/7000000/6560000/6559700/6559636/11687b0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/7000000/6560000/6559700/6559636/7e8dc056.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Little Drifter Melbourne Melbourne Central Business District 6.6/10 (636) "Amazing place to stay everyone was friendly awesome vibe" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Adam CA $125 CA $138 total includes taxes & fees Oct 22 - Oct 23 [](https://www.expedia.ca/Melbourne-Hotels-Little-Drifter-Melbourne.h6559636.Hotel-Information) ![Fridge, microwave, stovetop, toaster](https://images.trvl-media.com/lodging/9000000/8510000/8508400/8508327/db1cb764.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/9000000/8510000/8508400/8508327/59603ae5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/9000000/8510000/8508400/8508327/3aa3aa9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/9000000/8510000/8508400/8508327/6fceb37c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Melbourne city backpackers Melbourne Central Business District 6.6/10 (219) "It was fine for what it was." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Andrew CA $108 CA $119 total includes taxes & fees Nov 5 - Nov 6 [](https://www.expedia.ca/Melbourne-Hotels-Melbourne-City-Backpackers.h8508327.Hotel-Information) ![Billiards](https://images.trvl-media.com/lodging/78000000/77810000/77802500/77802432/cb10c5ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/78000000/77810000/77802500/77802432/aae6bf83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/78000000/77810000/77802500/77802432/fb59dab1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/78000000/77810000/77802500/77802432/7cce5775.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bayside House - Hostel St Kilda 7.8/10 Good (54) "Great price, great location" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) jonas CA $31 CA $68 total includes taxes & fees Oct 21 - Oct 22 [](https://www.expedia.ca/Melbourne-Hotels-Bayside-House.h77802432.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/25000000/24330000/24326400/24326328/48ad3a92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, cleaning supplies, paper towels](https://images.trvl-media.com/lodging/25000000/24330000/24326400/24326328/w2877h1914x3y0-c3ce6572.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/25000000/24330000/24326400/24326328/w2880h1923x0y0-416958aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/25000000/24330000/24326400/24326328/w2878h1910x0y0-dd60f7fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Richmond Private Rooms @ 151 Hoddle Homestay Richmond 7.6/10 Good (50) "Great location Very clean and quiet." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Craig CA $53 CA $68 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Melbourne-Hotels-Landing-Pads-Richmond.h24326328.Hotel-Information) ![Beach nearby](https://images.trvl-media.com/lodging/2000000/1700000/1690300/1690276/a86492c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1700000/1690300/1690276/54544ba7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/2000000/1700000/1690300/1690276/4743ac58.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private Queen Ensuite - Balcony](https://images.trvl-media.com/lodging/2000000/1700000/1690300/1690276/9e9ba1f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Nomads St Kilda Hostel St Kilda 7.6/10 Good (173) "Place is excellent, thou rooms etc are not as clean as could be. It is very British and overall the vibe is groovy." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Carl CA $85 CA $94 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Melbourne-Hotels-Base-Backpackers-Melbourne-Hostel.h1690276.Hotel-Information) ![Beach nearby, white sand](https://images.trvl-media.com/lodging/44000000/43010000/43007200/43007149/eefca7bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bed in 4 Bed Mixed Dormitory Room](https://images.trvl-media.com/lodging/44000000/43010000/43007200/43007149/d1b80e52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/44000000/43010000/43007200/43007149/4feaedfa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/44000000/43010000/43007200/43007149/cee8ec58.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### St Kilda Accommodation - Hostel St Kilda 6.6/10 (33) "the hostel was centrally located which made getting around easy and public transport was fantastic with a tram stop just outside the hostel" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Mihael CA $24 CA $55 total includes taxes & fees Oct 21 - Oct 22 [](https://www.expedia.ca/Melbourne-Hotels-St-Kilda-Accommodation.h43007149.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/54000000/53210000/53203000/53202972/c4573c37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/54000000/53210000/53203000/53202972/40fc7c2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Economy Quadruple Room, Shared Bathroom](https://images.trvl-media.com/lodging/54000000/53210000/53203000/53202972/e316cd62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Economy Quadruple Room, Shared Bathroom](https://images.trvl-media.com/lodging/54000000/53210000/53203000/53202972/9b35ac25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### College Lawn Hotel - Hostel Prahran 8.2/10 Very good (59) "This hostel is a really well located, the neighborhood it’s really lovely and near to the public transport services. Just is important to consider that underneath the hostel is pleased a really nice local pub and, mainly in Friday and Saturday, can be a little bit noisy." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Salvador CA $61 CA $68 total includes taxes & fees Oct 21 - Oct 22 [](https://www.expedia.ca/Melbourne-Hotels-College-Lawn-Hotel.h53202972.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/39000000/38350000/38346000/38345930/0888fbbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room, Ensuite | Shared kitchen](https://images.trvl-media.com/lodging/39000000/38350000/38346000/38345930/bd2163bf.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) ![Front of property](https://images.trvl-media.com/lodging/39000000/38350000/38346000/38345930/fa6c0014.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### City Lifestyle Accommodation - Hostel Melbourne Central Business District 5.8/10 (85) "Very affordable and so close to southern cross station!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) James CA $89 CA $116 total includes taxes & fees Oct 21 - Oct 22 [](https://www.expedia.ca/Melbourne-Hotels-City-Lifestyle-Accommodation-Hostel.h38345930.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) ![Queen Apartment Suite with Patio](https://images.trvl-media.com/lodging/100000000/99570000/99563400/99563307/fe73b8d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen Apartment Suite with Patio](https://images.trvl-media.com/lodging/100000000/99570000/99563400/99563307/db914e5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen Apartment Suite with Patio](https://images.trvl-media.com/lodging/100000000/99570000/99563400/99563307/62eb9ff1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Little Drifter North Melbourne North Melbourne 8.0/10 Very good (22) "Comfortable bed clean very friendly staff." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Claire CA $91 CA $100 total includes taxes & fees Oct 21 - Oct 22 [](https://www.expedia.ca/Melbourne-Hotels-Little-Drifter-North-Melbourne.h99563307.Hotel-Information) ![Courtyard](https://images.trvl-media.com/lodging/22000000/21950000/21945100/21945091/cde28b53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/22000000/21950000/21945100/21945091/e310a319.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/22000000/21950000/21945100/21945091/df39ef06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/22000000/21950000/21945100/21945091/ac2495ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Abbotsford Private Rooms & Pods @ 15 Charles Homestay Abbotsford 6.8/10 (86) "Clean, nice inviting staff, very close to shops and transport. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kieren CA $49 CA $68 total includes taxes & fees Oct 21 - Oct 22 [](https://www.expedia.ca/Melbourne-Hotels-15-Charles-Abbotsford-Mansion-Hostel.h21945091.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/13000000/12360000/12359300/12359214/cfcfa7dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/13000000/12360000/12359300/12359214/b0e4ddf5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/13000000/12360000/12359300/12359214/4cf3a009.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/13000000/12360000/12359300/12359214/cbd901b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Elizabeth Hostel Melbourne Central Business District 5.6/10 (263) "Half way house.. Regular hard drugs being used.. Bathroom/shower we’re disgusting.. Staff were rude.. Bed bugs.. Homeless people squatting.. Do not stay here" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Henry CA $69 CA $77 total includes taxes & fees Nov 6 - Nov 7 [](https://www.expedia.ca/Melbourne-Hotels-Elizabeth-Hostel.h12359214.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/18000000/17900000/17891700/17891657/401249a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/18000000/17900000/17891700/17891657/e40eb215.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/18000000/17900000/17891700/17891657/71aaf441.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/18000000/17900000/17891700/17891657/19793e64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### St Kilda East backpackers' hostel St. Kilda East 4.6/10 (32) "This hostel is so cool! The people and staff are very friendly, rooms are spacious with very comfy beds and a funky outdoor area and a relaxed, chilled safe feeling environment! Would recommend! " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Porsha CA $66 CA $73 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Melbourne-Hotels-St-Kilda-East-Backpackers-Hostel.h17891657.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/5000000/4540000/4538000/4537908/651450c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/5000000/4540000/4538000/4537908/a3557c00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sundeck](https://images.trvl-media.com/lodging/5000000/4540000/4538000/4537908/a6b1bd2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lake](https://images.trvl-media.com/lodging/5000000/4540000/4538000/4537908/fc71d17f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Island Accommodation Newhaven 7.8/10 Good (135) "Perfect accommodation for 30 on a budget, kitchens and lounge areas are great, pillows were a bit thin but overall a success for our needs " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Craig CA $132 CA $146 total includes taxes & fees Nov 4 - Nov 5 [](https://www.expedia.ca/Newhaven-Hotels-The-Island-Accommodation-Hostel.h4537908.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.ca/Hotel-Search?startDate=2025-11-03&endDate=2025-11-04®ionId=178283&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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FMelbourne-Hostels.d178283-aaHostels.Travel-Guide-Accommodation)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FMelbourne-Hostels.d178283-aaHostels.Travel-Guide-Accommodation) ## Top Melbourne Hotel Reviews ![View Melbourne](//images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9_y.jpg) ### View Melbourne 10/10 Excellent "Large rooms, " [](https://expedia.ca/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Hotel Grand Chancellor Melbourne](//images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "Room very comfortable, shower excellent." [](https://expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Pegasus Apart'Hotel](//images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "Absolutely loved our first family holiday in Melbourne. We chose Pegasus purposely for the themed kids rooms which were amazing! The kids were amazed when walking into their super Mario bros themed apartment! Spacious, tidy and the kitchenette was a must with little ones! The staff were very accomodating with everything! Would absolutely stay again! " [](https://expedia.ca/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![Aura on Flinders Serviced Apartments](//images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/91fd3083_y.jpg) ### Aura on Flinders Serviced Apartments 10/10 Excellent "The view was nice but can be noisy sometimes the kettle and toaster we not very clean can do with a new one. The exhaust fans in bathroom and laundry area not working. The lounge wasn't comfortable and not clean but otherwise everything was nice the staff were friendly and helpful would stay there again but not in room 908. " [](https://expedia.ca/Melbourne-Hotels-Aura-On-Flinders-Serviced-Apartments.h8283982.Hotel-Information) ![Dorsett Melbourne ](//images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/7640b483_y.jpg) ### Dorsett Melbourne 10/10 Excellent "Couldn’t fault it. Beautiful Hotel, great facilities and the room was stunning. Will definitely stay again. " [](https://expedia.ca/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) ![Atlantis Hotel, Melbourne](//images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Great location " [](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Radisson on Flagstaff Gardens Melbourne](//images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "Would prefer if the walls were concrete, otherwise can't fault it and would definitely stay again. Continental breakfast and coffee was very good." [](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Stamford Plaza Melbourne](//images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727_y.jpg) ### Stamford Plaza Melbourne 10/10 Excellent "Clean room, helpful staff and good location. Old but graceful and comfortable. " [](https://expedia.ca/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![The Victoria Hotel Melbourne](//images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg) ### The Victoria Hotel Melbourne 10/10 Excellent "Thank you for a clean room to relax in during the stay. " [](https://expedia.ca/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ## Find out more about Melbourne ## Melbourne Hostels information | Number of reviews | 3,480 | | --- | --- | | Accommodation | 29 Hostels | | Lowest Price | CA $55 | | Highest Price | CA $146 | ## Frequently asked questions ### Should I stay in a hostel in Melbourne? > By choosing a hostel you can reduce your spending on lodging and save more of your money for exploring during your vacation. You can check out the art galleries and other cultural highlights in this destination, as well as activities like shopping. ### What is a hostel? > No two hostels look the same, but these dorm-style accommodations all feature shared rooms (though many hostels also have private rooms), low prices, and a social setting. ### What are the best hostels in Melbourne? > Ready to book a hostel? These ones have the best reviews from our guests and might be a good place to start: [Bounce Melbourne](https://www.expedia.ca/Melbourne-Hotels-Selina-CBD-Melbourne.h74134098.Hotel-Information) - Located within a 5-minute walk of Collins Street. Property features include free WiFi, a 24-hour front desk, and laundry facilities. You'll find showers and bed sheets in all rooms. [Europa Melbourne - Hostel](https://www.expedia.ca/Melbourne-Hotels-Europa-Melbourne-Hostel.h16265939.Hotel-Information) - Close to public transit, this property is within a 5-minute walk of Flagstaff Station and Melbourne Central Station. Guests can enjoy free WiFi, a rooftop terrace, and a 24-hour front desk. You'll find towels, showers, and bed sheets in all rooms. [YHA Melbourne Central](https://www.expedia.ca/Melbourne-Hotels-Melbourne-Central-YHA-Hostel.h9720775.Hotel-Information) - Located within a 5-minute walk of Collins Street and Melbourne Convention and Exhibition Centre. Property features include free WiFi, a bar, and a 24-hour front desk. Rooms come with bed sheets and free WiFi. [Elizabeth Hostel](https://www.expedia.ca/Melbourne-Hotels-Elizabeth-Hostel.h12359214.Hotel-Information) - Located within a 5-minute walk of Queen Victoria Market and Melbourne Central. Guests can enjoy free WiFi, a 24-hour front desk, and laundry facilities. You'll find towels, showers, and bed sheets in all rooms. [College Lawn Hotel - Hostel](https://www.expedia.ca/Melbourne-Hotels-College-Lawn-Hotel.h53202972.Hotel-Information) - Close to public transit, this property is within a 5-minute walk of Prahran Station. You can take advantage of free WiFi and a restaurant, as well as a bar. Rooms come with towels, showers, and coffee/tea makers. ### How many hostels are there in Melbourne? > If you're searching for a low-cost place to stay in Melbourne, one of Expedia's 24 hostels could be a great choice for you. ### When is the best time of year to stay in a hostel in Melbourne? > The weather is important when you're discovering new places, so here's a little information about the seasons: The hottest months are usually January and February with an average temp of 67°F, while the coldest months are July and August with an average of 50°F. Average annual precipitation for Melbourne is 28 inches. ### What is there to see and do in Melbourne? > Overall, Melbourne is known for its architecture, art, and museums. Major attractions include Melbourne Central, Crown Casino, and Marvel Stadium. Get out into nature with places like Flagstaff Gardens, Birrarung Marr Park, and Treasury Gardens. Cultural attractions include Immigration Museum, Capitol Theatre, and Bird's Basement. ### What's the best way to get to and around Melbourne while staying at a hostel? > Keep this information about transit options in and around Melbourne in your back pocket to make the most of your stay: You can search for flights to the nearest airport, which is Melbourne, VIC (MEB-Essendon), 7 mi (11.2 km) away. An alternative is Melbourne Airport (MEL), located 11.7 mi (18.9 km) away. After you've arrived, you may want to make use of public transit. You can take advantage of metro transit at Flagstaff Station, Melbourne Central Station, and Parliament Station. To check out more of the surrounding area, catch a train at Flinders Street Station, Southern Cross Station, or Essendon Station. ## Explore a world of travel with Expedia - Lodging - Packages - Cars - More ways to book - [Hotels near Brunswick Street](https://www.expedia.ca/Brunswick-Street-Hotels.0-l6159249-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Carlton](https://www.expedia.ca/Carlton-Melbourne-Hotels-Cheap-Hotels.0-n7159-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Carlton](https://www.expedia.ca/Carlton-Melbourne-Hotels-Hotels-With-Free-Parking.0-n7159-0-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Carlton Hotels](https://www.expedia.ca/Carlton-Melbourne-Hotels.0-n7159-0.Travel-Guide-Filter-Hotels) - [Apartments in Caulfield Station](https://www.expedia.ca/Caulfield-Station-Apartments.d6167411-aaApartments.Travel-Guide-Accommodation) - [Cheap Hotels in Chinatown](https://www.expedia.ca/Chinatown-Melbourne-Hotels-Cheap-Hotels.0-n6159640-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Chinatown Hotels](https://www.expedia.ca/Chinatown-Melbourne-Hotels.0-n6159640-0.Travel-Guide-Filter-Hotels) - [Guest Houses in City of Whitehorse](https://www.expedia.ca/City-Of-Whitehorse-Guest-Houses.d3000419894-aaGuestHouses.Travel-Guide-Accommodation) - [Hotels near Crown Casino](https://www.expedia.ca/Crown-Casino-Hotels.0-l6159118-0.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Melbourne City](https://www.expedia.ca/Destinations-In-Melbourne-City-LGBT-Friendly-Hotel.0-0-d553248634333544154-tLGBTFriendlyHotel.Hotel-Filter-Destinations) - [Lake Hotels in Melbourne City](https://www.expedia.ca/Destinations-In-Melbourne-City-Lake-Hotels.0-0-d553248634333544154-tLakeHotels.Hotel-Filter-Destinations) - [Melbourne City Hotels](https://www.expedia.ca/Destinations-In-Melbourne-City.d553248634333544154.Hotel-Destinations) - [Beach Hotel Hotels in Docklands](https://www.expedia.ca/Docklands-Melbourne-Hotels-Beach-Hotel.0-n6131565-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Docklands](https://www.expedia.ca/Docklands-Melbourne-Hotels-Cheap-Hotels.0-n6131565-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Docklands Hotels](https://www.expedia.ca/Docklands-Melbourne-Hotels.0-n6131565-0.Travel-Guide-Filter-Hotels) - [Motels in Doreen](https://www.expedia.ca/Doreen-Motels.d553248634384060969-aaMotels.Travel-Guide-Accommodation) - [East Melbourne Hotels](https://www.expedia.ca/East-Melbourne-Melbourne-Hotels.0-n55522-0.Travel-Guide-Filter-Hotels) - [Hotels near Eureka Tower](https://www.expedia.ca/Eureka-Tower-Hotels.0-l6061013-0.Travel-Guide-Filter-Hotels) - [Hotels near Fed Square](https://www.expedia.ca/Fed-Square-Hotels.0-l6052784-0.Travel-Guide-Filter-Hotels) - [Hotels near Fitzroy Gardens](https://www.expedia.ca/Fitzroy-Gardens-Hotels.0-l508161-0.Travel-Guide-Filter-Hotels) - [Hotels near Margaret Court Arena](https://www.expedia.ca/Margaret-Court-Arena-Hotels.0-l553248633935423168-0.Travel-Guide-Filter-Hotels) - [Hotels near Marvel Stadium](https://www.expedia.ca/Marvel-Stadium-Hotels.0-l6125921-0.Travel-Guide-Filter-Hotels) - [Casino Hotels in Melbourne Central Business District](https://www.expedia.ca/Melbourne-Central-Business-District-Melbourne-Hotels-Casino-Hotel.0-n6052020-0-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Melbourne Central Business District Hotels](https://www.expedia.ca/Melbourne-Central-Business-District-Melbourne-Hotels.0-n6052020-0.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Central](https://www.expedia.ca/Melbourne-Central-Hotels.0-l6159162-0.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Convention and Exhibition Centre](https://www.expedia.ca/Melbourne-Convention-And-Exhibition-Centre-Hotels.0-l6061023-0.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Cricket Ground](https://www.expedia.ca/Melbourne-Cricket-Ground-Hotels.0-l501726-0.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Park](https://www.expedia.ca/Melbourne-Park-Hotels.0-l6171486-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in North Melbourne](https://www.expedia.ca/North-Melbourne-Melbourne-Hotels-Cheap-Hotels.0-n177793-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [North Melbourne Hotels](https://www.expedia.ca/North-Melbourne-Melbourne-Hotels.0-n177793-0.Travel-Guide-Filter-Hotels) - [Hotels near Parliament House of Victoria](https://www.expedia.ca/Parliament-House-Of-Victoria-Hotels.0-l6061027-0.Travel-Guide-Filter-Hotels) - [Hotels near Regent Theatre](https://www.expedia.ca/Regent-Theatre-Hotels.0-l6159146-0.Travel-Guide-Filter-Hotels) - [Hotels near Rod Laver Arena](https://www.expedia.ca/Rod-Laver-Arena-Hotels.0-l6159156-0.Travel-Guide-Filter-Hotels) - [South Melbourne Hotels](https://www.expedia.ca/South-Melbourne-Melbourne-Hotels.0-n55419-0.Travel-Guide-Filter-Hotels) - [South Wharf Hotels](https://www.expedia.ca/South-Wharf-Melbourne-Hotels.0-n6139348-0.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Southbank](https://www.expedia.ca/Southbank-Melbourne-Hotels-Beach-Hotel.0-n601789-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Southbank](https://www.expedia.ca/Southbank-Melbourne-Hotels-Cheap-Hotels.0-n601789-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Southbank](https://www.expedia.ca/Southbank-Melbourne-Hotels-LGBT-Friendly-Hotel.0-n601789-0-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Southbank Hotels](https://www.expedia.ca/Southbank-Melbourne-Hotels.0-n601789-0.Travel-Guide-Filter-Hotels) - [Hotels near Southbank Promenade](https://www.expedia.ca/Southbank-Promenade-Hotels.0-l6159247-0.Travel-Guide-Filter-Hotels) - [Hotels near Southern Cross Station](https://www.expedia.ca/Southern-Cross-Station-Hotels.d501720.Travel-Guide-Hotels) - [Aparthotels in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Apart-Hotels.d6135251-aaApartHotels.Travel-Guide-Accommodation) - [Cabin Rentals in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Cabins.d6135251-aaCabins.Travel-Guide-Accommodation) - [Chalets in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Chalets.d6135251-aaChalets.Travel-Guide-Accommodation) - [Inns in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Inns.d6135251-aaInns.Travel-Guide-Accommodation) - [Lodges in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Lodges.d6135251-aaLodges.Travel-Guide-Accommodation) - [Hotels near Southgate](https://www.expedia.ca/Southgate-Hotels.0-l553248621526966537-0.Travel-Guide-Filter-Hotels) - [Hotels near University of Melbourne](https://www.expedia.ca/University-Of-Melbourne-Hotels.0-l501729-0.Travel-Guide-Filter-Hotels) - [Farmstay in Victoria](https://www.expedia.ca/Victoria-Agritourism.d11207-aaAgritourism.Travel-Guide-Accommodation) - [Cabin Rentals in Victoria](https://www.expedia.ca/Victoria-Cabins.d11207-aaCabins.Travel-Guide-Accommodation) - [Capsule Hotels in Victoria](https://www.expedia.ca/Victoria-Capsule-Hotels.d11207-aaCapsuleHotels.Travel-Guide-Accommodation) - [Chalets in Victoria](https://www.expedia.ca/Victoria-Chalets.d11207-aaChalets.Travel-Guide-Accommodation) - [Cruise Ships in Victoria](https://www.expedia.ca/Victoria-Cruise-Ships.d11207-aaCruiseShips.Travel-Guide-Accommodation) - [Hostels in Victoria](https://www.expedia.ca/Victoria-Hostels.d11207-aaHostels.Travel-Guide-Accommodation) - [Houseboats in Victoria](https://www.expedia.ca/Victoria-Houseboats.d11207-aaHouseboats.Travel-Guide-Accommodation) - [Lodges in Victoria](https://www.expedia.ca/Victoria-Lodges.d11207-aaLodges.Travel-Guide-Accommodation) - [Motels in Victoria](https://www.expedia.ca/Victoria-Motels.d11207-aaMotels.Travel-Guide-Accommodation) - [Rv Parks in Victoria](https://www.expedia.ca/Victoria-RV-Parks.d11207-aaRVParks.Travel-Guide-Accommodation) - [Villas in Victoria](https://www.expedia.ca/Victoria-Villas.d11207-aaVillas.Travel-Guide-Accommodation) - [Farmstay in Yarra Valley and Dandenong Ranges](https://www.expedia.ca/Yarra-Valley-And-Dandenong-Ranges-Agritourism.d553248635975861462-aaAgritourism.Travel-Guide-Accommodation) - [Aparthotels in Yarra Valley and Dandenong Ranges](https://www.expedia.ca/Yarra-Valley-And-Dandenong-Ranges-Apart-Hotels.d553248635975861462-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Yarra Valley and Dandenong Ranges](https://www.expedia.ca/Yarra-Valley-And-Dandenong-Ranges-Apartments.d553248635975861462-aaApartments.Travel-Guide-Accommodation) - [B&B in Yarra Valley and Dandenong Ranges](https://www.expedia.ca/Yarra-Valley-And-Dandenong-Ranges-Bed-And-Breakfast.d553248635975861462-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Yarra Valley and Dandenong Ranges](https://www.expedia.ca/Yarra-Valley-And-Dandenong-Ranges-Chalets.d553248635975861462-aaChalets.Travel-Guide-Accommodation) - [Country Houses in Yarra Valley and Dandenong Ranges](https://www.expedia.ca/Yarra-Valley-And-Dandenong-Ranges-Country-House.d553248635975861462-aaCountryHouse.Travel-Guide-Accommodation) - [Holiday Park Resorts in Yarra Valley and Dandenong Ranges](https://www.expedia.ca/Yarra-Valley-And-Dandenong-Ranges-Holiday-Parks.d553248635975861462-aaHolidayParks.Travel-Guide-Accommodation) - [Motels in Yarra Valley and Dandenong Ranges](https://www.expedia.ca/Yarra-Valley-And-Dandenong-Ranges-Motels.d553248635975861462-aaMotels.Travel-Guide-Accommodation) - [Vacation Homes in Yarra Valley and Dandenong Ranges](https://www.expedia.ca/Yarra-Valley-And-Dandenong-Ranges-Private-Vacation-Homes.d553248635975861462-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Residences in Yarra Valley and Dandenong Ranges](https://www.expedia.ca/Yarra-Valley-And-Dandenong-Ranges-Residences.d553248635975861462-aaResidences.Travel-Guide-Accommodation) - [Villas in Yarra Valley and Dandenong Ranges](https://www.expedia.ca/Yarra-Valley-And-Dandenong-Ranges-Villas.d553248635975861462-aaVillas.Travel-Guide-Accommodation) - [Birrarung Marr Park](https://www.expedia.ca/Birrarung-Marr-Park-Melbourne-Central-Business-District.d6159194.Vacation-Attraction) - [Bourke Street Mall](https://www.expedia.ca/Bourke-Street-Mall-Melbourne-Central-Business-District.d6150213.Vacation-Attraction) - [Brunswick Street](https://www.expedia.ca/Brunswick-Street-Fitzroy.d6159249.Vacation-Attraction) - [Carlton Gardens](https://www.expedia.ca/Carlton-Gardens-Carlton.d508165.Vacation-Attraction) - [Collins Street](https://www.expedia.ca/Collins-Street-Docklands.d6159371.Vacation-Attraction) - [Eureka Tower](https://www.expedia.ca/Eureka-Tower-Southbank.d6061013.Vacation-Attraction) - [Fed Square](https://www.expedia.ca/Fed-Square-Melbourne-Central-Business-District.d6052784.Vacation-Attraction) - [Flinders Lane](https://www.expedia.ca/Flinders-Lane-Melbourne-Central-Business-District.d553248633962832410.Vacation-Attraction) - [Ian Potter Museum of Art](https://www.expedia.ca/Ian-Potter-Museum-Of-Art-Parkville.d6159230.Vacation-Attraction) - [Visit Carlton](https://www.expedia.ca/Melbourne-Carlton.dx7159) - [Melbourne Central](https://www.expedia.ca/Melbourne-Central-Melbourne-Central-Business-District.d6159162.Vacation-Attraction) - [Melbourne Cricket Ground](https://www.expedia.ca/Melbourne-Cricket-Ground-East-Melbourne.d501726.Vacation-Attraction) - [Visit Docklands](https://www.expedia.ca/Melbourne-Docklands.dx6131565) - [Visit East Melbourne](https://www.expedia.ca/Melbourne-East-Melbourne.dx55522) - [Visit Fitzroy](https://www.expedia.ca/Melbourne-Fitzroy.dx178400) - [Visit Melbourne Central Business District](https://www.expedia.ca/Melbourne-Melbourne-Central-Business-District.dx6052020) - [Visit Southbank](https://www.expedia.ca/Melbourne-Southbank.dx601789) - [Visit Yarra Riverfront](https://www.expedia.ca/Melbourne-Yarra-Riverfront.dx6160403) - [National Gallery of Victoria](https://www.expedia.ca/National-Gallery-Of-Victoria-Southbank.d501714.Vacation-Attraction) - [Qv Centre](https://www.expedia.ca/QV-Centre-Melbourne-Central-Business-District.d6159218.Vacation-Attraction) - [Queen Victoria Market](https://www.expedia.ca/Queen-Victoria-Market-Melbourne-Central-Business-District.d501722.Vacation-Attraction) - [Rod Laver Arena](https://www.expedia.ca/Rod-Laver-Arena-Melbourne-Central-Business-District.d6159156.Vacation-Attraction) - [Royal Arcade](https://www.expedia.ca/Royal-Arcade-Melbourne-Central-Business-District.d6159216.Vacation-Attraction) - [Royal Melbourne Hospital](https://www.expedia.ca/Royal-Melbourne-Hospital-Parkville.d6240060.Vacation-Attraction) - [Sea LIFE Melbourne](https://www.expedia.ca/SEA-LIFE-Melbourne-Melbourne-Central-Business-District.d6061021.Vacation-Attraction) - [Southbank Promenade](https://www.expedia.ca/Southbank-Promenade-Southbank.d6159247.Vacation-Attraction) - [St Patrick's Cathedral](https://www.expedia.ca/St-Patricks-Cathedral-East-Melbourne.d6061041.Vacation-Attraction) - [State Library of Victoria](https://www.expedia.ca/State-Library-Of-Victoria-Melbourne-Central-Business-District.d501715.Vacation-Attraction) - [Car rentals near East Melbourne](https://www.expedia.ca/Car-Rentals-In-East-Melbourne.d55522.Car-Rental-Guide) - [Car rentals near Southbank](https://www.expedia.ca/Car-Rentals-In-Southbank.d601789.Car-Rental-Guide) - [Book Hostels in Melbourne on Expedia.com.au](https://www.expedia.com.au/Melbourne-Hostels.d178283-aaHostels.Travel-Guide-Accommodation)