Places I've stayed in Australia

Underground Backpackers, Perth
Old Fire Station, Fremantle (http://www.old-firestation.net/)
Surf in the City, Perth
Horrocks B&B, Horrocks
Bay Lodge, Denham (http://baylodge.info/)
Ningaloo Club, Coral Bay (http://www.ningalooclub.com/)
Exmouth Caravan Park, Exmouth
Savannah Eco Retreat, Karijini National Park (http://www.karijiniecoretreat.com.au/)
Pardoo Station, Pardoo
Beaches of Broome, Broome (http://www.beachesofbroome.com.au/)
Dingo Moon Lodge, Darwin (http://www.dingomoonlodge.com/)
Annie's Place, Alice Springs (http://www.anniesplace.com.au)
Uluru campsite
King's Canyon campsite
Luke's house, Bondi, Sydney
Catherine and Vinny's house, Mosman, Sydney
Sandbar campsite
Glenferrie Lodge, Sandbar (http://www.glenferrielodge.com/)
YHA Blue Mountains, Katoomba (http://www3.yha.com.au/hostels/nsw/blue-mountains/katoomba/)
YHA Central, Sydney (http://www3.yha.com.au/hostels/nsw/sydney-surrounds/sydney-central-backpackers-hostel/)
YHA Canberra, Canberra (http://www3.yha.com.au/hostels/nsw/canberra/canberra-city-backpackers-hostel/)
Home @ the Mansion, Melbourne (http://www.homehostels.com.au/locations-mansion/)
Van's house, Carlton North, Melbourne