Singapore’s heritage as an important trading post means that there is a real cultural mix, with four official languages: English, Chinese, Malay and Tamil. Step away from the gleaming towers and you’ll find yourself transported into another world amongst the intoxicating streets of Chinatown and Little India.

The sweltering city of Semarang, on the north coast of Java, is an intriguing mish-mash of Chinese, Islamic and Dutch colonial influences. We recommend escaping the heat with a trip up into the mountains to visit a coffee plantation, or joining an excursion to the extraordinary temple complex at Borobudur.

Surabaya, situated on the northeast coast of Java, is Indonesia’s second largest city and the place where the country’s struggle for independence began. The warren-like Arab Quarter is worth exploring, though many visitors use the city as a base for visiting nearby Mount Bromo.

The beaches, spectacular volcanic scenery and lush green rice terraces lend Bali a natural beauty that seems to dovetail perfectly with the island’s distinct Hindu culture, which adorns the landscape with stunning temples.

Komodo Island is situated within an area of spectacular natural beauty, home to the famous Komodo dragon. The stunning beaches are tinged with pink thanks to the high concentration of red coral just offshore, and the waters draw intrepid divers from all over the world.

Dili is the capital of Timor-Leste (East Timor), one of the world’s youngest nations. The city’s old quarter includes a number of impressive buildings from the Portuguese colonial era, while the Resistance Museum documents the country’s 25-year struggle to win independence from Indonesia.

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.

Thursday Island is one of the Torres Strait Islands, situated to the north of Cape York. Proximity to Papua New Guinea makes for an interesting cultural mix, and the island has a fascinating military history. Be aware that swimming off the beautiful beaches is not recommended due to the presence of crocodiles and marine stingers.

Alotau is the capital of Milne Bay province, on the remote eastern tip of mainland Papua New Guinea. Milne Bay was the scene of heavy fighting during the Second World War, and today you can dive amongst the wreckage left behind. Alotau also serves as a base for visiting the nearby islands, including the fascinating Trobriand archipelago.

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.

Espiritu Santo is the largest of Vanuatu’s islands, home to the famous Champagne Beach, a stunning stretch of perfect white sand on the east coast. The beach is named after a bizarre natural phenomenon, in which gas escaping from volcanic rocks on the sea floor causes the water to bubble and fizz at low tide.

Situated on a magnificent natural harbour, Port Vila is the sleepy and seductive capital of Vanuatu. This friendly town is the perfect introduction to this intriguing Pacific island nation, with colourful markets, a unique Melanesian culture and some jaw-dropping nearby beaches.

Lautoka is Fiji’s second largest city, known as the ‘Sugar City’ due to its important role in the local sugarcane industry. The waterfront area is pleasant enough, but we’d recommend using Lautoka as a jumping off point to visit some of the smaller surrounding islands, or the forests and waterfalls of the interior.

Suva is Fiji’s bustling capital, situated on the southeast coast of Viti Levu on a fine natural harbour. This is one of the more attractive port cities in the South Pacific, with a handsome core of colonial buildings that hark back to the days when Fiji was an outpost of the British Empire. The colourful wooden buildings of Cumming Street are particularly pretty.

Savusavu is the main town on Vanua Levu, a much sleepier and less developed island than nearby Viti Levu. Explore a volcanic landscape of hot springs, mangrove forests and spectacular waterfalls, snorkel amongst colourful coral reefs, visit bustling local markets and look out for spinner and bottlenose dolphins.

The Vava’u group of islands is part of the Kingdom of Tonga, the last surviving Polynesian monarchy and the only South Pacific nation never to have been colonised by Europeans. Vava’u is idyllic but also authentic, and is one of the best places in the region to see humpback whales during their annual migration between May and October.

The sleepy island of Aitutaki is big on natural beauty, thanks to its stunning reef-enclosed lagoon. It’s also a deeply spiritual place: in the village of Arutanga you’ll find the oldest church in the Cook Islands, dating back to 1829, and services here are a spellbinding spectacle, with hymns featuring unaccompanied four-part harmonies.

Bora Bora is the very definition of idyllic, a diminutive Polynesian island dominated by rainforest-clad volcanic peaks, overlooking an electric blue lagoon ringed by coral reefs. The beaches and over-water bungalows are particularly popular with honeymooners, and the clear waters of the lagoon are perfect for snorkelling.

Sleepy Taha’a is just a few minutes away from Raiatea by boat, and is known as the ‘vanilla island’ due to the many fragrant plantations secluded amongst its valleys. Although the island itself lacks beaches, the surrounding reef is dotted with beautiful little white sand islets known as ‘motu’.

Mo’orea is one of the real highlights of the South Pacific, a picture perfect landscape of jagged green mountains and dazzling cobalt bays. The warm waters of the lagoon are perfect for a host of watersports, while the lush island interior can be easily explored by scooter or bicycle.

Papeete is the capital of French Polynesia, situated on the northwest coast of Tahiti. The port is not the most magical spot, so we advise venturing forth to luxuriate in the turquoise lagoons, relax on the white sand beaches fringed with palm trees, and explore the rugged mountain peaks.