Kuala Lumpur o Kota Kinabalu (en el caso de Air Asia) son los mejores lugares para aterrizar desde una perspectiva de costos. Teniendo en cuenta que no sé cuántos días tienes, te diré lo que hice (con algunos ajustes).
Pase 2 días en Kuala Lumpur . No es más que una gran ciudad. Puede visitar centros comerciales, obtener información sobre el resto de Malasia y hacer clic en una selfie en las torres de Petronas.
Puedes pasar 3 días en Penang . El paraíso de Foodie y mucho más relajado. Gran escena cultural también. Dirígete a Borneo después de eso. Pase 2-3 días en Kota Kinabalu , coma mariscos hasta que ya no pueda comer más. Puede hacer un viaje al extremo más al norte de la isla llamado Kudat (en un vehículo de 2 ruedas contratado). Dirígete a la zona de la cuenca del río Kinabatangan . Es una jungla preciosa. Quédate en casa del tío Tan. Son un grupo encantador de personas y no olvidará su estadía en la jungla. El alojamiento es básico, así que lea lo que está buscando. Escuché que hay algunas opciones de buceo disponibles también en una playa no muy lejos de aquí, pero si tienes tiempo, ve a la región de Sarawak y quédate en casa. Espero que esto ayude.