Book Hostels in Melbourne, Victoria
We have found 41 hostels in Melbourne
Sort by
Beds From: $12.66
2 Spencer Street
Book a $13 bed or try one of our specials. You can't go wrong with these prices and this location. Try us out for a couple of nights and see what you think! A bed, a beer and breakfast! The Work Centre guarantees you a job or get ... [read more]
Beds From: $21.42
50 Green St. Windsor
Back of Chapel is a breath of fresh air in the world of hostelling. At Back of Chapel we pride ourselves on offering the most fun, friendly, chilled out and relaxing hostel in Melbourne. The days of curfews and stuffy insititutional atmosphere are gone...from now on, Back of Chapel, really ... [read more]
Beds From: $23.36
17 Carlisle St St Kilda
WHY STAY AT BASE ST KILDA?To quote the Lonely Planet guidebook… "St Kilda is one of Melbourne's liveliest and most cosmopolitan areas."Spend some time staying with us and you will understand why St Kilda is the place where the coolest and funkiest people in Melbourne hang out.Location Base is ... [read more]
Beds From: $59.58
17 Carlisle St, St Kilda
Brand new for Australia, base St. Kilda is the most modern, state of the art hostel ever built. It features the exclusive Sanctuary, an upmarket girls only level, the urban hip RedEye bar for fun times and entertainment, super fast internet access and base travel. * Brand ... [read more]
Beds From: $34.07
46 Canterbury Jetty Rd P.O. Box 6
Bayplay Lodge Adventure Centre is situated on the Mornington Peninsula, 70 km outside Melbourne. Bayplay offers 2, 4 or 6 bed rooms with some doubles and queen rooms. You can choose from a 4 to a 6 bed dorm, or a cosy double bed for couples. If ... [read more]
42 Marine Parade St.Kilda Beach
Boutique Hotel Stmarine is a charming Edwardian home overlooking St.Kilda Beach and Marina on Port Phillip Bay.Our spacious rooms allow our guests to relax and breakfast in privacy. Melbourne's finest seaside restaurants are at our door. It is a short stroll to the Buzz of St.Kilda village with its many ... [read more]
Beds From: $24.34
21 Bromham Place Richmond
More like a home than a hostel. Central Melbourne Accommodation is a small, friendly hostel that does long term stays for international travellers - which is why you'll love staying here.CMA is definately worth a visit.Melbourne's favourite small family run hostel, CMA offers friendly budget accommodation exclusively to only ... [read more]
Beds From: $34.07
22-30 Little Collins St
BEST QUALITY BUDGET PRIVATE ROOMS! CHECK OUT OUR PHOTOS. Great location in the centre of Melbourne, specializings in DOUBLE/TWIN/SINGLE ROOMS.FREE INTERNET AND WIRELESS.We are a small family run hotel with a friendly and relaxed atmosphere ,offering good quality, clean budget accommodation for all ages specializing in Double/Twin /Single& Family room ... [read more]
Beds From: $24.34
189 Toorak Road South Yarra
If you've only got a limited time in Melbourne, Claremont Guest House puts you right in the heart of everything that is great about one of the world's most liveable city!!Stay in the heart of South Yarra in our tastefully restored 1886 Victorian building. Surrounded by cafes, restaurants, pubs and ... [read more]
Beds From: $19.47
24 Grey Street St Kilda Beach
Sick of being treated like a number? Do you appreciate good customer service? Enjoy a warm welcome? Look no further, at the Coffee Palace we pride ourselves on good, friendly service. Did we mention we're in an awesome location? There's a huge variety of pubs/bars, cafes ... [read more]
Beds From: $24.34
137-139 Johnston Street Collingwood
We have lower weekly rates if your are staying in Melbourne. Try our home that caters for travelers who would like to rest for a short time in a uncrowded, clean, quiet and friendly residence. We have no bars, no nightly competitions, no activities that will cost you ... [read more]
Beds From: $23.36
333 St Kilda Rd, St Kilda
4.5 STAR BACKPACKER HOSTEL!!!Cooee is 'the Travellers Call' for fun! Brand spanking new, contemporary, clean, friendly and secure accommodation in the heart of St Kilda, raising the standard of backpacker accommodation in Australia.We are very proud to announce we recently won Best Hostel in Victoria - Highly Commended, at the ... [read more]
Beds From: $24.34
250 Flinders Street
Located opposite Flinders St Station, Degraves St and Flinders Lane, Elephant is right in the heart of Melbourne's secret lane way life. With singles, twins and 2 or 4 share dorms available, this centrally located hostel offers great value for money. Central City Location24 Hour ReceptionLounge & Dining FacilitiesFully Equipped ... [read more]
Beds From: $19.47
1/490-494 Elizabeth St.
Looking for somewhere quiet and clean to stay in the heart of Melbourne's city, that won't blow your budget? Then look no further! Elizabeth Hostel offers affordable accommodation in a friendly and relaxed atmosphere, right in the heart of Melbourne. We are conveniently located directly on the tram line, with ... [read more]
Beds From: $21.42
153 Hoddle Street Richmond
Freeman Lodge' is a small clean and friendly hostel-guesthouse for travellers. Situated in West Richmond it is the closest hostel to the Melbourne Cricket Ground (MGC) cricket, Aussie rules, athletics, the Tennis centre (Australian Open) Vodaphone Arena (Popshows) and the Fitzroy Gardens (Captain Cook's cottage). The City is but ... [read more]
109 Argyle St
Nestled in the heart of Fitzroy, next door to funky Brunswick St, HOME offers a welcome respite to the bustle of your day. We have 4 bed dorms or double rooms, With 4 communal living areas (a courtyard, a music room, separtate TV room, and lounge with library ... [read more]
Beds From: $20.44
32 Carlislie St St Kilda
Home Travellers prides itself on being your home away from home, with a wonderful friendly atmosphere!Our regular Sunday night bbqs and Wednedsay wine & cheese nights are an excellent way of meeting fellow travellers, along with many in house events, all at NO extra cost to you.We also offer ... [read more]
Beds From: $24.34
167 Franklin Street
Hotel Discovery is Australia's largest Backpackers Accommodation provider. SLEEP, WORK, PARTY WITH US WHEN YOU ARRIVE IN MELBOURNE!!Hotel Discovery is the place to be in Melbourne, located in the city centre - around the corner from the famous Queen Victoria Market. Our 24 hour reception and local staff will help ... [read more]
97-103 Elizabeth St
Ideally located in the heart of Melbourne City Centre on Elizabeth Street, just minutes from Flinders Street Station. A great base to enjoy shopping, restaurants and experience Melbourne's nightlife. Our Quad share rooms have 2 x Bunk Beds, as well as their own ensuite facilities, TV ... [read more]
Beds From: $43.32
131 King Street
The Kingsgate Hotel Melbourne, with it's warm friendly service and diverse accommodation choices offers value for money with comfort and convenience in a central location. Built in 1926, the Kingsgate Hotel, like Melbourne, provides a traditional European charm and service, together with modern facilities.Refurbished in 2006, the Kingsgate ... [read more]

NOTE: html is not allowed