Caravella nicely blurs the lines between backpacker hostel and budget guesthouse – if you don't want a dorm bed there's a good range of clean, private rooms available and it's not a 20-something party joint. Add a nice pool and common area, cheerful staff and Esplanade location for a winning combination. There's another Caravella hostel at 72 Grafton St.
Caravella Backpackers
Cairns