JBはシンガポールより大きいのでのJBのどこに行くかによって可能なのかどうか変わってくると思います。
あとイミグレーションの混み具合にもよります。

JBセントラル付近なら午前8時前にはシンガポール出発し、12時くらいにJBを出発したら1時ごろにはシンガポールに戻れます。公共のバスで行けば安いです。往復で5ドルもかかりませんが、多くのローカルが利用しているので結構並びます。越境タクシー（ブギスのＪＢ行きバス乗り場付近にあります）で行けば片道80～ドル（値段は状況で変動する可能性有）くらいですが、車に乗ったまま入国できるので便利です。目的地に直接行けるか交渉もできるかと思います。

JPO（ジョホールプレミアムアウトレット）とかなら、1時辺りにシンガポール戻るのはきついと思います。

ホテルの位置がよくわかりませんが、おそらく「Days Hotel Singapore at Zhongshan Park」でしょうか？それならバレスティアのエリアなので、チキンライスで有名なブントンキーやロイキーがあるのでそちらへいかれてはどうでしょうか？バクテーのお店もバレスティアにはたくさんあります。とりあえずバレスティアロードは食べるとこがいっぱいあるので、歩きがてらお気に入りのお店を見つけるのもいいと思います。

Bataというブランドならよく見ますが、そう言えばVincciはシンガポールで見た事ありません。
ちなみに人気の靴屋さんはCharles & Kieth, ALDO, Steve Maddeとかです。しかし日本人がちょうどいいと思う高さのヒールの靴がなかなか見つかりません。超ハイヒールかペタンコの2極化ですが多いです。

時間的に恐らくタクシー移動になるかと思います。
確かバスもありますが、何時まで運行かは分かりかねますのでご確認ください。

ちなみにタクシー乗り場もバス停（アンモーキオ行き）もナイトサファリ内にありますのでご安心ください。
（だ、移動がタクシーかバスなのでどちらにしろ乗り場で列に並んで待つ必要があります。）

はじめまして。シンガポール到着日同日でジョホールバル（以下JB）へ移動は可能です。
確か、チャンギ空港からJBへの直行バスがあったと思いますのでスケジュール等ご確認ください。

ちなみにJBでは何をされる予定でしょうか？
シンガポールと違ってJBは広くMRTなどありませんので、JB内での移動はレンタカーかタクシーでの移動になるかと思います。メーターを使わないタクシーもいたりするのでお気を付けください。JBの観光名所やアクティビティを考えると、個人的にはシンガポールメインにされたほうがいいかな、と思います。レゴランドやジョホールプレミアムアウトレットがメインで行くのであればJBメインでもよいかと思います。

また、マレーシアの中でもジョホール州は犯罪率が高いので深夜まで外にいることはおすすめいたしません。

サスコムのようなマルチタイププラグアダプターを一つ買って持っておけば、今後の海外旅行でも使えるし荷物もそこまでかさばらず重宝するのでお勧めします。
値段はブランドによって変わると思いますが2～3千円くらいだった気がしますが、電気店でご確認ください。