Muara is the main port of Brunei Darussalam, a tiny Islamic sultanate on the northern coast of Borneo. The sultan’s wealth is legendary, as is his sprawling 300-acre palace, although the capital city, Bandar Seri Begawan, is a surprisingly understated and likeable place, with an intriguing mix of Malay, Chinese and indigenous cultures.

Kota Kinabalu is the gateway to the Malaysian state of Sabah and makes for an excellent base, whether you’re planning on scaling the commanding heights of Mount Kinabalu, exploring the islands and turquoise waters of Tunku Abdul Rahman Marine Park, or embarking on a trip into the jungle to encounter Borneo’s fantastic wildlife.

Puerto, as the locals call it, is the capital of Palawan province, founded by the Spanish in 1872. The city is the only major metropolis in this otherwise pristine and sparsely populated region, and the main attraction here is the spectacular Subterranean River National Park just to the north.

The little island of Boracay is home to some of the world’s most beautiful beaches, including the aptly named White Beach. If sunbathing doesn’t appeal then there are plenty of more active pursuits on offer, including diving, kiteboarding and windsurfing, or you can take a trip out on the water on one of the pretty ‘paraw’ boats.

Manila is a sprawling, chaotic conglomeration of soaring skyscrapers, faded colonial facades and ramshackle slums, and it’s certainly not everyone’s cup of tea. But if you have the stamina and an inquisitive nature, there is plenty to be enjoyed in the Philippines’ boisterous capital.

Kaohsiung is Taiwan’s second largest city and one of the world’s largest container ports, situated on the south west coast of the island. Formerly a rather grim industrial centre, the city has been transformed in recent years, with new parks, cafés, galleries and museums popping up all over the place.