Billabong Resort - Perth
Hostel offering dormitory and private rooms for backpackers, students and groups. Services include a cafe, pool, gym and volleyball. Site lists photos, rates and online booking.
Cable Beach Backpackers - Broome
Featuring 4 bed and 6 bed dorms and only a short walk from Cable Beach, this hostel offers a free regular shuttle to town, tropical courtyard with pool and a licensed bar.
Red Gum Village
Located in Dandaragan, a two-hour drive from Perth, this budget accommodation caters for groups and backpackers.