hi paula,
ich war mit meinem freund die letzten 2jahre in SOA unterwegs, unter anderem auch in Malaysia und Indonesien.
also man kann die inseln der perhertians und die gili islands noch eher miteinander vergleichen, da es ja beides relativ kleine inseln sind, aber lombok ist ganz anders...
also wenn du eh nach bali fliegst ist lombok nicht mehr weit, mit der autofähre von padangbai im osten von bali bist du in 4stunden drüben im fährhafen lembar auf lombok. von da sind es noch 1-2stunden (je nach verkehrsmittel) nach mataram (der hauptstadt) oder sengiggi (einem strandort an der westküste lomboks, den man gut als basisstation zur erkundung lomboks nutzen kann).
auf lombok kannst du außerdem noch zur südküste nach kuta beach fahren (nicht zu verwechseln mit dem albtraum kuta auf bali...), dort ist es touristisch noch sehr ruhig und es gibt viele tolle strände, vA auch zum surfen. ansonsten ist der trekk zum mount rinjani in lombok noch gern genommen. das ist ein vulkan mit vulkankratersee, heißen quellen und allem was dazu gehört und der ausblick ist echt toll...aber der aufstieg wirklich mordsanstrengend, da es 2tage nur bergauf geht auf teilweise schotterähnlichen pfaden...naja und dann einen tag wieder runter.
von sengiggi aus kannst du in einer halben stunde mit dem taxi auch zum hafen in bangsal fahren und von dort mit dem public boot rüber auf die gili islands. in sengiggi wird sonst auch ein shuttle (bus+boot) zu den gilis verkauft, aber ab 2personen ist man mit taxi fahren und boot selbst am hafen kaufen günstiger dran.
zu den gilis kommst du auch direkt von bali aus von mehreren häfen mit dem speedboot. kostet dann natürlich um einiges mehr, dafür bist du aber in einer stunde da. lohnt sich also vielleicht, wenn du nur gilis, nicht aber lombok machen willst.
die gilis bestehen ja aus 3 inseln: trawangan, meno und air. meno waren wir nicht, soll auch sehr schön sein, aber eher was für rentner und/oder honeymooner und die unterkünfte entsprechend teuer.
gili t wird ja oft als partyinsel verschriehen, aber es gibt eigentlich nur "party" an den 500m links und rechts der anlegestelle, der rest der insel ist total ruhig. gili air ist noch ruhiger, unterkünfte ein bischen teurer, essen dafür billiger :-) alle der gilis sind gut zum schnorcheln und tauchen, man kann vom strand aus schildkröten und riffhaie sehen oder auch around the island schnorcheltouren mit dem boot machen.
so, nun noch zu den perhertian island in malaysia: dort gibt es die etwas größere insel, auf der waren wir nicht, die ist wohl auch eher für besser betuchtere. für budgetreisende bietet sich eher perhertian kecil (also die kleinere) an. dort gibt es auch viele unterkünfte für kleines geld direkt am strand.
musst allerdings mal nach der season gucken, wir waren damals im märz auf perhertian und da war alles io, aber ein paar wochen später gab es wohl schon wieder so starke stürme, dass die boote gar nicht dorthin führen, weiß nicht, wie das im september/oktober aussieht...
zudem musst du bedenken, dass du ab KL, wenn du nicht unbedingt nach kota bharu fliegen willst, ziemlich lange mit dem bus unterwegs bist, da du ja quasi von der einen küste zur anderen seite der malayischen halbinsel fährst. aber wenn du das machst dann könntest du noch unterwegs ein paar tage einen stopp einlegen entweder im taman negara, dem größten nationalpark malaysias oder (andere route ab KL und desswegen eine entweder/oder-entscheidung) in den cameron highlands. die sind auch echt schön, tee, erdbeeren und dschungel im hochland, könnte aber evtl. auch etwas feucht im september werden.
hoffe ich hab dir etwas weitergeholfen, wenn du noch fragen hast, frag gerne :-)
vg Jenny