Kota Kinabalu Hotels : Stay at kk times square hotel from $34/night, kk waterfront hotel from $24/night, skypod hostel from.