Johor-Bahru er Malaysias næststørste by og grænseby til Singapore. Byen i sig selv er ret kedelig og hurtig overstået. Det er dog et par seværdigheder lidt uden for centrum. De bedste og billigste hoteller ligger øst for jernbanen.
Endau-Rompin National Park. Er væsentlig mindre end Tarma Negara, men har man ikke flere dage til rådighed, er parken et udmærket alternativ.
Kota Tinggi vandfaldene. Ligger omkring en times kørsel nord for Johor-Bahru. De kan dog være udtørrede omkring juni/juli.
Mersing. En lille, men livlig fiskerby i rivende udvikling. Herfra afgår færger til Tioman og flere andre øer, hvorfra man kan dykke. De fleste turguider, der arrangere diverse ture er placeret i en stor bygning med blåt tag, der ligger til højre for havnen. Busstationen ligger bagved. Den vil i øvrigt meget snart blive flyttet til et nyt område lidt nord for centrum. Byen er ikke større end alt ligger i gå afstand. Flere af resort’ene på ørene har også kontorer beliggende overfor havnen.
Det var i øvrigt på nogle af disse øer ud fra Mersing, at Tv-programmerne Robinson Ekspeditionen blev optaget.
