Places like Flinders Backpackers

Simple dorms and private rooms in a laid-back adults-only hostel offering a guest kitchen.