Keinerlei englisch ist natürlich nicht ideal aber ....
1. Viele Indonesier können nur ein paar Wörter englisch und das nur sehr langsam. Melde dich bei Babbel an und buche den Englisch Grundkurs, du kannst monatlich buchen! So bekommst du ein paar Grundbegriffe in diesen zwei Monaten.
2. Kaufe dir von Kauderwelsch (Amazon oder Buchhandlung) "indonesisch".
Das Büchlein kostet um die € 10 und ist gut fürs Reisen. Indonesisch wird fast immer so ausgesprochen wie geschrieben. Bei Zweifel den Satz dem Gesprächspartner zeigen. Indonesisch ist eine Infinitivsprache also: "ich möchte essen" einfach "saya mau makan" (ich möchten essen).
3. In den Touri-Hochburgen wie Bali, Flores usw. koennen oft einige Einheimische ein paar Wörter deutsch.

Flug nach Labuanbajo mit Garuda oder Lion. Dort im Hafen ein Boot für 2 Tage buchen. Geschlafen wird an Deck. Eventuell 2 Sarongs pro Person mitnehmen (1=Laken, 1=als Zudecke), ist hygienischer! Ansonsten wie Chris geschrieben, im Hafen von Rinca am Boot übernachten und sehr früh an Land. Wir waren bereits um 7 mit dem Ranger unterwegs - ideal, da kommen die Warane aus ihren Schlafplaetzen und lassen sich von der Sonne aufwärmen. Ab 10 h ist es brütend heiss auf der Hochebene.
Info zu Labuanbajo - ist nicht schön, kein Platz zum längeren Aufhalten.

Info für Taucher:
Scuba Junkies von Mabul / Malaysia haben jetzt ein neues Resort auf einer kleinen Insel gegenüber von Rinca. Ich mag diese Firma, gut organisiert und super staff. Habe gerade gestern für Anfang November 6 Tage gebucht.

Link: Www.scubajunkieskomodo.com

Es ist ja alles nicht teuer, außer der Eintritt seit April für Rinca X(, ich bin gerade zurück und man muss jetzt selbst wenn man am gleichen Tag beide Inseln (Komodo, Rinca) besucht, 2 mal Eintritt für den Nationalpark bezahlen.
Wenn man es von der Größe der Warane abhängig macht, so findet man auf Rinca mit Glück bis zu einer Größe von 2,50 welche, wobei ich auch noch einen Vierer vor der Linse hatte.
Größere Exemplare sind auf Komodo.
Ein Boot für jedes Budget findet man leicht , allerdings muss man schon hart verhandeln. Feste Preise gibts nun mal schlecht in Indonesien.

P.S unbedingt am Fischmarkt an den unzähligen kleinen Fischständen essen, hier stimmt noch alles, so wie früher auf Bali :)

Flieg einfach nach Labuan Bajo - buche den Flug über Momondo, da geht dann Garuda mit 20 KG und solange suchen bis ein Flug für ca. 150 zu finden ist.(bali-Labuan)

Der Ort ist klein und jeder will Dich auf die 2 Inseln fahren, natürlich immer mit Schnorchel Stop, suche Dir das zu Dir passende Angebot raus.

:)