Search for Cheap Deals on
Oceanfront Hotels in Tanjung Aru

Photo by Jim Teo

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Tanjung Aru Oceanfront Hotels

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
9/10 Wonderful! (1,004 reviews)
"Staff are very friendly with😀"

Reviewed on Sep 11, 2025

Shangri-La Tanjung Aru, Kota Kinabalu
C'haya Hotel

C'haya Hotel

3.5 out of 5
No.7 Jalan Tanjung Aru, Tanjung Aru, Kota Kinabalu, Sabah
Stay at this 3.5-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Imago Shopping Mall ...
7.8/10 Good! (224 reviews)
"It was okay. Staff were professional but seems as if they're in mourning whenever I appeared. Conversations just stopped, etc. It's the hospitality industry. You might have to talk with people who don't look like you. Sorry. Rooms were fairly clean. The thing about the tourist tax and deposit was ..."

Reviewed on Aug 30, 2025

C'haya Hotel
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.

Hotels with Pools in Tanjung Aru

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
9/10 Wonderful! (1,004 reviews)
"Staff are very friendly with😀"

Reviewed on Sep 11, 2025

Shangri-La Tanjung Aru, Kota Kinabalu
C'haya Hotel

C'haya Hotel

3.5 out of 5
No.7 Jalan Tanjung Aru, Tanjung Aru, Kota Kinabalu, Sabah
Stay at this 3.5-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Imago Shopping Mall ...
7.8/10 Good! (224 reviews)
"It was okay. Staff were professional but seems as if they're in mourning whenever I appeared. Conversations just stopped, etc. It's the hospitality industry. You might have to talk with people who don't look like you. Sorry. Rooms were fairly clean. The thing about the tourist tax and deposit was ..."

Reviewed on Aug 30, 2025

C'haya Hotel
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.

Spa Hotels in Tanjung Aru

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
Shangri-La Tanjung Aru, Kota Kinabalu
Megah D'Aru Hotel

Megah D'Aru Hotel

3 out of 5
No. 2, Jalan Kinabalu, Tanjung Aru Township, Kota Kinabalu, Sabah
Stay at this 3-star hotel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the property condition in our reviews. ...
Megah D'Aru Hotel
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.