Sim, mas eu não recomendaria, especialmente devido ao pouco tempo que você tem.
Os cingapurianos costumam fazer uma viagem de um dia a Johor Bahru (ou "JB", como eles chamam simplesmente), que fica do outro lado da Calçada (a ponte que liga os dois países) ao norte de Cingapura. Às vezes, eles ainda vão um pouco mais longe para uma viagem de um dia. Então, sim, é perfeitamente viável.
Alimento . Cingapurianos e malaios gostam de discutir sobre quem é melhor. IMHO, a comida nos dois lugares é excelente e tem uma variedade fantástica; e para o ocidental que visitar apenas brevemente, será indistinguível.
Compras . Fazer compras em Cingapura é melhor, se mais caro. Os cingapurianos atravessam a fronteira para fazer compras, mas principalmente para conseguir coisas cotidianas (como chiclete que não pode ser vendido em Cingapura).
Cultura e sensação . A Malásia definitivamente tem uma sensação diferente de Cingapura. Mas, como muitas cidades da Malásia, Johor Bahru tem uma grande população chinesa (quase a maioria). Além disso, JB está entre as cidades mais ricas da Malásia (embora ainda visivelmente mais pobre que Cingapura). Portanto, embora certamente seja diferente de Cingapura, é menos diferente do que você imagina.
Você pousa em Changi às 14h30. Na melhor das hipóteses: limpar a imigração + recolher sua bagagem leva apenas 30 minutos; pegar um táxi até a fronteira demora mais 30 minutos; limpar a imigração e entrar no JB adequadamente é mais 30 minutos. Então, na melhor das hipóteses, você está no JB às 16h. Então você tem final de tarde e noite em JB. Então você tem que voltar para Changi o mais tardar às 8h30 do dia seguinte. Então, no geral, simplesmente não parece valer a pena. Vai ser cansativo correr para um baixo retorno. Melhor ficar em Cingapura.