The Palace Hotel Kota Kinabalu se trouve à 25 minutes de marche de la Mosquée de la ville de Kota Kinabalu et offre un hammam et un sauna. La Mosquée d'état de Sabah est à 2 km.
Cet hotel 4 étoiles se trouve dans le quartier Centre-ville de Kota Kinabalu, à 30 minutes à pied de sites de divertissement comme la Gare maritime Jesselton Point. Palace Hotel se trouve à 1 km du centre de Kota Kinabalu et à 10 minutes en voiture de l'aéroport international de Kota Kinabalu. Les clients apprécieront également la proximité de Padang Merdeka, qui est à 1 km. L'Horloge d'Atkinson est à environ 19 minutes de marche. L'arrêt de bus Kwsp, offrant un lien direct avec les attractions de la ville et les principaux lieux, est assez proche de Palace Hotel de Kota Kinabalu.
L'hôtel dispose de 59 chambres dotées de la climatisation, ainsi que d'équipements modernes comme la TV multi-canal. Équipées d'un minibar et d'une cafetière/théière, les chambres sont également équipées d'un bureau. Proposant un sèche-cheveux et des serviettes, les salles de bains disposent également d'un bidet, d'une toilette séparée et d'une douche.
The Palace Hotel Kota Kinabalu dispose du restaurant Tangerine.