Backpackers looking for a hostel Melbourne need to visit Independent Backpackers. The site contains a large selection of cheap motels with detailed reviews for each accommodation.