Hostels in Melbourne, Australia

Our aim is to provide affordable, clean and comfortable accommodation for the budget conscious traveller...

King Street Backpackers is located in the heart of one of the most livable cities in the world. Just 200 meters from Melbourne's transport hub, Southern Cross train station and bus terminal,

A backpacker hostel as it should be: inclusive, communal, with a living, breathing party atmoshpere, and run by characters who are probably crazier than you are! Situated in one of Melbourne's best CBD locations, right next to Southern Cross Station

Located amongst Melbournes funky cafe and shopping district and only a few minutes walk away from South Bank, Crown Casino and the MCG we are perfectly located for all travellers needs.

The Beach is a newly renovated boutique hotel situated right on the beach in trendy Albert Park. We offer modern and affordable accommodation for backpackers and budget travellers in a small, friendly and very clean hostel.

Looking for a small, relaxed and friendly place. Try this beautifully restored and historic hotel...

Slip in between clean fresh sheets and enjoy clean towels daily. Claremont Guest House puts you right in the heart of everything that is great about one of the world's most liveable cities Melbourne.

Friendly budget accommodation with 30 beds, we're more like a home than a hostel...

The PINT ON PUNT backpacker accommodation offers comfortable, clean & safe single, double, twin and dorm rooms at an affordable price. All prices include free breakfast every morning of your stay and discounts that entitle you to 10% off drinks

Only 10 minutes from the centre of Melbourne, we are on the doorstep of Melbourne's Arts and Live Music s

Situated in the heart of the cafe district, just a 5 minute stroll from the famous St. Kilda Beach...

The Miami Hotel Melbourne is located just North of Melbourne's city centre in cosmopolitan West Melbourne, within walking distance of Telstra Dome and Queen Victoria Market.

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

A Brand new hostel, completed in October 2009 this is a beautiful old style building with very spacious rooms, all freshly decorated, three bathrooms, a huge kitchen with all new appliances, a TV room with flat screen TV, security cameras

Habitat HQ 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.

Our brand new hostel is the place to stay in St Kilda. With en-suites and lockers in every room, 24 hour

Home Travellers itself on being your home away from home, with a wonderful friendly atomosphere.

A modern city budget accommodation hostel, 3 minutes from Melbourne's central station...

Nomads Industry is Melbourne's newest flashpackers, offering travellers a unique backpacking experience including a free nightly drink.

Our small,cozy Hostel is a relaxed and friendly place to stay, with personal and knowledgeable staff.It is a 135 year old mansion with charm and character, and only 5 minutes from the city and St Kilda.