Tanjung Aru Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel 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
1.44 km from Tanjung Aru
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
The Aru by Ayuhouz

The Aru by Ayuhouz

4 out of 5
Aru Suites, Tanjung Aru Kota Kinabalu Sabah
0.2 km from Tanjung Aru
Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Popular attractions Imago Shopping Mall and ...
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
4.16 km from Tanjung Aru
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
24.52 km from Tanjung Aru
Book a stay at this luxury resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
3.49 km from Tanjung Aru
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
3.69 km from Tanjung Aru
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
The LUMA Hotel - A Member of Design Hotels

The LUMA Hotel - A Member of Design Hotels

3.5 out of 5
Lot 2-5, Block A, Sutera Avenue, Kota Kinabalu Sabah
1.34 km from Tanjung Aru
Stay at this hotel in Kota Kinabalu. Enjoy 3 restaurants, breakfast (surcharge), and a 24-hour front desk. Popular attractions Imago Shopping Mall and Sutera ...
The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
1.83 km from Tanjung Aru
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Hilton Kota Kinabalu

Hilton Kota Kinabalu

5 out of 5
Jalan Tunku Abdul Rahman, Asia City Kota Kinabalu Sabah
3.15 km from Tanjung Aru
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy 2 outdoor pools, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

5 out of 5
Lot G-23A, Jalan Tun Fuad Stephens Kota Kinabalu Sabah
2.91 km from Tanjung Aru
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the property condition ...
Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

4 out of 5
One Place Mall, Lorong Putat 3 Kota Kinabalu Sabah
6.89 km from Tanjung Aru
Book a stay at this family-friendly hotel in Kota Kinabalu. Enjoy free WiFi, breakfast (surcharge), and free airport pick-up. Popular attractions Imago Shopping ...
Grandis Hotel

Grandis Hotel

4 out of 5
Suria Sabah Shopping Mall Kota Kinabalu Sabah
4.64 km from Tanjung Aru
Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Imago Shopping ...
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
9.11 km from Tanjung Aru
Book a stay at this luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul ...
Cottonhouz by Ayuhouz

Cottonhouz by Ayuhouz

2 out of 5
kota kinabalu times square Kota Kinabalu Kota Kinabalu
2.16 km from Tanjung Aru
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi and daily housekeeping. Popular attractions Imago Shopping Mall and Plaza Wawasan are located nearby.
The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Sutera Bay, Sadong Jaya Kota Kinabalu Sabah
2.51 km from Tanjung Aru
Book a stay at this golf hotel in Kota Kinabalu. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Imago Shopping Mall and ...
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Mon, May 18 - Sat, May 23
HKG
Hong Kong Intl.
BKI
Kota Kinabalu Intl.
$215 Roundtrip, found 6 hours ago
$215
Roundtrip
found 6 hours ago
Select Scoot flight, departing Mon, May 18 from Hong Kong Intl. to Kota Kinabalu Intl., returning Sat, May 23, priced at $215 found 6 hours ago
Malaysia Airlines
Mon, May 18 - Sat, May 23
HKG
Hong Kong Intl.
BKI
Kota Kinabalu Intl.
$298 Roundtrip, found 6 hours ago
$298
Roundtrip
found 6 hours ago
Select Malaysia Airlines flight, departing Mon, May 18 from Hong Kong Intl. to Kota Kinabalu Intl., returning Sat, May 23, priced at $298 found 6 hours ago
Xiamen Airlines
Sun, May 17 - Sat, May 23
HKG
Hong Kong Intl.
BKI
Kota Kinabalu Intl.
$314 Roundtrip, found 1 day ago
$314
Roundtrip
found 1 day ago
Select Xiamen Airlines flight, departing Sun, May 17 from Hong Kong Intl. to Kota Kinabalu Intl., returning Sat, May 23, priced at $314 found 1 day ago
Royal Brunei Airlines
Sun, May 17 - Fri, May 22
HKG
Hong Kong Intl.
BKI
Kota Kinabalu Intl.
$373 Roundtrip, found 1 day ago
$373
Roundtrip
found 1 day ago
Select Royal Brunei Airlines flight, departing Sun, May 17 from Hong Kong Intl. to Kota Kinabalu Intl., returning Fri, May 22, priced at $373 found 1 day ago