This is the hotel where I stayed for two nights in Muar. It seems to be the best accommodation in town so far and the price is quite reasonable. At RM148 a night, I managed to get a spacious standard room with a bathtub and complimentary morning newspaper but no breakfast though.
One of the best features of this place is that it is attached to a modern shopping complex called Wetex. Other than that, it is located in the town centre so you could just walk around to explore and find eating places. Highly recommended if you are thinking of finding a place in Muar.