Oui, mais je ne le recommanderais pas, surtout compte tenu du peu de temps dont vous disposez.
Les Singapouriens font souvent une excursion d'une journée à Johor Bahru (ou "JB" comme ils l'appellent simplement), qui se trouve juste en face de la chaussée (le pont reliant les deux pays) au nord de Singapour. Parfois, ils vont même un peu plus loin pour une excursion d'une journée. Alors oui c'est parfaitement faisable.
La nourriture . Les Singapouriens et les Malaisiens aiment se disputer pour savoir qui est le meilleur. À mon humble avis, la nourriture dans les deux endroits est superbe et a une variété fantastique; et pour l'Occidental qui ne visite que brièvement, il sera impossible de le distinguer.
Faire du shopping . Faire du shopping à Singapour est mieux, sinon plus cher. Les Singapouriens traversent la frontière pour faire leurs courses, mais surtout pour acheter des trucs du quotidien (comme du chewing-gum qui ne peut pas être vendu à Singapour).
Culture et sensations . La Malaisie a définitivement une sensation différente de Singapour. Mais comme beaucoup de villes en Malaisie, Johor Bahru a une grande population chinoise (près d'une majorité). De plus, JB est l'une des villes les plus riches de Malaisie (bien qu'elle soit toujours visiblement plus pauvre que Singapour). Donc, bien que ce soit certainement différent de Singapour, il est moins différent que vous ne l'imaginez.
Vous atterrissez à Changi à 14h30. Meilleur scénario: Effacer l'immigration + récupérer vos bagages ne prend que 30 minutes; prendre un taxi jusqu'à la frontière est encore 30 minutes; effacer l'immigration là-bas et entrer dans JB proprement dit est encore 30 minutes. Donc, dans le meilleur des cas, vous êtes en JB à 16h. Vous avez donc fin d'après-midi et soirée à JB. Ensuite, vous devez revenir à Changi au plus tard à 8h30 le lendemain. Donc, tout cela ne semble pas valoir la peine. Ce sera juste épuisant de courir pour un faible rendement. Mieux vaut rester à Singapour.