Western Australia delights with unique conversation-starting stays. Rest your head in a luxe hotel suite in a 19-century building. Go camping with the Aboriginal custodians of the land under a star-studded sky, or immerse yourself in nature at an eco-friendly wilderness retreat. From houseboats, converted planes and trains to tiny cabins, historic cottages and rustic farm stays, embracing the unexpected pays off in unforgettable experiences and joyous memories galore.