Kota Kinabalu, Sabah

The capital of Sabah, Borneo's northernmost state, Kota Kinabalu is wedged between a tropical rainforest and the South China Sea. Many explorers use it as a launching point to venture off and see the surrounding jungle and marine life. Mt. Kinabalu challenges climbers daily, and top diving spots reel in underwater adventurers. The city is made up of a dense grid of concrete buildings built over reclaimed land along the coast. Several waterfront seafood restaurants and a diverse mix of hotels appeal to the travelers passing through, mostly off to explore the region.