2026 4 Star Hotels in Tanjung Aru

Choose two or more items and save on your trip:

Featured Tanjung Aru 4 Star Hotels

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

4 out of 5
One Place Mall, Lorong Putat 3 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
Pan Borneo Hotel Kota Kinabalu
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

4 out of 5
41, Jalan Gaya, Pusat Bandar Kota Kinabalu Sabah
Mercure Kota Kinabalu City Centre
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4 out of 5
No 4, Lorong Api-Api 3 Kota Kinabalu Sabah
Promenade Hotel Kota Kinabalu
Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

4 out of 5
No. 1 Jalan Tunku Abdul Rahman Kota Kinabalu Sabah
Fully refundable
Holiday Inn Express Kota Kinabalu City Centre by IHG
Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu

4 out of 5
Inanam Mall, Jalan Nounton, Inanam Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
Grand InHotel Kota Kinabalu
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Precinct Dillenia Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
Borneo Beach Villa & Suite
The Aru by Ayuhouz

The Aru by Ayuhouz

4 out of 5
Aru Suites, Tanjung Aru Kota Kinabalu Sabah
The Aru by Ayuhouz
Horizon Hotel

Horizon Hotel

4 out of 5
Jalan Pantai, Locked Bag 2084 Kota Kinabalu Sabah
Horizon Hotel
Grandis Hotel

Grandis Hotel

4 out of 5
Suria Sabah Shopping Mall Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
Grandis Hotel
See all 637 properties in Tanjung Aru
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.