In Kota Kinabalu (Downtown Kota Kinabalu). With a stay at The Palace Hotel Kota Kinabalu, you'll be centrally located in Kota Kinabalu, just a 3-minute walk from All Saint's Cathedral and 5 minutes by foot from Kompleks Karamunsing. This upscale hotel is 1.4 mi (2.2 km) from Imago Shopping Mall and 2.7 mi (4.3 km) from Jesselton Point Ferry Terminal.