From party hostels to quiet budget stays, here are the best hostels in Cairns for 2025 — reviewed and compared.