Бруней?
Малайзия - Кота Кинабалу? Сиба?
Индонезия - Самаринда?
Там нет туристов практически негде, исключая Бруней (но там с этим строго).
Может быть что то заточенное под местных и есть, но тайской или филипинской массовости предложений не ждите.
Да и делать там вообще не фига, ни в одной части острова. Если Вы конечно не еб@нутый на всю голову экстремал