Discovery Resorts on Rottnest Island features cozy accommodation, from glamping tents to family-friendly lodges, making it ideal for couples, families, or solo travellers. Plus it's located on the beach.
It books out fast though so book in advance.
Mid-range prices