From Kota Kinabalu to Mulu, these inspiring stays across East Malaysia offer a deeper way to experience the spirit of the land through culture, cuisine and nature.