I stayed two years at the Tropical Inn from August 2002 to December 2004 while working in Johor Bahru, it might only be two star but the food is good and the company at the Gold Bar is great, Thursday night appy hours are the best. Ask for Chief Woon.
The owners spent quite a some of money in 2004 on renovations to the downstairs, coffee shop, lobby and bar, plans are in for renovation to the bedrooms.
Johor Bahru was a wild town just across the causeway from Singapore, a bit quite these days but the entrance to Malaysia from Singapore.
Best part is, I met my wife there during a conference.
Ex Exxon, Petronas, and ABB.