An aerial view of a tropical island with clear turquoise waters, surrounded by a cityscape and distant mountains.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Tanjung Aru 5 Star Hotels

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Tanjung Aru 5-star hotels

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

1. Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

Eleanor

₩174,621 total

includes taxes & fees

Nov 20 - Nov 21

A buffet with various food items and a view of the sea.

2. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Sri Ganesh

₩132,650 total

includes taxes & fees

Oct 31 - Nov 1

A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.

3. Hyatt Regency Kinabalu

Downtown Kota Kinabalu

Kip

₩122,740 total

includes taxes & fees

Oct 26 - Oct 27

A modern interior with a spiral staircase, a kitchen area, and a dining space.

4. Hyatt Centric Kota Kinabalu

Downtown Kota Kinabalu

MRS

₩143,142 total

includes taxes & fees

Nov 15 - Nov 16

A balcony with wicker furniture, a view of the ocean, and palm trees.

5. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

Linda JUNE

₩286,790 total

includes taxes & fees

Oct 31 - Nov 1

A serene poolside area with lounge chairs and potted plants, overlooking a calm body of water and overwater bungalows.

6. Gayana Marine Resort

Gaya Island

Kiu Hung Wilson

₩327,412 total

includes taxes & fees

Oct 26 - Oct 27

A balcony with a table and chairs, offering a view of the sea and distant land.

7. Kota Kinabalu Marriott Hotel

Downtown Kota Kinabalu

Savannah

₩136,147 total

includes taxes & fees

Oct 26 - Oct 27

A modern living room with a large window, a sectional sofa, a coffee table, and a painting on the wall.

8. Sheraton Kota Kinabalu

Downtown Kota Kinabalu

Yen Ping

₩143,129 total

includes taxes & fees

Oct 29 - Oct 30

A beach with clear turquoise water, white sand, and colorful sailboats.

9. Bunga Raya Island Resort & Spa

Gaya Island

Nikko

₩430,072 total

includes taxes & fees

Oct 28 - Oct 29

A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.

10. Hilton Kota Kinabalu

Downtown Kota Kinabalu

Michaela

₩114,720 total

includes taxes & fees

Nov 7 - Nov 8

An aerial view of a resort with a large infinity pool, beach access, and palm trees.

11. The Pacific Sutera Hotel

Downtown Kota Kinabalu

Antonette

₩121,443 total

includes taxes & fees

Oct 26 - Oct 27

A pool with a waterfall feature surrounded by palm trees and a clear blue sky.

12. The Magellan Sutera Resort

Downtown Kota Kinabalu

Bethany

₩213,742 total

includes taxes & fees

Oct 27 - Oct 28

A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

13. Gaya Island Resort

Gaya Island

"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes,...

Eric

₩575,933 total

includes taxes & fees

Oct 27 - Oct 28

Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Tanjung Aru.

The Palace Hotel Kota Kinabalu

No. 1 Jalan Tangki Kota Kinabalu Sabah

₩80,016

₩97,658 total

Nov 9 - Nov 10

includes taxes & fees

7.8/10 Good! (335 reviews)

Still don't see what you're looking for?

See all properties in Tanjung Aru.

You can also use these popular filters to refine your search.

Pool Spa Hot tub Breakfast included Waterpark

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.

Top Tanjung Aru Hotel Reviews

Sheraton Kota Kinabalu

10/10 Excellent

"Very comfy room.. good parking facilities.."

Bunga Raya Island Resort & Spa

8/10 Good

"Absolutely lovely resort - the resort is beautiful and feels like paradise. The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed for a week and had tried most dishes by the end , there isn’t a huge variety and only a few Malaysian options. Our room was up a steep hill but you can ask for a ride up on the buggy if you don’t fancy the walk. Everything does close up quite early (last order for a drink 10pm) but can see why as we were always the only people still around at this time - everyone seems to disappear about 8:30 so it can feel a bit of a weird atmosphere if you’re an evening person. There are lots of biting insects around so do take some decent insect repellent as the oil the resort provides didn’t seem effective at all. They light insight repellent coils outside each villa in the evening - it would be good if the resort could add these at the bar area at the Pantai restaurant too. A few things. The rooms just aren’t insect proof at all - eg there’s gaps in the door so we got bitten a lot. Each day we had to brush ants off our bed. When we first arrived there was a large number of ants (dead and alive) on the bed. We stayed for a week and the bedding wasn’t changed at all during this time, which was surprising especially as I had a couple insect bites which left a bit of blood on the bedding."

Explore a world of travel with Expedia

More ways to book

Book Hotels in Tanjung Aru on Expedia.com.my

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Tanjung Aru 5 Star Hotels