NOTE: 9 or more guests qualifies as a group booking, change the number of guests to return to normal search.
Enquire Now HostelBookers Logo Group of 15 or more?

Our sister site HostelBookers can create a tailor-made booking plan for your large travel group.

Hostels in Melbourne, Victoria, Australia

Read customer reviews of our hostels in Melbourne and find the best place to stay to be near the Melbourne Cup in November 2012 as well as Queen Victoria Market, the River Yarra, the Victorian Arts Centre and much more. We've got hostels in St Kilda, Melbourne CBD, Fitzroy and along the Great Ocean Road. Check out our guide to Melbourne. Why not book a tour of the city?

  • Sort By:
  • Per page:

  • Privates From
  • US$72.73
Apartments Of South Yarra APARTMENT
  • Apartments Of South Yarra

  • 46 Arthur Street, South Yarra, Melbourne
  • Tired of feeling like a face in the crowd at a big serviced apartment Hotel? Our smaller property means we can spend... More Info

  • Dorms From
  • US$19.66
Melbourne Connection Travellers Hostel HOSTEL

  • Dorms From
  • US$24.57
  • Privates From
  • US$35.38
Lords Lodge Backpackers HOSTEL
  • Lords Lodge Backpackers

  • 204 Punt Rd, Prahran, Melbourne
  • Our hostel is set in a 135 year old mansion, 5 minutes from the city and St Kilda. We offer charm and character and... More Info

  • Dorms From
  • US$25.55
  • Privates From
  • US$84.53
King Street Backpackers HOSTEL
  • King Street Backpackers

  • 197-199 King Street, Melbourne
  • Comfortable, bright, clean accommodation in the heart of the city on King St. We are just 200 metres from the main bus... More Info

  • Dorms From
  • US$25.55
Home @ Hoddle HOSTEL
  • Home @ Hoddle

  • 176 Hoddle St, Abbotsford, Melbourne
  • A streamline concept, comfortable, friendly, clean & secure accommodation that fits small budgets. Home@Hoddle... More Info

  • Privates From
  • US$31.94
The Jewell Hostel HOTEL
  • The Jewell Hostel

  • 133 Sydney Road, Melbourne
  • The Jewell Hotel offers clean, basic & affordable accomodation in the heart of Melbourne's clultural & artistic hub,... More Info

  • Privates From
  • US$54.06
Yarra House HOTEL
  • Yarra House

  • NMIT Fairfield Campus, 101 Yarra Bend Rd, Melbourne
  • Yarra House is a student accommodation property that is now open to the public over summer. The Village style... More Info
  • No Reviews

1 2 Next » last
(47 results)
47 Results: Fri 1st Aug 2014 - Mon 4th Aug 2014 » Change Search

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm



  • show all

Payment Type

Melbourne Podcasts

Listen to our Melbourne podcasts for a taste of what to expect there.

Listen Now

Melbourne Guide

Download your FREE guide for with info on top attractions and more.

Read Now

Melbourne Videos

Watch our Melbourne video(s) to find out ways to save money and more.

Hostelworld Melbourne Videos

Please give us your feedback