Search for accommodations throughout Australia by state and city from this guide to inns, motels, and bed and breakfasts down under.