Warning – MALAYSIA – AUSTRALIAN GOVT TRAVEL ADVICE – Sabah – Advise against all travel to coastal areas of eastern Sabah, as well as nearby islands and dive sites, and advise the exercise of a high degree of caution for other areas of Sabah.
http://www.smartraveller.gov.au/zw-cgi/view/Advice/Malaysia