Der Senai International Airport (JHB) liegt 35 Kilometer nördlich der Stadt und ist über den Skudai Highway zu erreichen. Hauptsächlich fliegen die Airlines Ziele in der Region und anderen asiatischen Ländern an. Reisende, die aus Europa kommen, werden eher am Flughafen in Kuala Lumpur landen und einen Weiterflug nach Johor Bahru buchen. Jedoch fährt auch ein Transferbus in regelmäßigen Abständen vom Airport in Kuala Lumpur nach Johor Bahru und lässt Reisende am dortigen Busbahnhof Larkin Sentral aussteigen. Auch am Flughafen von Johor Bahru sind zahlreiche international bekannte aber auch regionale Autovermietungen ansässig, sodass Reisende ihren Mietwagen direkt vor Ort abholen und die Weiterfahrt antreten können. Auch eine Zugverbindung besteht ab der Haltestelle Kulai Train Station, von wo aus auch Taxis ins Stadtzentrum aufbrechen.
Mit der Republik Singapur liegt einer der aufregendsten Stadtstaaten der Welt direkt vor der Tür. Schon von weitem gibt die berühmte Skyline ein fantastisches Bild ab. Nicht entgehen lassen sollten sich Besucher dort die Einkaufsstraße Orchard Road im Zentrum und natürlich das Wahrzeichen der Stadt, den Merlionbrunnen. Am einfachsten gelangen Autofahrer mit ihrem Mietwagen über den Verbindungsdamm "Causeway" nach Singapur. Zwar trennen nur wenige Kilometer die malaiische Großstadt von dem Inselstaat, jedoch sollten Reisende die Kontrollen bei der Ein- und Ausreise auf ihrem Zeitplan berücksichtigen. Wer den Grenzübertritt vorhat, sollte sich zudem über die strengen Einreisebestimmungen genau erkundigen und verbotene Güter wie Kaugummi, Pflanzen oder Handschellen lieber im Hotel lassen. Auch handhaben Autovermietungen das Verlassen Malaysias unterschiedlich.
Wer im Land bleibt und ein Faible für Spielzeug und Fantasiewelten hat, sollte die Adresse des Freizeitparks Legoland Malaysia auf den Reiseplan hinzufügen. Der Themenpark, der sich an den bunten Bauklötzen orientiert, ist nur rund 20 Kilometer vom Stadtzentrum entfernt und bietet zahlreiche Attraktionen wie Achterbahnen und Nachbauten berühmter Gebäude. Ein wahrer Geheimtipp und Wallfahrtsort für Ruhesuchende ist der Ort Kukup an der Südwestküste Malaysias, der etwa eine Autostunde entfernt liegt. Das kleine Fischerdorf wurde hauptsächlich auf Stelzen gebaut und steht für eine hervorragende Küche, die vornehmlich Meeresfrüchte und frischen Fisch auf die Menükarte schreibt.