Palace Hotel is located in the Malaysian State of Sabah, a land rich in dense rainforest, powdery beaches, lush paddy terraces and water buffaloes and a culture filled with myth and traditions. Mount Kinabalu, South East Asia s highest peak, lies in the state.