Malaysia ist weit mehr als Kuala Lumpur und die bekannten Inseln der Westküste. Baut ihr stattdessen Borneo in eine Rundreise durch das Land ein, erlebt ihr ein völlig anderes Malaysia. Im Regenwald von Sabah und Sarawak warten Orang-Utans, Nasenaffen, Krokodile und viele weitere außergewöhnliche Tierbeobachtungen.
Und auch beim Badeurlaub geht es bewusst abseits der Klassiker Penang und Langkawi. Die Perhentians und Pulai Redang stehen für kleine tropische Inseln, kristallklares Wasser und eine faszinierende Unterwasserwelt, aufgrund der vergleichsweise komplizierten Anreise zum Glück noch fernab vom Massentourismus.
Das alles haben wir eine 20-tägige Beispiel-Rundreise gepackt, die ihr für nur 1.069€ pro Person bei 2 Erwachsenen buchen könnt. Flüge nach Kuala Lumpur, Inlandsflüge und gut bewertete Unterkünfte sind im Preis schon drin.
Die Fähren könnt ihr online vorab ganz einfach bei 12go.asia buchen. Außerdem solltet ihr euch noch GRAB als günstige Taxi-Alternative runterladen. Viel mehr braucht es nicht.
Details, Hinweise und Links zur Flug- und Unterkunftssuche findet ihr im Artikel. Passt diese nach euren Wünschen an oder nutzt sie als Inspiration und Grundlage für euren eigenen Traumurlaub.
Unsere Rundreise-Empfehlung im Detail
Von der futuristischen Skyline Kuala Lumpurs geht es zunächst nach Borneo, wo Malaysia seine wilde Seite zeigt: Orang-Utans, Nasenaffen, Regenwald und Flusssafaris. Anschließend folgen mit Kuching und seinen Nationalparks Kultur und Natur Sarawaks, bevor zwei Inselklassiker an der Ostküste der Halbinsel den Abschluss bilden.
🇲🇾 Kuala Lumpur – 3 Nächte
Der Auftakt gehört Kuala Lumpur und damit einer der spannendsten Metropolen Südostasiens:
- Petronas Twin Towers und der Blick über die Skyline
- Spaziergang durch KLCC Park
- Batu Caves mit der riesigen goldenen Murugan-Statue
- Merdeka Square und die historischen Gebäude der Stadt
- Sultan Abdul Samad Building
- Chinatown und Petaling Street
- Tempel und Street Art rund um Chinatown
- Central Market für Kunsthandwerk und Souvenirs
- Jalan Alor für Street Food am Abend
- Sonnenuntergang bzw. Nachtblick über die Skyline von einer Rooftop-Bar
- Ausflug nach Putrajaya, der modernen Verwaltungshauptstadt Malaysias
🦧 Sandakan – 4 Nächte
Sandakan ist der große Wildlife-Baustein der Reise. Die Stadt selbst ist dabei eher Ausgangspunkt für die Naturerlebnisse rundherum. Sabah Tourism bezeichnet Sandakan entsprechend als „Nature City“ und nennt unter anderem Sepilok, Labuk Bay, Kinabatangan und Turtle Islands als wichtigste Attraktionen.
Unbedingt einplanen:
- Sepilok Orangutan Rehabilitation Centre – Orang-Utans in einem geschützten Regenwaldgebiet
- Bornean Sun Bear Conservation Centre – die kleinsten Bären der Welt
- Rainforest Discovery Centre – Regenwaldpfade und Canopy Walkway
- Kinabatangan River – Bootssafaris durch einen der wichtigsten Lebensräume Borneos
- Frühmorgendliche Wildlife Cruise
- Abendliche Night Safari bzw. Nachtwanderung
- Mit etwas Glück: Nasenaffen, Orang-Utans, Krokodile, Nashornvögel und Borneo-Zwergelefanten beobachten
- Labuk Bay Proboscis Monkey Sanctuary als weitere Möglichkeit, Nasenaffen zu sehen
- Puu Jih Shih Temple oberhalb von Sandakan
- Sandakan Heritage Trail durch die historische Altstadt
- Agnes Keith House
- Sandakan Memorial Park
🌴 Kota Kinabalu – 2 Nächte
Kota Kinabalu bringt einen ganz anderen Teil Borneos ins Spiel: Meer, Inseln und die Bergwelt Sabahs.
In und um Kota Kinabalu:
- Spaziergang entlang der Kota Kinabalu Waterfront
- Sonnenuntergang an der Waterfront
- Gaya Street und der Sonntagsmarkt
- Atkinson Clock Tower
- Sabah State Mosque
- Sabah State Museum
- Seafood-Markt und lokale Küche
Ausflug auf die Inseln:
Sehr gut passt ein Tagesausflug in den Tunku Abdul Rahman Marine Park vor Kota Kinabalu:
- Inselhopping zwischen Gaya, Sapi, Manukan und Mamutik
- Schnorcheln
- Schwimmen
- Strände und tropische Inselkulisse
- eventuell Tauchen
🐒 Kuching – 3 Nächte
Kuching ist für mich einer der interessantesten Stopps der Reise, weil hier Stadt, Kultur und Regenwald unmittelbar miteinander verbunden sind.
Kuching selbst:
- Kuching Waterfront am Sarawak River
- Darul Hana Bridge
- Blick auf das Sarawak State Legislative Assembly Building
- Fort Margherita
- Astana
- historische Carpenter Street
- Main Bazaar
- chinesische Tempel
- Katzenmuseum – passend zur „City of Cats“
- Abendlicher Spaziergang entlang des Flusses
Die Waterfront verbindet viele der wichtigsten Sehenswürdigkeiten der Stadt und bietet besonders am Abend eine schöne Atmosphäre.
Bako National Park:
- durch tropischen Regenwald wandern
- Nasenaffen beobachten
- Silberne Haubenlanguren und Makaken sehen
- Warane und Wildschweine entdecken
- durch Mangrovenlandschaften wandern
- bizarre Sandsteinformationen sehen
- zu abgelegenen Stränden wandern
- mit dem Boot entlang der Küste fahren
Bako ist gerade deshalb so spannend, weil auf relativ kleinem Raum Regenwald, Mangroven, Küste, Felsen und zahlreiche Tierarten zusammentreffen.
Semenggoh Wildlife Centre:
Eine zweite sehr schöne Erfahrung ist Semenggoh, wo rehabilitierte Orang-Utans in einem großen Waldgebiet leben. Mit etwas Glück lassen sich die Tiere bei den Fütterungszeiten beobachten.
🐠 Perhentian Islands – 3 Nächte
Die Perhentians sind vor allem für das Erlebnis unter Wasser interessant:
- Schnorcheln direkt vom Boot oder Strand
- Meeresschildkröten beobachten
- Korallenriffe erkunden
- tropische Fische
- Tauchausflüge
- Bootsausflug zu verschiedenen Schnorchelspots
- einsame Buchten und Strände
- Kajakfahren
- Sonnenuntergang
- Dschungelpfade über die Insel
- abends Strandbars und Restaurants
🏝️ Pulau Redang – 3 Nächte
Hier geht es weniger darum, möglichst viele Sehenswürdigkeiten abzuhaken, sondern um:
- türkisblaues Wasser
- weiße Sandstrände
- Schnorcheln
- Korallenriffe
- tropische Fische
- Meeresschildkröten
- Tauchen
- Bootsausflüge zu verschiedenen Riffen
- abgelegene Buchten
- Sonnenuntergänge
- entspannte Strandtage
Der große Vorteil deiner Kombination ist, dass sich Perhentians und Redang nicht komplett gleich anfühlen müssen: Perhentians können stärker als Schnorchel-/Inselentdeckungsbaustein genutzt werden, während Redang bewusst als entspannter Abschluss funktioniert.

Kostenübersicht Beispielreise (pro Person)
- Flüge nach Kuala Lumpur ab 495€
- Inlandsflüge ab 196€
- 3 Nächte Kuala Lumpur ab 39€
- 4 Nächte Sandakan ab 65€
- 2 Nächte Kota Kinabalu ab 40€
- 3 Nächte Kuching ab 37€
- 3 Nächte Perhentians ab 45€
- 3 Nächte Pulai Redang ab 120€
- 1 Nacht Kuala Lumpur Airport ab 32€
_________________________
Gesamt ab 1.069€ pro Person
Falls euch die Einzelbuchung von Flügen, Hotels und Transfers zu aufwendig oder unsicher ist, lasst euch von Tourlane eine individuelle Reise nach euren Wünschen zusammenstellen. Füllt dazu einfach das folgende Formular aus und ihr bekommt kostenlos und unverbindlich ein Angebot.
Günstige Flüge nach Malaysia buchen
Sehr günstig könnt ihr aktuell mit Etihad, Qatar Airways oder Turkish Airlines von verschiedenen Flughäfen im deutschsprachigen Raum nach Malaysia fliegen. Spitzenreiter ist Zürich mit Preisen ab 495€ nach Kuala Lumpur und zurück. Aber auch von Düsseldorf und Wien findet ihr Termine für unter 600€. Frankfurt und München liegen knapp darüber.
Termine gibt es abgesehen von den Weihnachtsferien über das ganze Jahr verteilt. Achtet aber bei der Planung darauf, dass Malaysia verschiedene Klimazonen und damit auch unterschiedlich ideale Reisezeiten hat. Während entlang der Westküste (Penang, Langkawi) von Dezember bis März beste Bedingungen vorherrschen, solltet ihr im Osten und auf Borneo eher von März bis Oktober reisen. Deswegen haben wir den Termin für unser Beispiel in den April gelegt.
Zu beachten sind natürlich auch die Gepäckregeln. Bei Turkish Airlines und Qatar Airways können wir grünes Licht geben. Bei Etihad müsst ihr dagegen aufpassen. Denn im günstigsten Basic-Tarif ist nur Handgepäck (Trolley + Tasche unter dem Vordersitz) enthalten. Benötigt ihr mehr, solltet ihr unbedingt schon bei der Buchung den nächst höheren Value-Tarif auswählen. Denn soweit wir wissen erlaubt es Etihad bis heute nicht, Aufgabegepäck nachträglich einzeln hinzu zu buchen, sondern berechnet dann völlig überhöhte Übergepäckaufpreise.
Je nach Fluggesellschaft steigt ihr in Abu Dhabi, Doha oder Istanbul um. Aktuell gibt es keine Reisewarnung für den Umstieg in der Golfregion, aber die Lage ist weiterhin unklar. Gemäß den EU-Fluggastrechten habt ihr ein kostenloses Storno- oder Umbuchungsrecht für den Fall, dass die Flüge nicht durchgeführt werden. Wenn euch das nicht reicht, ist Turkish Airlines sicher aktuell die beste Alternative. Zwar bietet Lufthansa ab Ende Oktober Nonstopflüge von Frankfurt nach Kuala Lumpur an, diese liegen aber momentan nahezu durchgängig im vierstelligen Preisbereich plus Aufgabegepäck gegen Aufpreis.
Im Flugpreisvergleich unten könnt ihr eure Wunschdaten eingeben und bekommt dann eine Übersicht aller Fluggesellschaften und Preise.
Flugbsp. von Düsseldorf ab 599€ pP
Flugbsp. von Wien ab 580€ pP
Flugbsp. von Zürich ab 495€ pP
Weitere günstige Abflughäfen
Flugpreisvergleich:
Günstige Inlandsflüge in Malaysia buchen
Der mit große Abstand bekannteste Billigflieger Südostasiens – Air Asia – ist in Kuala Lumpur beheimatet. Deswegen verwundert es wenig, dass selbst die längeren Strecken nach Borneo bei entsprechender Vorausbuchung nur um die 50€ kosten. Malaysia Airlines als ehemaliger Platzhirsch muss entsprechend nachziehen. Und mit Batik und Firefly (Tochter von Malaysia Airlines) sind zwei weitere Fluglinien als Konkurrenz innerhalb des Landes unterwegs.
Das niedrige Preislevel bedeutet aber natürlich auch, dass sich alle Fluggesellschaften dem Aufpreismodell der Billigflieger angeschlossen haben. Handgepäck in Form eines Trolleys ist zwar überall kostenlos eingeschlossen, die erlaubten 7 bis 8 Kilogramm werden aber mal mehr und mal weniger streng kontrolliert (in unseren Fällen nie, aber wir wollen das ungern verallgemeinern).
Aufgabegepäck lässt sich zwar überall auch nachträglich hinzu buchen, fast immer kommt ihr aber deutlich besser, wenn ihr gleich beim Kauf der Flugtickets einen Tarif mit Aufgabegepäck (oder höherem Gewicht beim Handgepäck) auswählt.
Auf den meisten Strecken könnt ihr unter mehreren Flügen am Tag wählen und seid entsprechend flexibel bei den Zeiten. Ausnahme ist hier die Strecke Kuching – Kota Bharu. Diese Verbindung gibt es erst ab Ende Oktober 2026 und nur 3x pro Woche. Alternativ könnt ihr aber auch eine Umsteigeverbindung über Kuala Lumpur buchen, seid dann aber länger unterwegs und zahlt mehr.
Flugbsp. Kuala Lumpur – Sandakan ab 60€ pP
Flugbsp. Sandakan – Kota Kinabalu ab 28€ pP
Flugbsp. Kota Kinabalu – Kuching ab 40€ pP
Flugbsp. Kuching – Kota Bharu ab 42€ pP
Flugbsp. Kuala Terengganu – Kuala Lumpur ab 26€ pP
Flugpreisvergleich:
Hotel-Empfehlungen in Malaysia
Kuala Lumpur
In der Hauptstadt Malaysias habt ihr eine gigantische Auswahl an Unterkünften mit top Preis-Leistungsverhältnis. Zusätzlich profitiert ihr von einem super ausgebautem Nahverkehrsnetz, so dass ihr in vielen Fällen sogar auf Taxis bzw. GRAB verzichten könnt.
Ein sehr gut bewertetes Mittelklassehotel mit Frühstück gibt es schon ab etwa 25€ pro Nacht für 2 Erwachsene. Wollt ihr etwas mehr Luxus wie einen der berühmten Pools auf dem Dach, solltet ihr mindestens 50€ pro Nacht einplanen.
Sandakan
Sandakan ist erst in den letzten Jahren touristisch relevant geworden, so dass die Anzahl und Auswahl an Unterkünften begrenzter ist als im übrigen Malaysia. Mit kleinerem Budget lohnt es sich, den Filter der Bewertungen hier von „sehr gut“ auf „gut“ zu setzen, denn dann taucht mit dem Hotel Sandakan ein solides Stadthotel mit kleinen Schwächen zu einem top Preis auf. Ohne den Filter zahlt ihr in gleicher Lage fast das Dreifache. Macht euch das nichts aus, bekommt ihr aber einen Infinitypool auf dem Dach als Belohnung.
Die meisten Reisenden verbringen zumindest eine oder zwei Nächte in einer der Lodges in der Wildnis. Auch hier gibt es enorme Unterschiede. Sehr einfach Unterkünfte gibt es ab etwa 50€ pro Nacht. Wir empfehlen stattdessen das Sepilok Forest Edge Resort mit dem besten Preis-Leistungsverhältnis.
Kota Kinabalu
In Kota Kinabalu habt ihr dann wieder eine große Auswahl. Zwar zahlt ihr etwas mehr als in Kuala Lumpur für das Mittelklassehotel mit Frühstück, bekommt aber auch das Hilton für ca. 100€ pro Nacht mit Frühstück.
Kuching
Auch in Kuching solltet ihr keine großen Probleme haben, etwas Passendes zu finden. In der Hotelzone findet ihr mehrere sehr gut bewertete Unterkünfte der Mittelklasse für rund 25€ pro Nacht mit Frühstück. Das nagelneue voco Hotel ist mit 80€ pro Nacht perfekt für alle, die sich gern etwas gönnen.
Perhentians
Im Vergleich zu den Inseln an der Westküste müsst ihr auf den Perhentians deutlich tiefer in die Tasche greifen. Dafür findet ihr hier aber noch das Flair, das es auf Penang oder Langkawi in den 70er Jahren des letzten Jahrhunderts gab. Unser Spartipp sind die Gästehäuser rund um den Fähranleger. Zum einen gibt es diese schon ab 30€ pro Nacht mit eigenem Bad und Klimaanlage. Zum anderen könnt ihr die Bootstouren für wenig Geld direkt an der Basis buchen und spart euch lange Transferzeiten. Frühstück bekommt ihr günstig in den umliegenden Restaurants und zum Strand könnt ihr in etwa 20 Minuten laufen.
Für das klassische Resorterlebnis müsst ihr dagegen deutlich mehr Geld in die Hand nehmen. Das Mimpi Perhentian ist mit 180€ pro Nacht der günstigste Vertreter, mindestens 269€ berechnet euch das Marriott. Zwischen diesen Extremen gibt es leider nichts.
Pulai Redang
Die Insel Redang setzt noch einen drauf. Ursprünglich war sie eine Art Privatinsel für die sehr wohlhabende Bevölkerung Malaysia und reiche Touristen, die im Taaras Beach Resort abgestiegen sind. Das kostet allerdings schon bei massivem Preisvergleich aller Anbieter mindestens 325€ pro Nacht. Kurzfristig sind auch weit über 500€ nicht außergewöhnlich.
Wir haben die Insel trotzdem mit reingenommen, denn das Redang Island Resort ist eine spannende Alternative. Die „nur“ guten Bewertungen verraten, dass es sehr hohen Erwartungen bei Normalpreisen um die 150 Euro pro Nacht nicht immer standhalten kann. Kritisiert werden vor allem die in die Jahre gekommene Zimmerausstattung und das Frühstück. Da es das Hotel mit Frühbucherrabatt aber aktuell schon für knapp die Hälfte des Preises gibt, lohnt sich unserer Meinung nach, darüber nachzudenken.
Wirkliche Alternativen gibt es ansonsten nicht auf Redang. Wenn euch das Taaras zu teuer und das Redang Island zu schlecht bewertet ist, bleibt ihr besser auf den Perhentians und fliegt dann von Kota Bhalu zurück nach Kuala Lumpur.
Kuala Lumpur Airport
Da euer Rückflug am Morgen geht und eine Nacht Puffer immer empfehlenswert ist, braucht ihr für die letzte Nacht in Malaysia noch ein Hotel am Flughafen von Kuala Lumpur. Behaltet im Hinterkopf, dass die 2 Terminals sehr weiträumig getrennt sind und dass es sich bei einigen der in den Hotelportalen angezeigten Unterkünften direkt am Flughafen um Transithotels handelt, die sich innerhalb des Sicherheitsbereiches liegen und damit vor dem Check-in unerreichbar sind.
Unsere Empfehlung ist das Brix KLIA. , das nur 2 bis 3 Kilometer entfernt ist und mit Frühstück etwas über 60€ pro Nacht kostet. Knapp 100€ zahlt ihr für das Holiday Inn, das zusätzlich den Luxus eines Pools bietet.






























