Shangri-La's Tanjung Aru Resort & Spa

Located in the Tanjung Aru area, about 3km south of the city centre, this is one of the finest hotels in Sabah. There are beautifully stylish rooms with huge baths, comfy-as-cloud beds, sea-view balconies looking out over manicured, flower-filled gardens, spa treatments, a chic breakfast bar, plus lashings of water sports available.