Four Points by Sheraton

On the city's waterfront promenade overlooking the Sulu Sea, this hotel's rooms are furnished with all the modern creature comforts that are expected of a quality city hotel. The perfect place to rest a weary head after the rudimentary charms of some of the jungle accommodation in Borneo.
For the active there's a 24-hour gym and for those looking to unwind the roof top area and pool offers stunning views and memorable sunsets.