Capital of Sarawak is one of Southeast Asia's most enticing destinations ...

Photo / Christoph Engel ... The other is Sabah, further north. Vibrant Kuching is home to about 700,000 people and is the largest of any Malaysian or Indonesian city on Borneo.