Palace Hotel in the enchanting Malaysian state of Sabah blends the best of old architecture and modern facilities. A mere five minutes drive from town and 15 minutes drive from the airport, the hotel stands majestically on a hill, overlooking the hustle and bustle of the city on one side and a serene mountain view on the other.