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 Borneo Grand Roam Suites

The Shore Kota Kinabalu Borneo Grand Roam Suites

3.5 out of 5
Downtown Kota Kinabalu
Price was $644, price is now $506 per person
$506
per person
Sep 22 - Sep 27
found 23 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
An outdoor pool is featured at this apartment, along with a garden and barbecue grills.
The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

2.5 out of 5
Downtown Kota Kinabalu
Price was $694, price is now $515 per person
$515
per person
Sep 22 - Sep 27
found 23 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
An outdoor pool is featured at this apartment, along with a garden and barbecue grills.
The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Price was $701, price is now $522 per person
$522
per person
Sep 22 - Sep 27
found 23 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Self parking, a coffee shop, and luggage storage are also offered.
Grandis Hotel

Grandis Hotel

4 out of 5
Downtown Kota Kinabalu
Price was $756, price is now $573 per person
$573
per person
Sep 22 - Sep 27
found 23 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the a rooftop terrace and unwind at the bar/lounge and poolside bar.
Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites

2.5 out of 5
Price was $672, price is now $511 per person
$511
per person
Sep 22 - Sep 27
found 23 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
An indoor pool is featured at this aparthotel, along with a virtual front desk. Take advantage of the self parking.

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
$304 nightly
The price is $329 total per night
$329 total
Aug 2 - Aug 3
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
$39 nightly
The price is $45 total per night
$45 total
Jul 15 - Jul 16
Total with taxes and fees
This apartment features a full-service spa, a convenience store, and express check-out.
Air conditioning
Spa
The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz

4 out of 5
Aru Suites, Tanjung Aru Kota Kinabalu Sabah
Get rates
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. A seasonal outdoor pool and luggage storage are also provided.
Pool
Free WiFi
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
$197 nightly
The price is $215 total per night
$215 total
Jul 8 - Jul 9
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
Jul 11 - Jul 12
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
$145 nightly
The price is $159 total per night
$159 total
Jul 23 - Jul 24
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
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 $506, 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.