As well as actual lodges, these sustainably minded stays include characterful bush camps, private wildlife conservancies, and even a luxury expedition cruiser. In the rugged Kimberley landscape of Western Australia, the clifftop El Questro Homestead offers tours of the nearly million-acre private wilderness park and invites you to soak in thermal springs, hike or cruise through gorges, and take a scenic flight to the Bungle Bungle Range. Also in the Kimberley, True North is an 18-cabin adventure cruise ship that will take you to discover gorges, waterfalls, and ancient Aboriginal rock art using its onboard helicopter and six expedition boats.

In the Northern Territory, on the Mary River Floodplain, Bamurru Plains is a ten-bungalow wilderness camp next to Kakadu National Park, with airboat safaris, crocodile-spotting, fishing, 4x4 safaris, helicopter flights, and tours of rock art galleries all on offer. You can even see wildlife right from your bed. Overlooking iconic Uluru, Longitude 131° has 16 canopied pavilion suites, starlit desert dining, and excursions to discover the authentic outback and its Aboriginal culture.

In Queensland, on the Great Barrier Reef, Lizard Island sits on a coral cay, so you can step right off the beach into the ocean for epic snorkelling experiences over reefs and the giant clam garden. For divers, there’s the world-famous Cod Hole to explore and on Hamilton Island in the Whitsunday Islands, qualia has a serene spa, out-of-this-world dining, and snorkelling available for guests. Other Queensland options include Silky Oaks Lodge in a rainforest bordering the Daintree National Park, which offers luxury treehouses, guided hikes, indigenous tours of the nearby Mossman Gorge, and more.