The Lacepede Islands, situated just off Australia’s Kimberley coast, are a fantastic destination for birding enthusiasts, supporting over 1% of the world’s population of brown boobies and roseate terns. Other bird species here include masked boobies, Australian pelicans and lesser frigatebirds, and it’s also a key breeding site for green turtles.

Talbot Bay is home to one of the world’s most unusual natural wonders, the ‘Horizontal Falls’. This amazing spectacle occurs when tidal movements force water through the narrow gaps in the ridges either side of Poulton Creek, with the water building up on one side quicker than it can flow through the gap, causing a spectacular waterfall effect.

The Hunter River region is home to a spectacular system of mangroves surrounded by red sandstone cliffs, providing a habitat for mudskippers, fiddler crabs, saltwater crocodiles and numerous species of bird. Head further inland and you’ll reach the stunning Mitchell Falls, where the waters cascade from one shimmering emerald pool to the next.

Vansittart Bay lies close to the northern tip of Western Australia, and is home to some interesting examples of aboriginal rock art. You can also take a trip across a lagoon to visit the intact wreckage of a C-53 aircraft that crash landed here during the Second World War.

More of a large town than a city, Darwin is less about what’s contained within the city limits and more about the huge expanse of wild landscape that’s outside it. Closer to Jakarta than Sydney, the city really does feel remote in its tropical perch.

The Asmat people of West Papua are one of Indonesia’s most fascinating indigenous groups, notorious in the past for their cannibalism and headhunting, a practice said by some to have persisted as recently as the 1990s. The Asmat are also known for their magnificent wood carvings, and their cultural traditions remain strong in the face of encroaching modernity.

Misool is one of the main islands in the Raja Ampat archipelago, surrounded by some of the most spectacular coral reefs on earth. Snorkel, swim and kayak amongst these rich, biodiverse waters, and explore white sandy beaches, mangroves, lakes and jungle-clad limestone peaks.

The broad sweep of Cenderawasih Bay, off the northern coast of Papua, is known for its spectacularly biodiverse coral reefs. These waters are home to dolphins, dugongs and four different species of turtle, but the star attraction is the resident population of whale sharks, the biggest fish in the sea.

Jayapura, also known as Port Numbay, is the capital of Indonesia’s Papua province. This busy city is well off the tourist trail, and provides an introduction to the fascinating customs of the region. Nearby sights include beautiful Lake Sentani, where you can take a trip on a local longboat out to one of the islands.

Garove is a flooded volcanic caldera, with most of the inhabitants living on the outside of the volcano, and just one village inside the steep-sided caldera itself. Visiting ships are met by curious locals in outrigger canoes, and you may be welcomed ashore with a traditional ‘sing-sing’.

Looming over Rabaul is smouldering Mount Tavurvur, an active volcano that buried much of the city when it erupted in 1994, and which still periodically belches smoke and ash. Rabaul is also an appealing destination for history buffs, with several World War II sites still scattered with rusting wreckage.

Ghizo island is small compared to its neighbours, but it’s also home to the Solomon Islands’ second biggest city, which is somewhat confusingly called Gizo (sounds the same, different spelling). The open air market is a great place to find unique souvenirs such as shell jewellery, and there is excellent snorkelling and diving just offshore.

Honiara is the capital of the Solomon Islands and the nation’s only real port, situated on the largely unspoilt island of Guadalcanal. Reminders of the famous Second World War battle that took place here can be seen all over the island, as well as under the water at the fantastic dive sites off the north coast.

Ambrym is known as the ‘Black Island’ due to its dark volcanic soil, with two active volcanoes, Mount Marum and Mount Benbow. The island is also known for its magic and sorcery, and for its traditional Rom dances, when locals don elaborate masks and costumes.