Dormir en Kuala Lumpur con vistas a las Petronas

Hola soy Laura, mi pareja y yo queremos aventurarnos con la mochila y viajar este verano. Hemos estado leyendo muuucho, muchoo y a primeras la idea era Filipinas, pero a base de leer y leer hemos decidido cambiar el rumbo ya que en las fechas que vamos a viajar (segunda quincena de agosto + principios de setiembre) emos visto que lo ideal es costa este de malasia e Indonesia. Nuestra principal duda es Malasia o Indonesia?
A primeras, incluso me comprñe la Longy Planet de Malasia, Singapur y Brunéi, ha primeras hemos pensado en volar de BCN a Kuala Lumpur (alojarnos un par de dias en este superapartahotel con super piscina a las petronas) que recomendais, visitas las cuevas de Batu e improvisar un poquito por la zona, y de ahi ya estamos perdidisimos…. Queremos veer un poquito de todo, Selva, excursiones, y descansar en playas paradisiacas haciendo snorkel (no creo que submarisimos porque no sabemos y a mi personalmente no se si tendré la capacidad de relajarme, soy demasiado nerviosa..jejejej) pero mi principal duda es hacia donde ir… he leido sobre las islas Perhentian, pero tambiñen sobre Pulau Tioman y Pulau Tinggi y el archipielago de por alli, Seribuat. Pero no sabemos si quedarnos mas por toda esa zona de malasia (este) o aventurarnos a conocer Brunéi y el Borneo Malasio (parque de Orangutanes, algun parque nacional de por alli que valga la pena, o con el de Taman Negara de Malasia ya es mas que sifuiciene), con las impresionantes islas que dicen en Semporna, Palau Sipadam y demas, y ya que estamos allí bajar por Indonesia o bfffffffffff….. ya véis que estoy echa un autentico lio.
Mi pareja es mas que le da igual todo, improvisar y a la aventura, yo como podéis ver soy aventurera si, pero con un poco mas de cabeza y quiero leerme, informarme y estar segura de hacer una buena ruta. Por eso os pido un poquito de ayuda y a ver si podéis echarnos una mano con este tema. ¿Qué opinais?
Resumiendo para que nos podais echar una mano:
1. TENDREMOS 3 SEMANAS DE FINALES DE AGOSTO A PRINCIPIOS DE SETIEMBRE
2. QUEREMOS VISITAS CAMPOS DE TE, NATURALEZA EN ESTADO PURO, ANIMALES Y ALGUNA QUE OTRA EXCURSION (nos gusta mucho caminar y estamos bastante preparados físicamente)
3. DESCANSAR UNA BUENA SEMANITA O ASI EN PLAYAS DE ENSUEÑO (nos encantaria poder estar en cabañitas encima del agua)
4. Conocer la vida autenitca de por allí (quizas visitar alguna LongeHouse que he oido hablar de que valen la pena, ¿qué pensais?)
5. Vamos de mochileros con mochila si, pero no queremos escatimar, y economicamente vamos con presupuesto para podernos permitir algun que otro lujo 🙂

Estoy bastante hecha un lio si coger vuelo de ida7 vuelta desde el mismo sitio (en principio habiamos pensado Kuala Lumour) o aprobechar y coger la idaa desde alli y la vuelta desde otro sitio para no perder el tiempo y poder visitar mas lugares.

MUCHISIMAS GRACIAS POR VUESRA AYUDA Y VUESTRO BLOG!! PERSONALMENTE ME ESTA AYUDADNO MUCHISIMO!
Cuando acabemos la experiencia, que seguro que es fantastica os pondré todas las cositas en el blog!
SALUDOS Y MUCHAS GRACIAS!
LAURA y Ferran