I spent some time researching hotels in Johor Bahru, Malaysia that are reasonable/cheap priced and provide good value.
- Hotel Time, Permas Jaya (15 minutes from downtown)
- Grand Hallmark Hotel
- Tune, Danga Bay (about $35 a night)
- Euro Rich Hotel
- Cactus Inn Resort, about 20 minutes from downtown
- Vista Melati Hotel
[updated Aug 29th, 2011]