A popular, good-value option are the many self-catering holiday apartments by the beach, though for short stays there are hotels, traditional and boutique, in larger towns and cities, and motels/motor-inns in more remote areas. Another popular and relatively economical way of seeing Australia is by motorhome.
For total escape, Haggerstone Island (haggerstoneisland.com) is like nothing else. You take a charter plane from Cairns up the Cape York Peninsula (usually only accessible by 4X4), then a boat. You may well be the only guests, as it accommodates a maximum of 8 (but still offers daily laundry and subtle luxuries). You stay in one of three hand-built timber cabins, tropical style, with a kitchenette and a dreamy sun-deck facing the sea. There’s a shipwreck to explore and two clear-water lagoons with coral reefs close to the shore. For more inspiration, our guide to Green Places to Stay: Australasia has other recommendations in Queensland.