Need to know
Airlines: Malaysia Airlines and Singapore Airlines fly to Kota Kinabalu and Kuching via Kuala Lumpur and Singapore, respectively.
Where to stay: Village House Singgahsana (from a £43 a night), Shangri-La Tanjung Aru (from £136)
Travel agents: Selective Asia; Audley Travel
Photographs courtesy of: Jared Kelly; thienzieyung; Georgette Tan; dtra; Marco Abis; Deep Goswami; Dan Cunningham; Kev Wasilin
You might also like: