If you are planning to visit Johor, a great value hotel to stay at would be the J.A Residence which is formerly known as Compact Hotel.
The hotel is located at Jalan Wong Ah Fook.
The Immigration office & Causeway to Singapore are only 5 minutes walk to the hotel.
It is also just 5 minutes walk to City Square Shopping Mall. In addition, food is easily avalable in the hotels surrounding area.
I stayed here twice during my visits to Johor this year. Its great value for the money paid, and would be even more worthwhile if you are travelling in group of 3.
I only paid RM120 for a large room with King Sized Bed, and this includes breakfast.
If you are travelling in group of 3, you may wanna consider getting an extra bed. That will work out to be about RM50/person. Better than spending about the same for the cheap backpackers hostels but having sleepless nights.