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

This weekend

Next weekend

Our top choices for Tanjung Aru 5-star hotels

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

1. Hyatt Regency Kinabalu

Downtown Kota Kinabalu

HEIDI

₩129,292 total

includes taxes & fees

Oct 20 - Oct 21

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

2. Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

sean

₩225,878 total

includes taxes & fees

Oct 25 - Oct 26

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

3. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Davide

₩136,138 total

includes taxes & fees

Oct 16 - Oct 17

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

4. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

Linda JUNE

₩273,884 total

includes taxes & fees

Oct 23 - Oct 24

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

5. Hyatt Centric Kota Kinabalu

Downtown Kota Kinabalu

MRS

₩160,547 total

includes taxes & fees

Oct 8 - Oct 9

A bar area with a circular bar, seating, and large windows.

6. Sheraton Kota Kinabalu

Downtown Kota Kinabalu

Mark

₩164,697 total

includes taxes & fees

Oct 24 - Oct 25

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

7. Gayana Marine Resort

Gaya Island

Kiu Hung Wilson

₩336,023 total

includes taxes & fees

Oct 1 - Oct 2

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

8. Kota Kinabalu Marriott Hotel

Downtown Kota Kinabalu

Savannah

₩150,321 total

includes taxes & fees

Oct 10 - Oct 11

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

9. Hilton Kota Kinabalu

Downtown Kota Kinabalu

Michaela

₩121,062 total

includes taxes & fees

Oct 15 - Oct 16

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

10. The Pacific Sutera Hotel

Downtown Kota Kinabalu

Antonette

₩154,839 total

includes taxes & fees

Oct 20 - Oct 21

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

11. Bunga Raya Island Resort & Spa

Gaya Island

"We had an absolutely wonderful stay at Bunga Raya Island Resort. The island is truly beautiful — surrounded by lush nature, crystal-clear water and stunning views. It feels like a peaceful little paradise, perfect for relaxing and escaping from the busy world. The villas are beautiful and spacious, the staff are incredibly friendly and welcoming, and the service throughout our stay was excellent. We especially loved the peaceful atmosphere, beautiful beach and the opportunity to enjoy nature...

Lesya

₩441,385 total

includes taxes & fees

Oct 3 - Oct 4

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

12. The Magellan Sutera Resort

Downtown Kota Kinabalu

Bethany

₩219,364 total

includes taxes & fees

Oct 12 - Oct 13

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

Hiroshi

₩591,082 total

includes taxes & fees

Oct 7 - Oct 8

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.

Grand InHotel Kota Kinabalu

Inanam Mall, Jalan Nounton, Inanam Kota Kinabalu Sabah

Get rates

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

Hyatt Regency Kinabalu

10/10 Excellent

"Easily THE BEST experience in Kota Kinabalu. Not just the best hotel, the best experience. Exceptionally well managed. The staff here is amazing and when you've come a long long distance (California) that is so so appreciated. There are lower cost hotels, but there is no better value than this Hyatt in KK. After 34 hours of flying, to arrive and know that I will be 100% taken care of, is invaluable. I have stayed here now five trips to Borneo, and every time, everything is perfect. Especially the cleanliness. My room is always pristine. The cleaners work super super hard to make sure of that fact. And as well the staff at the front desk is always smartly assessing and managing your stay. And at breakfast, just love the staff and chefs, amazing food, amazing service, again 100% taken care of. Many thanks to everyone. See you again soon! - AB from Santa Barbara, California"

Shangri-La Rasa Ria, Kota Kinabalu

8/10 Good

"We throughly enjoyed our stay at the Shangri la. The hotel is beautiful and the food was amazing. I wish I had asked for the receipe for some of the breakfast dishes!! Staff were very pleasent and always willing to help. Thank you Mariana for cleaning our room and leaving a lovely birthday message for my friend."

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