Hallo Anja,
wie wäre es auf der malaysischen Seite mit dem Besuch einer Orang-Utan-Reha-Station? Ich habe beide Stationen auf Borneo (Malaysia-Seite) gesehen und kann Dir das Semenggoh (bei Kuching/Sarawak) empfehlen. In Sabah (Sepilok) war es doch sehr touristisch. Elefanten oder Nashörner haben wir leider auch nicht erblickt, ich denke aber, dass man hierfür wahrscheinlich einige Tage tief im Dschungel sein muss. Aber wir haben jede Menge andere Tiere gesehen! Eine Mangroventour (Boot) ist auch immer schön, wenn man mal Krokodile etc. sehen will.
Schau mal bei den Rundreisen bei id-reisewelt in Kalimanthan nach. Dort wirst Du sicherlich ein paar Vorschläge finden, die man dann auch evtl. privat vor Ort buchen kann.
LG Diana