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.
Hotel O Green Leaf Guest Lodge Kk

Hotel O Green Leaf Guest Lodge Kk

2 out of 5
Downtown Kota Kinabalu
Price was $507, price is now $447 per person
$447
per person
Sep 22 - Sep 27
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
Staff at the 24-hour front desk can provide around-the-clock assistance.
Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu

4 out of 5
Price was $555, price is now $478 per person
$478
per person
Sep 22 - Sep 27
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference center. Enjoy the outdoor pool and perks like free self parking.
Qlio Hotel

Qlio Hotel

2 out of 5
Downtown Kota Kinabalu
Price was $540, price is now $466 per person
$466
per person
Sep 22 - Sep 27
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
This hotel features free WiFi in public areas, luggage storage, and concierge services. Staff at the 24-hour front desk can provide around-the-clock assistance.
Palette Kota Kinabalu Near by Imago Shopping Mall Formerly Zara's Boutique Hotel

Palette Kota Kinabalu Near by Imago Shopping Mall Formerly Zara's Boutique Hotel

3 out of 5
Downtown Kota Kinabalu
Price was $544, price is now $470 per person
$470
per person
Sep 22 - Sep 27
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. Express check-out, dry cleaning, and luggage storage are also on offer.
The Klagan Regency

The Klagan Regency

3.5 out of 5
Price was $558, price is now $510 per person
$510
per person
Sep 22 - Sep 27
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling for business? Take advantage of the business center, express check-out, and conference space. There's a rooftop terrace on site, and laundry facilities and concierge services are also offered.

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
$306 nightly
The price is $331 total per night
$331 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 7 - Jul 8
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 $447, 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.