We recently spent a 2-night, 3-day staycation at Sheraton Johor Bahru, and overall it was an exceptional experience.
Service: The guest service team was fantastic — friendly, accommodating, and attentive throughout our stay. Whenever we had a request, the staff were quick to respond and accommodate.
Facilities: Everything was top-notch, largely because the hotel is brand new — it opened just last year, giving the whole property a fresh, pristine feel. The pool was lovely, and we also enjoyed a great workout at the gym on the 6th floor.
Room: We stayed in a Twin Deluxe Room, which was impressively spacious — more so than other rooms we've had in Johor Bahru — and spotlessly clean.
One of the biggest advantages of this hotel is that it's directly connected to the mall, which is excellent. We enjoyed massages just downstairs, and easily accessed coffee, wagashi (Japanese sweets), and pastries on the 5th floor, plus a lovely café on the 1st floor.
Getting there from Singapore by private car took about 40 minutes on a weekday with no traffic — smooth and hassle-free.
Breakfast buffet was good overall. I'd rate this stay 4 out of 5. During the stay, one of our room service orders went missing, which was understandably disappointing — but the F&B manager took full ownership of the situation. Despite a packed breakfast buffet, he personally checked in with guests one by one and remembered exactly what everyone needed. That level of accountability really stood out.
Overall, a very satisfying stay, and we'd happily return to this Sheraton branch on our next visit to Johor Bahru.