Hola,
Yo te recomendaría por ejemplo alguna playa de la costa este de Malasia: Perhentian, Redang, Tioman... En Septiembre aún es buena época.
Tienes vuelos con low cost Hong Kong- Kuala Lumpur y desde allí puedes coger otro a Kota Bharu para llegar a Perhentian. Allí el alojamiento es económico y las playas y el snorkel muy bueno.
Si buscas hoteles de categoría superior tendrías que ir a Redang o Tioman.
Saludos