Guten Morgen!
Bei der Airline meine ich nicht Malaysia Airline, sondern Air Asia. Die sind wirklich günstiger, aber haben nicht den Komfort von Malaysia Airlines.
Borneo ist sehr gut erschlossen. In jedem Ort gibt es kleine Unterkünfte. Die Busse fahren sehr regelmäßig. Du solltest dir aber keine allzugroßen Tagesentfernungen vornehmen, da die Busse teilweise nicht sehr schnell unterwegs sind. Unbedingt einen Pullover mitnehmen, da die gekühlten Busse auch als Kühltransporte für z. B. Eier genutzt werden. Mit dem Busticket erwirbst du gleich einen Sitzplatz mit. Aber der frühe Vogel fängt den Wurm. Wir haben immer unseren Bus bekommen.
Ich empfehle dir Sarawak, da sicherer. Von Kuching aus kannst du erst einmal ins Rehabilitätionscenter für Orang Utans fahren. Kastet meines Wissens nach pro Person inkl. Anfahrt und Eintritt ca. 4-6 Euro.
Dann schlage ich dir zwei Nationalparks vor. Die solltest du dann aber 3-5 Tage besuchen, um auch richtig etwas zu Gesicht zu bekommen. Wenn du Tips für Unterkunft und Auswahl von NP´s haben möchtest dann einfach Fragen.
Gruß Christian
Ich beschränke meine Meinung bezüglich der Strände mal auf die direkte Umgebung von Negombo.