During our time backpacking the East of Coast of Australia Lewis and I stayed in a wide variety of different types of accommodation....