I would second Kota Kinabalu, Borneo. The town is not much, but as the gateway to Borneo (one of the most wonderful places on Earth!), well worth visiting. Be sure to arrive BEFORE the palm oil
plantation owners have clearcut the entire rainforest ... that should take another 10 years at least.