Sheraton Johor Bahru opened its doors in October 2025 as the first Sheraton in the city. We stayed at the neighbouring SKS Pavillion Residences...