Admittedly, the average West Malaysian knows so little about hotels in Sabah. If not for an anonymous user, booking the Klagan at Riverson Hotel and Residence Kota Kinabalu 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.
You may also want to consider the following:
KK Times Square Hotel,
Horizon Hotel Kota Kinabalu,
Ming Garden Hotel & Residences,
Grand Borneo Hotel,
Hotel Shangri-la Kota Kinabalu,
Hilton Kota Kinabalu,
Cititel Express Kota Kinabalu Hotel,
Hotel Capital Kota Kinabalu,
KK Waterfront Hotel,
Zara’s Boutique Hotel @ Harbour City.
Gaya Island Resort,
The Jesselton Hotel,
Tune Hotel – 1Borneo Kota Kinabalu,
Manukan Island Resort,
Marina Court Resort Condo Hotel.
Likas Square Apartment Hotel,
The Bunk Hostel, Kota Kinabalu,
The Palace Hotel Kota Kinabalu,
Skypod Hostel KK,
Address: Block B, 3rd Level, Lorong Riverson @ Sembulan, Off Jalan Coastal, Central Business District, 88100 Kota Kinabalu, Malaysia.
Pic from Agoda.