Warmly welcoming you to the natural wonders of the Great Barrier Reef, Cairns is a treasure trove of rich tropical beauty and incredible sea life. Swathes of rainforest spread out to the north, where you can soar over the canopy in a cable car, before looking down over narrow channels of water plummeting down gorges and crocodile-filled waterways. The diverse lands of the Atherton Tableland lie to the west, but it’s the crystal-clear waters – and life-filled reefs – of Cairns’ remarkable underwater world that draws universal adulation. Priding itself as the Gateway to the Great Barrier Reef, explore Cairns’ constellation of colour, as you dive into the world’s largest and most spectacular underwater universe. Head out on a glass-bottomed boat tour to explore the 3,000 coral reef systems, and let hours drift by appreciating the waving corals and life-imbued reefs during exceptional scuba diving and snorkelling sessions. Cairns is huddled in amongst abundant swathes of rainforests, which give way to glorious crescents of golden beach. Kuranda – with its scenic railway and heritage market stalls – waits to be discovered, cloaked within the depths of the rainforest. Learn of the indigenous people of North Queensland during cultural performances, and hear the throaty reverberations of digeridoos, as you hear eternal stories handed down through time, from generation to generation. Back in Cairns, there’s always time for a coffee or a beer, or a feast on fresh oysters with glasses of Cairns’ white wines – boldly flavoured with mango and banana notes.

Alotau is the provincial capital of the Milne Bay Province located in the southeast bay of Papua New Guinea. The town and surrounding area has been an important staging ground during World War II and we will see remains and memorials dating back or referring to the war. On a tour of the town, visitors will appreciate lovely vistas of the bay and experience the markets, which are frequented not only by locals, but also by islanders selling their products or looking for produce to take back into Milne Bay. Alotau is an important port facility for the islands and attracts many vendors of handicrafts from different islands.

The eastern half of the island of New Guinea – second largest in the world – was divided between Germany (north) and the UK (south) in 1885. The latter area was transferred to Australia in 1902, which occupied the northern portion during World War I and continued to administer the combined areas until independence in 1975. A nine-year secessionist revolt on the island of Bougainville ended in 1997 after claiming some 20,000 lives.

The Sepik region of Papua New Guinea is a wonderland of islands, beautiful coastlines, river systems and mountain ranges. It is the site of Japanese surrender in September 1945, and a history rich in human endeavours. First colonised by Germans in 1885, the area soon attracted mercenaries, explorers, traders, labour recruiters, and missionaries. But it is the timeless history of the Sepik people themselves which provide the mystery and exotic folklore of this fascinating area. View less Wewak is an attractive palm-fringed town which felt the might of Japanese troops who “discovered” its isolation and hidden ports around Kairiru Island. Many war memorials remain around the outskirts of the plantations and a Japanese gun still points from the eastern end of the island. Wewak is the capital of East Sepik province and located not far from Cape Wom. Cape Wom was the site of the Japanese surrender to allied-forces, where Lieutenant General Adachi signed the documents and handed his sword to Major General Robertson on 13th September 1945. A war memorial marks the site and the wartime airstrip is still in place. Another memorial in town has been erected at the site of the Japanese war graves and nearby is the Japanese/Papua New Guinea Peace Park.

Once the gateway to Indonesia, Makassar is teeming with vestiges of its Dutch colonial past. The port, also known by its one-time name Ujung Pandang, was part of the Dutch East India Company from 1699 the early 1800s, and then as a part of the Netherlands Indies (or Dutch East Indies) until its liberation after WWII. View less Street signs follow the traditional European alphabet, so any visitor not versed in the city’s official language of Makassarese needn’t worry about getting lost! Fort Rotterdam on the western coast of the city is perhaps Makassar’s most iconic landmark. It was from here that trades between Holland and Indonesia was struck and the fort has played a large role in Makassar’s development. Originally named Benteng or Fort Jumpandang, the fort was built in 1545, but has been expanded many times over its long history. Because of the fort’s enormity, it became Indonesia’s centre for stockpiling spices prior to their dispatch to Europe. The building is unmissable – one stroll down the (very pleasant) boulevard will take you right to its gates. If you feel the call of the wild while in Makassar, fear not, as the Bantimurung Bulusaraung National Park is just 50 kilometres away. The limestone hills, steep karts walls and tropical heat have made the park an ideal breeding ground for butterflies. The park is also home to an immense 15 x 20 metre waterfall that is said to “lift the spirits of all who see it”. Next to the waterfall is Goa Mimpi or The Dream Cave, which has millennia old cave art.

Komodo, the volcanic island of giant lizards, lies 320 miles (515 kilometres) east of Bali. Komodo is 25 miles (40 kilometres) long and 12 miles (19 kilometres) wide; its parched hills ascend to a height of 2,410 feet (734 metres). Komodo is home to a community of some 2000 people who make their living primarily from fishing. The island is the centrepiece of the Komodo National Park, where you will find the most tangible legacy left behind from the Jurassic Era. View less Komodo Island was little-known and the Komodo dragons were only a myth until the giant lizards were scientifically described in 1912 . Extinct almost everywhere else, the island attracts thousands of visitors from all over the world who come to see the Komodo dragons in their natural habitat. Komodo National Park has been declared a UNESCO World Heritage Site and Biosphere Reserve. The Komodo dragon’s great bulk and weight are its most unique characteristics; even hatchlings average 20 inches (51 centimetres) in length. The adult male can reach 10 feet (3 metres) and weigh up to 330 pounds (150 kilos). Females attain only two-thirds of this size, and lay up to 30 eggs at a time. With their saw-like teeth, these fierce creatures are able to rip apart a deer, goat or wild pig. The animals have an uncanny sense of smell, and are considered among the world’s most intelligent reptiles. They are quite agile over short distances, and can move swiftly to capture their prey. The Indonesian Directorate of Nature Conservation (PPA) administers Komodo National Park. Park Rangers must escort all visitors; independent exploration of the park is not permitted.

Bali. A.k.a. Island of the Gods, Land of a thousand temples or the World’s last paradise. As superlative as these monikers may sound, they do not do justice to the actual reality of the island. Bali is as good as everyone says – verdant mountains with terraced rice fields in one direction, black sand beaches in another and captivating people that will leave even the most seasoned traveller humbled. If you’re looking for a Garden of Eden that really does have it everything, Bali ticks all the boxes. The rich and diverse culture of the island is what sets Bali apart from Indonesia’s (many) other tropical paradises. The country’s estimated 10,000 Buddhist-Hindu temples, with their daily offerings of lotus flowers and fruit are testament to the gentleness of the islander’s belief. Then there is the vibrant arts and crafts scene, notably in Ubud in the centre of the island, but prolific everywhere. Ideal souvenirs to bring back range from gorgeous silver jewellery to intricate wood carvings. Additionally, do try to see a traditional dance if possible, particularly if accompanied to local gamelan music. No one could mention Bali without mentioning the food. Dishes range from elaborate meals to street food bites, but all are without exception ambrosia. Do not miss out on tasting a succulent chicken satay, betutu (apparently the King’s favourite meal) and sambal matah. But whatever you decide to discover, you can be assured of a taste sensation that will remain with you long after you have returned home.

Bali. A.k.a. Island of the Gods, Land of a thousand temples or the World’s last paradise. As superlative as these monikers may sound, they do not do justice to the actual reality of the island. Bali is as good as everyone says – verdant mountains with terraced rice fields in one direction, black sand beaches in another and captivating people that will leave even the most seasoned traveller humbled. If you’re looking for a Garden of Eden that really does have it everything, Bali ticks all the boxes. The rich and diverse culture of the island is what sets Bali apart from Indonesia’s (many) other tropical paradises. The country’s estimated 10,000 Buddhist-Hindu temples, with their daily offerings of lotus flowers and fruit are testament to the gentleness of the islander’s belief. Then there is the vibrant arts and crafts scene, notably in Ubud in the centre of the island, but prolific everywhere. Ideal souvenirs to bring back range from gorgeous silver jewellery to intricate wood carvings. Additionally, do try to see a traditional dance if possible, particularly if accompanied to local gamelan music. No one could mention Bali without mentioning the food. Dishes range from elaborate meals to street food bites, but all are without exception ambrosia. Do not miss out on tasting a succulent chicken satay, betutu (apparently the King’s favourite meal) and sambal matah. But whatever you decide to discover, you can be assured of a taste sensation that will remain with you long after you have returned home.

Advanced, airy and elevated, Singapore is a spectacular, futuristic vision of utopian city life. A healthy population of almost six million call it home, but this is a city designed with space to breathe, and gorgeous outdoor parks, massive indoor greenhouses and beautiful recreational spaces spread between the City of Gardens’ skyscrapers and soaring structures. Once a quiet fishing village, now a glistening island city-state and an international beacon of science, education and technology. View less Singapore is almost intimidatingly clean – and the hyper-efficient public transport system whips residents and visitors across the city’s neighbourhoods in a heartbeat. Glorious fountains and audacious skyscrapers loom up – nodding to traditional feng shui beliefs – and putting on dazzling illuminated displays after dark. The lush green botanical gardens are a spectacular UNESCO World Heritage Site, covering 52 hectares and decorated with impressive colourful orchids. Or breathe in more of the freshest air by heading up to wander the canopy strung bridges of MacRitchie Reservoir Park. Head for the iconic Marina Bay – a landmark of the city crowned by three interconnected towers, which watch out over island sprinkled waters. Jaunt between Little India and the atmospheric Chinatown in minutes, where beautiful temples – like the Chinese Thian Hock Keng Temple and Hindu Sri Mariamman Temple add rich cultural intrigue. Singapore’s cuisine is a mouthwatering fusion of its Indian, Chinese, Indonesian, and Malay influences, taking and enhancing the best of each. Enjoy dishes in towering restaurants, or toast the glowing skyline with the city’s eponymous gin-soaked cocktail – a Singapore Sling.