2026 4 Star Hotels in Tanjung Aru

Choose two or more items and save on your trip:

Featured Tanjung Aru 4 Star Hotels

Grandis Hotel

Grandis Hotel

4 out of 5
Suria Sabah Shopping Mall Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
Grandis Hotel
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
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
The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

4 out of 5
No. 1 Jalan Tangki Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The Palace Hotel Kota Kinabalu
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

4 out of 5
G-08 JALAN TUN FUAD STEPHENS Kota Kinabalu
Fully refundableReserve now, pay when you stay
Citadines Waterfront 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
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

4 out of 5
41, Jalan Gaya, Pusat Bandar Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
Mercure Kota Kinabalu City Centre
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Off Jalan Sepangar Bay Kota Kinabalu Sabah
Nexus Resort & Spa Karambunai
The Aru by Ayuhouz

The Aru by Ayuhouz

4 out of 5
Aru Suites, Tanjung Aru Kota Kinabalu Sabah
The Aru by Ayuhouz
See all 641 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.