Title: Find the Best Victoria Hostels from CA $64 | Expedia.ca [Victoria Travel Guide](https://expedia.ca/Victoria.dx11207)[Victoria Hotels](https://expedia.ca/Destinations-In-Victoria.d11207.Hotel-Destinations)[Vacation Rentals in Victoria](https://expedia.ca/Destinations-In-Victoria.d11207.Vacation-Rental-Destinations)[Victoria Flights](https://expedia.ca/Destinations-In-Victoria.d11207.Flight-Destinations)[Things to do in Victoria](https://expedia.ca/Things-To-Do-In-Victoria.d11207.Travel-Guide-Activities)[Victoria Car Rentals](https://expedia.ca/Destinations-In-Victoria.d11207.Car-Rental-Destinations)[Victoria Vacations](https://expedia.ca/Victoria.d11207.Destination-Travel-Guides) ![Brighton Beach featuring a city, a sunset and a beach](https://images.trvl-media.com/place/6061007/f5cbd676-fb5b-4bee-b951-c5cff5230430.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hostels in Victoria from CA $64 ## Compare and save - ![](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 [Nov 28 - Nov 30](https://www.expedia.ca/Hotel-Search?regionId=11207&startDate=2025-11-28&endDate=2025-11-30&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Dec 5 - Dec 7](https://www.expedia.ca/Hotel-Search?regionId=11207&startDate=2025-12-05&endDate=2025-12-07&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=11207&startDate=2025-12-19&endDate=2025-12-21&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Jan 16 - Jan 18](https://www.expedia.ca/Hotel-Search?regionId=11207&startDate=2026-01-16&endDate=2026-01-18&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Cities in Victoria ![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=384&h=216&q=medium) #### Melbourne [](https://expedia.ca/Melbourne-Hostels.d178283-aaHostels.Travel-Guide-Accommodation) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/111000/111689-Geelong.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Geelong [](https://expedia.ca/Geelong-Hostels.d6123247-aaHostels.Travel-Guide-Accommodation) ## Featured Hostels in Victoria ![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) ![Family Room, Private Bathroom](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/cfe7b479.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) ![Game room](https://images.trvl-media.com/lodging/75000000/74140000/74134100/74134098/0f330c60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bounce Melbourne Melbourne Central Business District 8.8/10 Excellent (166) "Nice staff and great location!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Emily CA $127 CA $139 total includes taxes & fees Dec 3 - Dec 4 [](https://www.expedia.ca/Melbourne-Hotels-Selina-CBD-Melbourne.h74134098.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) ![Interior](https://images.trvl-media.com/lodging/13000000/12360000/12359300/12359214/c53e1370.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) ### Elizabeth Hostel Melbourne Central Business District 5.6/10 (265) "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 $70 CA $78 total includes taxes & fees Nov 30 - Dec 1 [](https://www.expedia.ca/Melbourne-Hotels-Elizabeth-Hostel.h12359214.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) ![Lobby](https://images.trvl-media.com/lodging/17000000/16270000/16266000/16265939/e5ae43dc.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) ![Interior](https://images.trvl-media.com/lodging/17000000/16270000/16266000/16265939/b8da7bc8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Europa Melbourne - Hostel Melbourne Central Business District 7.8/10 Good (228) "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 $78 CA $87 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Melbourne-Hotels-Europa-Melbourne-Hostel.h16265939.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) ![Economy Quadruple Room, Shared Bathroom](https://images.trvl-media.com/lodging/54000000/53210000/53203000/53202972/3c071fde.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) ![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) ### College Lawn Hotel - Hostel Prahran 8.2/10 Very good (63) "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 $76 CA $84 total includes taxes & fees Dec 11 - Dec 12 [](https://www.expedia.ca/Melbourne-Hotels-College-Lawn-Hotel.h53202972.Hotel-Information) ![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) ![Balcony](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/0323524c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/3000000/2110000/2100100/2100092/cd465132.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) ### Space Hotel - Hostel Melbourne Central Business District 8.4/10 Very good (1000) "Clean room, bathrooms cleaned regularly throughout the day, basic gym but a nice extra for a hostel, rooftop space has a grey view of the city and a good place to relax." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Andrew CA $108 CA $120 total includes taxes & fees Dec 23 - Dec 24 [](https://www.expedia.ca/Melbourne-Hotels-Space-Hotel-Hostel.h2100092.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) ![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) ![Reception](https://images.trvl-media.com/lodging/10000000/9730000/9720800/9720775/e274e684.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### YHA Melbourne Central Melbourne Central Business District 8.2/10 Very good (270) "Very pleasant stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Andrew CA $70 CA $77 total includes taxes & fees Dec 9 - Dec 10 [](https://www.expedia.ca/Melbourne-Hotels-Melbourne-Central-YHA-Hostel.h9720775.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) ![Property grounds](https://images.trvl-media.com/lodging/44000000/43010000/43007200/43007149/4feaedfa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/44000000/43010000/43007200/43007149/80d33f6f.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) ### St Kilda Accommodation - Hostel St Kilda 6.4/10 (36) "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 $28 CA $64 total includes taxes & fees Dec 1 - Dec 2 [](https://www.expedia.ca/Melbourne-Hotels-St-Kilda-Accommodation.h43007149.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) ![Shared 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/a3e891fa.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 (52) "Great location Very clean and quiet." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Craig CA $55 CA $70 total includes taxes & fees Nov 26 - Nov 27 [](https://www.expedia.ca/Melbourne-Hotels-Landing-Pads-Richmond.h24326328.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/62eb9ff1.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](https://images.trvl-media.com/lodging/100000000/99570000/99563400/99563307/db914e5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Little Drifter North Melbourne North Melbourne 8.0/10 Very good (23) "Comfortable bed clean very friendly staff." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Claire CA $81 CA $90 total includes taxes & fees Dec 11 - Dec 12 [](https://www.expedia.ca/Melbourne-Hotels-Little-Drifter-North-Melbourne.h99563307.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) ![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) ![Family dining](https://images.trvl-media.com/lodging/9000000/8510000/8508400/8508327/006c34a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Melbourne city backpackers Melbourne Central Business District 6.6/10 (221) "It was fine for what it was." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Andrew CA $111 CA $122 total includes taxes & fees Nov 25 - Nov 26 [](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) ![Deluxe Room, 1 King Bed](https://images.trvl-media.com/lodging/78000000/77810000/77802500/77802432/06752dc3.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) ### 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 $30 CA $68 total includes taxes & fees Nov 29 - Nov 30 [](https://www.expedia.ca/Melbourne-Hotels-Bayside-House.h77802432.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) ![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) ![Bar (on property)](https://images.trvl-media.com/lodging/2000000/1700000/1690300/1690276/8db6fb63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private Twin Ensuite](https://images.trvl-media.com/lodging/2000000/1700000/1690300/1690276/278551a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Nomads St Kilda Hostel St Kilda 7.6/10 Good (176) "Great stay, chilled enviroment and easy to get around " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Lara CA $90 CA $100 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Melbourne-Hotels-Base-Backpackers-Melbourne-Hostel.h1690276.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) ![Staircase](https://images.trvl-media.com/lodging/22000000/21950000/21945100/21945091/ac2495ec.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) ![Laptop workspace, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/22000000/21950000/21945100/21945091/1b49ccd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Abbotsford Private Rooms & Pods @ 15 Charles Homestay Abbotsford 6.6/10 (89) "Clean, nice inviting staff, very close to shops and transport. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kieren CA $66 CA $86 total includes taxes & fees Nov 30 - Dec 1 [](https://www.expedia.ca/Melbourne-Hotels-15-Charles-Abbotsford-Mansion-Hostel.h21945091.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) ![Interior](https://images.trvl-media.com/lodging/7000000/6560000/6559700/6559636/7e8dc056.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) ![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) ### 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 [](https://www.expedia.ca/Melbourne-Hotels-Little-Drifter-Melbourne.h6559636.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 $110 CA $121 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Newhaven-Hotels-The-Island-Accommodation-Hostel.h4537908.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/11000000/10560000/10555400/10555383/aa4e38a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10560000/10555400/10555383/200e11a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/11000000/10560000/10555400/10555383/8c19256c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/11000000/10560000/10555400/10555383/6b587e75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sow and Piglets Guesthouse - Hostel Port Campbell 8.6/10 Excellent (110) "An interestingly different hostel/guest house with just the right amount of contact with the hosts. Most convenient & enjoyable." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Anne CA $150 CA $165 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Port-Campbell-Hotels-Port-Campbell-Hostel.h10555383.Hotel-Information) ![Outdoor dining](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624853/a2d027de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shared kitchen](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624853/67a06322.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624853/de234f09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624853/9f0adf37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### YHA Apollo Bay Eco Apollo Bay 8.8/10 Excellent (134) "Great YHA, spacious rooms, bathroom clean lots of areas to relax, two kitchens with all the things you need to cook. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) REMY CA $91 CA $100 total includes taxes & fees Dec 1 - Dec 2 [](https://www.expedia.ca/Apollo-Bay-Hotels-Apollo-Bay-Eco-YHA-Hostel.h9624853.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) ![Private kitchen](https://images.trvl-media.com/lodging/18000000/17900000/17891700/17891657/19793e64.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) ### 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 23 - Nov 24 [](https://www.expedia.ca/Melbourne-Hotels-St-Kilda-East-Backpackers-Hostel.h17891657.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624876/b5a01c0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, toaster](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624876/2c8f1fdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624876/478e736f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/10000000/9630000/9624900/9624876/3d176679.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### YHA Grampians Eco Halls Gap Halls Gap 9.0/10 Wonderful (56) "Staff were super helpful and friendly" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Glen CA $91 CA $100 total includes taxes & fees Nov 25 - Nov 26 [](https://www.expedia.ca/Halls-Gap-Hotels-Grampians-Eco-YHA-Hostel.h9624876.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) ![Exterior](https://images.trvl-media.com/lodging/39000000/38350000/38346000/38345930/7fb4fbdf.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) ![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 (86) "Very affordable and so close to southern cross station!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) James CA $116 CA $146 total includes taxes & fees Nov 30 - Dec 1 [](https://www.expedia.ca/Melbourne-Hotels-City-Lifestyle-Accommodation-Hostel.h38345930.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-12-06&endDate=2025-12-07®ionId=11207&adults=2&lodging=HOSTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2025/11/05/BEX-BF-25_CA_1_Desktop.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## Black Friday Sale Limited-time deals: save up to 50% on select hotels [Book now](https://expedia.ca/deals?rfrr=AA_BF_PROMO_11207) ![](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%2FVictoria-Hostels.d11207-aaHostels.Travel-Guide-Accommodation)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FVictoria-Hostels.d11207-aaHostels.Travel-Guide-Accommodation) ## Top Victoria Hotel Reviews ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Very nice place" [](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg) ### The Langham, Melbourne 10/10 Excellent "The usual high standards we have come to expect from this hotel, with some caveats. In the room the air conditioning, once so easy to operate has been changed, and is now complicated and unresponsive. Breakfast provision is outstanding, however, the service is not as good as it once was. Slow to clear tables and offer hot drinks, and the staff our not welcoming as we had become accustomed to from previous visits " [](https://expedia.ca/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Holiday Inn Express Melbourne Little Collins by IHG](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/32279548_y.jpg) ### Holiday Inn Express Melbourne Little Collins by IHG 10/10 Excellent "For my liking happy with the breakfast and bar selections. The staff were very friendly and happy to help out with any questions. " [](https://expedia.ca/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) ![Hotel Grand Chancellor Melbourne](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "The room was clean and neat. The bed wasnt great but not awful. Really nice shower. We had the breakfast buffet and there was an excellent selection." [](https://expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Dorsett Melbourne ](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/7640b483_y.jpg) ### Dorsett Melbourne 10/10 Excellent "The staff were knowledgeable, courteous and helpful. The room is spacious. " [](https://expedia.ca/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) ![W Melbourne](https://images.trvl-media.com/lodging/56000000/55370000/55365600/55365550/827c8708_y.jpg) ### W Melbourne 10/10 Excellent "As always, a great stay with wonderful service." [](https://expedia.ca/Melbourne-Hotels-W-Melbourne.h55365550.Hotel-Information) ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727_y.jpg) ### Stamford Plaza Melbourne 10/10 Excellent "Very clean and great value. Maybe skip the breakfast as it was average." [](https://expedia.ca/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![Radisson on Flagstaff Gardens Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "Had a 2 night stay here. Staff were very friendly and attentive. Loved the proximity to Flagstaff railway station to get where I needed to go. Room was spacious and clean and my bed was comfortable." [](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.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 "Breakfast akways the same. " [](https://expedia.ca/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ## Find out more about Victoria ## Victoria Hostels information | Number of reviews | 3,814 | | --- | --- | | Accommodation | 38 Hostels | | Lowest Price | CA $64 | | Highest Price | CA $165 | ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Other - More ways to book - [B&B in Ballan](https://www.expedia.ca/Ballan-Bed-And-Breakfast.d3000457483-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Beveridge Hotels](https://www.expedia.ca/Beveridge-Hotels.d3000434809.Travel-Guide-Hotels) - [Bulla Hotels](https://www.expedia.ca/Bulla-Melbourne-Hotels.0-n553248634384046833-0.Travel-Guide-Filter-Hotels) - [Apartments in Caulfield Station](https://www.expedia.ca/Caulfield-Station-Apartments.d6167411-aaApartments.Travel-Guide-Accommodation) - [Guest Houses in City of Whitehorse](https://www.expedia.ca/City-Of-Whitehorse-Guest-Houses.d3000419894-aaGuestHouses.Travel-Guide-Accommodation) - [Craigieburn Hotels](https://www.expedia.ca/Craigieburn-Melbourne-Hotels.0-n553248634384054375-0.Travel-Guide-Filter-Hotels) - [Darraweit Guim Hotels](https://www.expedia.ca/Darraweit-Guim-Hotels.d553248634384062810.Travel-Guide-Hotels) - [Farmstay in Daylesford and the Macedon Ranges](https://www.expedia.ca/Daylesford-And-The-Macedon-Ranges-Agritourism.d3000655823-aaAgritourism.Travel-Guide-Accommodation) - [Cottages in Daylesford and the Macedon Ranges](https://www.expedia.ca/Daylesford-And-The-Macedon-Ranges-Cottages.d3000655823-aaCottages.Travel-Guide-Accommodation) - [Motels in Daylesford and the Macedon Ranges](https://www.expedia.ca/Daylesford-And-The-Macedon-Ranges-Motels.d3000655823-aaMotels.Travel-Guide-Accommodation) - [Vacation Homes in Daylesford and the Macedon Ranges](https://www.expedia.ca/Daylesford-And-The-Macedon-Ranges-Private-Vacation-Homes.d3000655823-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Hume City Hotels](https://www.expedia.ca/Destinations-In-Hume-City.d553248634333541121.Hotel-Destinations) - [Macedon Ranges Shire Hotels](https://www.expedia.ca/Destinations-In-Macedon-Ranges-Shire.d553248634333543484.Hotel-Destinations) - [Diggers Rest Hotels](https://www.expedia.ca/Diggers-Rest-Melbourne-Hotels.0-n553248634384079875-0.Travel-Guide-Filter-Hotels) - [Donnybrook Hotels](https://www.expedia.ca/Donnybrook-Hotels.d553248634384034667.Travel-Guide-Hotels) - [Motels in Doreen](https://www.expedia.ca/Doreen-Motels.d553248634384060969-aaMotels.Travel-Guide-Accommodation) - [Cabin Rentals in Gisborne](https://www.expedia.ca/Gisborne-Cabins.d6236553-aaCabins.Travel-Guide-Accommodation) - [Gisborne Hotels](https://www.expedia.ca/Gisborne-Hotels.d6236553.Travel-Guide-Hotels) - [Gisborne South Hotels](https://www.expedia.ca/Gisborne-South-Melbourne-Hotels.0-n553248634384116578-0.Travel-Guide-Filter-Hotels) - [Greenvale Hotels](https://www.expedia.ca/Greenvale-Melbourne-Hotels.0-n6354497-0.Travel-Guide-Filter-Hotels) - [Hesket Hotels](https://www.expedia.ca/Hesket-Hotels.d553248634384091220.Travel-Guide-Hotels) - [Hidden Valley Hotels](https://www.expedia.ca/Hidden-Valley-Hotels.d553248635975853466.Travel-Guide-Hotels) - [Lancefield Hotels](https://www.expedia.ca/Lancefield-Hotels.d6343883.Travel-Guide-Hotels) - [Macedon Hotels](https://www.expedia.ca/Macedon-Hotels.d6342657.Travel-Guide-Hotels) - [Aparthotels in Melbourne](https://www.expedia.ca/Melbourne-Apart-Hotels.d178283-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Melbourne](https://www.expedia.ca/Melbourne-Bed-And-Breakfast.d178283-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Capsule Hotels in Melbourne](https://www.expedia.ca/Melbourne-Capsule-Hotels.d178283-aaCapsuleHotels.Travel-Guide-Accommodation) - [Condo Rentals in Melbourne](https://www.expedia.ca/Melbourne-Condos.d178283-aaCondos.Travel-Guide-Accommodation) - [Cottages in Melbourne](https://www.expedia.ca/Melbourne-Cottages.d178283-aaCottages.Travel-Guide-Accommodation) - [Hostels in Melbourne](https://www.expedia.ca/Melbourne-Hostels.d178283-aaHostels.Travel-Guide-Accommodation) - [Motels in Melbourne](https://www.expedia.ca/Melbourne-Motels.d178283-aaMotels.Travel-Guide-Accommodation) - [Vacation Homes in Melbourne](https://www.expedia.ca/Melbourne-Private-Vacation-Homes.d178283-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Villas in Melbourne](https://www.expedia.ca/Melbourne-Villas.d178283-aaVillas.Travel-Guide-Accommodation) - [Motels in Metcalfe](https://www.expedia.ca/Metcalfe-Motels.d3000002161-aaMotels.Travel-Guide-Accommodation) - [Vacation Homes in Metcalfe](https://www.expedia.ca/Metcalfe-Private-Vacation-Homes.d3000002161-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Mickleham Hotels](https://www.expedia.ca/Mickleham-Melbourne-Hotels.0-n553248634384052704-0.Travel-Guide-Filter-Hotels) - [Mount Macedon Hotels](https://www.expedia.ca/Mount-Macedon-Macedon-Hotels.0-n6025824-0.Travel-Guide-Filter-Hotels) - [New Gisborne Hotels](https://www.expedia.ca/New-Gisborne-Gisborne-Hotels.0-n553248634384124454-0.Travel-Guide-Filter-Hotels) - [Rochford Hotels](https://www.expedia.ca/Rochford-Hotels.d553248634384088722.Travel-Guide-Hotels) - [B&B in Rocklyn](https://www.expedia.ca/Rocklyn-Bed-And-Breakfast.d3000420076-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cottages in Romsey](https://www.expedia.ca/Romsey-Cottages.d3000481138-aaCottages.Travel-Guide-Accommodation) - [Romsey Hotels](https://www.expedia.ca/Romsey-Hotels.d3000481138.Travel-Guide-Hotels) - [Roxburgh Park Hotels](https://www.expedia.ca/Roxburgh-Park-Melbourne-Hotels.0-n553248634384133020-0.Travel-Guide-Filter-Hotels) - [Apartments in Seymour](https://www.expedia.ca/Seymour-Apartments.d7966-aaApartments.Travel-Guide-Accommodation) - [Cabin Rentals in Seymour](https://www.expedia.ca/Seymour-Cabins.d7966-aaCabins.Travel-Guide-Accommodation) - [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) - [Springfield Hotels](https://www.expedia.ca/Springfield-Hotels.d6343866.Travel-Guide-Hotels) - [Sunbury Hotels](https://www.expedia.ca/Sunbury-Melbourne-Hotels.0-n6161495-0.Travel-Guide-Filter-Hotels) - [Wallan Hotels](https://www.expedia.ca/Wallan-Hotels.d3000389739.Travel-Guide-Hotels) - [Farmstay in Yarra Valley and Dandenong Ranges](https://www.expedia.ca/Yarra-Valley-And-Dandenong-Ranges-Agritourism.d553248635975861462-aaAgritourism.Travel-Guide-Accommodation) - [Yuroke Hotels](https://www.expedia.ca/Yuroke-Melbourne-Hotels.0-n3000405549-0.Travel-Guide-Filter-Hotels) - [Flights to Melbourne](https://www.expedia.ca/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights) - [Flights from Bolinda](https://www.expedia.ca/lp/flights/553248634384098816/flights-from-bolinda) - [Flights from Bylands](https://www.expedia.ca/lp/flights/553248634384130027/flights-from-bylands) - [Flights from Gisborne](https://www.expedia.ca/lp/flights/6236553/flights-from-gisborne) - [Flights from Adelaide (ADL) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/adl/mel/adelaide-to-melbourne) - [Flights from Auckland (AKL) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/akl/mel/auckland-to-melbourne) - [Flights from Amsterdam (AMS) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/ams/mel/amsterdam-to-melbourne) - [Flights from Brisbane (BNE) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/bne/mel/brisbane-to-melbourne) - [Flights from Cairns (CNS) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/cns/mel/cairns-to-melbourne) - [Flights from Delhi (DEL) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/del/mel/delhi-to-melbourne) - [Flights from Detroit (DTW) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/dtw/mel/detroit-to-melbourne) - [Flights from Honolulu (HNL) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/hnl/mel/honolulu-to-melbourne) - [Flights from New York (JFK) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/jfk/mel/new-york-to-melbourne) - [Flights from Los Angeles (LAX) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/lax/mel/los-angeles-to-melbourne) - [Flights from London (LHR) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/lhr/mel/london-to-melbourne) - [Flights from Manila (MNL) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/mnl/mel/manila-to-melbourne) - [Flights from Nadi (NAN) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/nan/mel/nadi-to-melbourne) - [Flights from Tokyo (NRT) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/nrt/mel/tokyo-to-melbourne) - [Flights from Gold Coast (OOL) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/ool/mel/gold-coast-to-melbourne) - [Flights from Perth (PER) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/per/mel/perth-to-melbourne) - [Flights from Seattle (SEA) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/sea/mel/seattle-to-melbourne) - [Flights from San Francisco (SFO) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/sfo/mel/san-francisco-to-melbourne) - [Flights from Singapore (SIN) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/sin/mel/singapore-to-melbourne) - [Flights from Sydney (SYD) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/syd/mel/sydney-to-melbourne) - [Flights from Edmonton (YEG) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yeg/mel/edmonton-to-melbourne) - [Flights from Halifax (YHZ) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yhz/mel/halifax-to-melbourne) - [Flights from Kelowna (YLW) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/ylw/mel/kelowna-to-melbourne) - [Flights from Fort McMurray (YMM) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/ymm/mel/fort-mcmurray-to-melbourne) - [Flights from Ottawa (YOW) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yow/mel/ottawa-to-melbourne) - [Flights from Regina (YQR) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yqr/mel/regina-to-melbourne) - [Flights from Montreal (YUL) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yul/mel/montreal-to-melbourne) - [Flights from Vancouver (YVR) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yvr/mel/vancouver-to-melbourne) - [Flights from Winnipeg (YWG) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/ywg/mel/winnipeg-to-melbourne) - [Flights from Saskatoon (YXE) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yxe/mel/saskatoon-to-melbourne) - [Flights from Calgary (YYC) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yyc/mel/calgary-to-melbourne) - [Flights from Victoria (YYJ) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yyj/mel/victoria-to-melbourne) - [Flights from Toronto (YYZ) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yyz/mel/toronto-to-melbourne) - [Visit Chintin](https://www.expedia.ca/Chintin.dx553248634384096816) - [Visit Greenvale](https://www.expedia.ca/Melbourne-Greenvale.dx6354497) - [Visit Roxburgh Park](https://www.expedia.ca/Melbourne-Roxburgh-Park.dx553248634384133020) - [Car rentals near Melbourne Airport](https://www.expedia.ca/Car-Rentals-In-Melbourne-Airport.d6134279.Car-Rental-Guide) - [Car rental Rochford](https://www.expedia.ca/Car-Rentals-In-Rochford.d553248634384088722.Car-Rental-Guide) - [Car rentals near Sunbury](https://www.expedia.ca/Car-Rentals-In-Sunbury.d6161495.Car-Rental-Guide) - [Things to do in Gisborne](https://www.expedia.ca/Things-To-Do-In-Gisborne.d6236553.Travel-Guide-Activities) - [Things to do in Lancefield](https://www.expedia.ca/Things-To-Do-In-Lancefield.d6343883.Travel-Guide-Activities) - [Book Hostels in Victoria on Expedia.com.au](https://www.expedia.com.au/Victoria-Hostels.d11207-aaHostels.Travel-Guide-Accommodation)