Здесь огромное количество отелей на любой вкус, от низкобюджетных хостелов и бэкпэкерс лондж, по 5 звезд типа шангри-ла.
не буду останавливаться на деталях, изложу свое мнение в общем и целом.
Я не люблю Малазийские отели. реально они намного уступают по качеству сервиса и всего остального отелям в тайланде, камбодже, индонезии, я уж не говорю о турции и египте. но при этом цена в малайзии иногда почти заоблачная.
Я знаю, что русские в Кота кинабалу любят останавливаться в нексусе (карамбунай) или в раса риа или в шангриле в танджон-ару. по моему, сугубо субъективному мнению, это не совсем целесообразно, потому что соотношение цена-качество оставляет желать лучшего. нексус и раса риа кроме всего прочего еще и очень далеко, я понимаю еще если туда съездить на один-два дня, но выбрать это место в качестве основного месторасположения, думаю нерационально. шангрила в tanjung-aru неплохо в плане месторасположения, но дороговато. поймите меня правильно, не то чтобы я отговаривал, просто качество сервиса, отеля как такового и еды далеко от запрашиваемой цены. Другое дело, если Вы забронировали отель с очень большой скидкой.
Еще, по моему мнению, лучше останавливаться в центре города. Многие развлечения будут более легкодоступны. А также здесь есть маленькие, но очень уютные частные отельчики, по вполне нормальной цене. например отель-ресторан Гунтерс, сделанный в стиле западно-европейского загородного домика и т. д. Или langkah syabas — неплохой отельчик с котеджами, бунгало и виллами на берегу моря.
Еще один совет — меняйте отели в зависимости от направления ваших путешествий. В Сабах не нужно сидеть на месте, поэтому не привязываётесь в одному отелю, путешествуйте. Абсолютно рекомендую — перкаса отель в Месилау, или пайн-резорт (там же), Сипадан-мабул (если занимаетесь дайвингом).