Deals on vacations and trips to Tanjung Aru

Choose two or more items and save on your trip:

Tanjung Aru flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

2.5 out of 5
Downtown Kota Kinabalu
Price was $652, price is now $464 per person
$464
per person
Sep 13 - Sep 17
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
An outdoor pool is featured at this apartment, along with a garden and barbecue grills.
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Downtown Kota Kinabalu
Price was $536, price is now $508 per person
$508
per person
Sep 13 - Sep 17
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Make the most of the gym and sauna, and relax with drinks at one of the 2 bars/lounges.
The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
Downtown Kota Kinabalu
Price was $609, price is now $609 per person
$609
per person
Sep 13 - Sep 17
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
This smoke-free resort features a private beach, a golf course, and a full-service spa. Take the beach shuttle and relax with sun loungers and beach umbrellas. There's fun for all ages with a bowling alley and a children's pool, and babysitting is an added bonus.

Top Tanjung Aru hotels deals

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$306 nightly
The price is $330 total per night
$330 total
Aug 9 - Aug 10
Total with taxes and fees
This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.
On private beach
Pool
Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO

3 out of 5
Jalan Sabah Rail Kota Kinabalu Sabah
$46 nightly
The price is $53 total per night
$53 total
Jul 20 - Jul 21
Total with taxes and fees
This apartment features a full-service spa, a convenience store, and express check-out.
Air conditioning
Spa
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
Free Cancellation
Reserve now, pay when you stay
$200 nightly
The price is $219 total per night
$219 total
Jul 24 - Jul 25
Total with taxes and fees
This luxury resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking.
On private beach
Pool
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $135 total per night
$135 total
Aug 2 - Aug 3
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Make the most of the gym and sauna, and relax with drinks at one of the 2 bars/lounges.
Pool
Spa
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$154 nightly
The price is $169 total per night
$169 total
Aug 12 - Aug 13
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
Pool
Free WiFi
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Free Cancellation
Reserve now, pay when you stay
$167 nightly
The price is $183 total per night
$183 total
Jul 21 - Jul 22
Total with taxes and fees
The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. A restaurant, laundry facilities, and concierge services are also provided.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Tanjung Aru
View all properties
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.

Stay near popular Tanjung Aru attractions

Tanjung Aru Perdana Park

6.8/10 (3 reviews)
Explore the great outdoors at Tanjung Aru Perdana Park, a lovely green space in Kota Kinabalu. Stroll along the beautiful beaches or seek out the local tours.
See properties

Frequently asked questions

How much are vacation packages to Tanjung Aru?
With deals starting at just $464, hotel and flight packages are an ideal way to make your budget stretch further. Watch out Tanjung Aru — here you come!
Where can I get the best vacation package deals for Tanjung Aru?
Find your dream escape at Travelocity. With access to 400 airlines and an incredible 1,000,000 properties across the globe, creating the ultimate Tanjung Aru package deal couldn't be easier.
Why should I book my Tanjung Aru vacation package via Travelocity?
Because we believe in creating special travel experiences. From flights and hotels to car rentals and activities, our packages make traveling a breeze. Our support team is on hand 24/7 to ensure you'll never roam alone. We also offer a Price Match Guarantee, so you can lock in your vacation knowing you've landed the best deal around.
Can I save on my Tanjung Aru car rental if I combine it with hotels and flights?
Combining your bookings into a Tanjung Aru vacation package will save you some serious money. You can combine a car and flight; a hotel, car and flight; or a car and hotel. You won't find a better way to discover the greater Tanjung Aru area than from the driver's seat of your own rental car. You can also add tours and experiences to your Travelocity package.
What is the best time of year to go to Tanjung Aru?
June, August and September is high season here, while February, November and December usually experience less crowds. If your budget is your primary consideration, avoid traveling during as it's typically the dearest time. The least expensive month to see this part of the world is .
What is there to do in Tanjung Aru?
It's not difficult to find cool things to do in Tanjung Aru. Tanjung Aru Perdana Park is a notable attraction that lures many visitors.

Photos of local treasures

Browse Tanjung Aru vacation photos for more inspiration

An aerial view of a tropical island with clear turquoise waters, surrounded by a cityscape and distant mountains.
A sunset over a calm sea with palm trees and a small island in the distance.
A sunset over a calm sea with palm trees and a distant island.
A beach with people playing in the water and a plane on the runway in the background.
A calm sea with two small islands and a pink and purple sky.