Admittedly, the average West Malaysian knows so little about hotels in Sabah. If not for an anonymous user booking the Klagan at Riverson Hotel & Residence at MyCen Hotels, I would not have known about this new hotel at KK Times Square, facing The Magellan Sutera at Sutera Harbour. For this city, I have only stayed at the Hyatt Regency, the Tanjung Aru Beach Resort (built for sunsets) and a couple of others.
Links to the Klagan and major KK Hotels here: http://www.mycen.my/the-klagan-riverson-kota-kinabalu/