Recently stayed in Hotel Granada at Bukit Indah in Johor Bahru. I think this new hotel opened in late 2012. One main advantage of staying in Hotel Granada is the location - it is very close to AEON Shopping Mall and also 24 hours drive in Macdonald's restaurant.
I have written a review of Hotel Granada with a video of the deluxe room, if you are interested just follow the link below -
My review of Hotel Granada in Johor Bahru