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 island of Bohol is best known for the Chocolate Hills, a bizarre landscape of over 1,000 conical karst hills that turn brown in the dry season. Other attractions include beautiful white sand beaches and the Tarsier Sanctuary, where you can see one of the world’s smallest primates, the Philippine tarsier.

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.