Der Flughafen von Surabaya ist der internationale Flughafen Juando (SUB). Er befindet sich etwa 20 Kilometer außerhalb der Stadt. Vom Airport aus werden Ziele wie Bali, Vietnam und Malaysia angeflogen, Direktverbindungen nach Deutschland gibt es nicht, aber mit einem Zwischenstopp landen Reisende problemlos in Surabaya. Hier stehen verschiedene Autovermietungen bereit. Alternativ zur Buchung eines Mietwagens gelangen Reisende aber auch mit Taxis und Bussen in die Stadt und können sich auch in Surabaya selbst bei Bedarf ein Auto leihen, um flexibel die Umgebung erkunden zu können.
Die beeindruckende und abwechslungsreiche Natur der Insel wurde vor allem durch die aktiven Vulkane geprägt. Es ist fast schon ein Muss, einen dieser zu besteigen. Besonders schön sind die Touren, welche in der Nacht beginnen, denn damit sind Urlauber zum Sonnenaufgang auf dem Krater. Besonders der Vulkan Bromo ist beliebt. Zu Fuß, per Jeep oder auf dem Pferderücken können alle Urlauber den Vulkan besichtigen. Mit dem Mietwagen überqueren Reisende schnell die Brücke zur Insel Madura. Neben der artenreichen Tier- und Pflanzenwelt und den grünen Landschaften bieten sich die langen Sandstrände im Nordosten zum Schnorcheln, Schwimmen und Tauchen an.
Wer viel Zeit mitbringt, der kann mit einem Leihwagen quer durch das Landesinnere nach Südwesten fahren und Yogyakarta besuchen. Die Stadt gilt als kultureller Mittelpunkt der Insel. In unmittelbarer Umgebung liegen die riesigen buddhistischen und hinduistischen Tempel Borobudur und Prambanan. Die gigantischen Tempelanlagen gehören zu den jeweils größten in Südostasien und beeindrucken mit mehreren Terrassen und Tempelgebäuden. Zwar beträgt die Entfernung nach Yogyakarta nur etwa 327 Kilometer, die Fahrzeit allerdings etwa acht Stunden.