Tanjung Aru Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Tanjung Aru

Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
Price was CA $280, price is now CA $185 per person
CA $185
per person
Nov 18 - Nov 20
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8/10 Very Good! (353 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.

Reviewed on Jan 1, 2024

The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Price was CA $264, price is now CA $187 per person
CA $187
per person
Nov 18 - Nov 20
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (5 reviews)
Homesuite' Home at The Shore KK

Homesuite' Home at The Shore KK

3.5 out of 5
Downtown Kota Kinabalu
Price was CA $285, price is now CA $205 per person
CA $205
per person
Nov 18 - Nov 20
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.2/10 Very Good! (17 reviews)
Great views across the harbour, but a bad smell coming into the bathroom from the drain.

Reviewed on May 2, 2025

Grandis Hotel

Grandis Hotel

4 out of 5
Downtown Kota Kinabalu
Price was CA $325, price is now CA $240 per person
CA $240
per person
Nov 18 - Nov 20
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (894 reviews)
The facilities and room accommodation were excellent

Reviewed on Aug 29, 2025

Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4 out of 5
Downtown Kota Kinabalu
Price was CA $277, price is now CA $205 per person
CA $205
per person
Nov 18 - Nov 20
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8/10 Very Good! (583 reviews)
The hotel was well kept however, not to the fault of the hotel, the water line to the hotel was broken and there were no flush toilets working or faucets/showers. The resteraunts at the hotel was limited in selection but several resteraunts were available within walking distance. The staff was very helpful

Reviewed on Aug 8, 2025

Where to stay in Tanjung Aru

Find the best Tanjung Aru areas and neighborhoods for the activities you enjoy most. Learn more about Tanjung Aru
Kota Kinabalu featuring a coastal town, island views and tropical scenes

Downtown Kota Kinabalu

8 out of top 10 points of interest in this area
4/5(12 area reviews)

Downtown Kota Kinabalu is known for its popular shops, and you can see some sights in the area like Centre Point and Kota Kinabalu Central Market.

Find hotels in Downtown Kota Kinabalu

Tanjung Aru Hotel Deals

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is CA $261 per night from Sep 20 to Sep 21
CA $261
CA $311 total
Sep 20 - Sep 21
includes taxes & fees
Shangri-La Tanjung Aru, Kota Kinabalu
Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO

3 out of 5
Jalan Sabah Rail, Kota Kinabalu, Sabah
The price is CA $54 per night from Oct 11 to Oct 12
CA $54
CA $62 total
Oct 11 - Oct 12
includes taxes & fees
Homesuite' Home at Aeropod SOVO
The Aru Hotel at Aru Suites

The Aru Hotel at Aru Suites

4 out of 5
Aru Suites, Tanjung Aru, Kota Kinabalu, Sabah
The price is CA $98 per night from Sep 11 to Sep 12
CA $98
CA $109 total
Sep 11 - Sep 12
includes taxes & fees
The Aru Hotel at Aru Suites
See all 567 properties in Tanjung Aru
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Tanjung Aru vacation package cost?
Starting from just CA $185, a package is your passport to inexpensive travel. Custom make your Tanjung Aru adventure by selecting from our wide range of hotels, airfares and rental cars.
How do I get a cheap travel package to Tanjung Aru?
Our Tanjung Aru vacation packages promise plenty of savings for the savvy explorer. For the best deals, simply bundle your flights, hotels and activities into an affordable package. But low prices are only the start of your next unforgettable adventure. When you book with Expedia, you'll have more than 550 airlines and 1,000,000 hotel options around the world to pick from. No matter your budget, there's a vacation package here just for you.
Where should I stay in Tanjung Aru?
Urban explorers come from all over the world to experience 1Borneo Hypermall and Likas Stadium in Tanjung Aru. Stay within a stone's throw of these terrific attractions and visit them whenever you please.
What are the top hotels in Tanjung Aru?
Secure a room at Rail Suite Aeropod. It's one of this neighborhood's most sought-after hotels. Another top option in Tanjung Aru is Inkk Hotel.
How far in advance should I book my Tanjung Aru vacation?
You'll be rewarded with the widest variety and the lowest prices by booking your trip to Tanjung Aru early. Airlines tend to publish flight tickets anywhere up to a year in advance, so start your planning as soon as you can. That being said, Expedia is dedicated to providing you with the best deals around, so it's always a good time to book your dream vacation!
What does an Expedia Tanjung Aru travel package include?
That depends on what you're after. If you're traveling solo, you might decide to combine hotels and flights. Bringing the whole family to Tanjung Aru? A travel package including hotels, flights and rental cars might be a better fit. Expedia gives you the freedom and flexibility to customize your travel package.
What should I know before booking a Tanjung Aru travel package?
A package can be easier on the credit card than individually booking all you need for your trip. For example, combine your hotels, flights and rental cars and save a pretty penny. No matter your vacation goals, you'll find a package that best suits your budget.
Can I choose my airline with a Tanjung Aru Expedia vacation package?
With a vacation package, you're the one in charge. Whether you'd like to fly to Tanjung Aru in first class or coach, simply pick from the available airline options. Expedia has access to more than 550 partner airlines all over the world.
If I'm not able to travel, can I cancel my Tanjung Aru vacation package?
Yes, it's possible to cancel your Tanjung Aru booking if your plans have changed. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. You may be able to change or cancel your booking for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.

Discover the most popular places to visit in Tanjung Aru

Kota Kinabalu City Mosque

Kota Kinabalu City Mosque

You can find out about the history of Kota Kinabalu with a visit to Kota Kinabalu City Mosque. Wander the marina and beautiful beaches in the area.

Kota Kinabalu City Mosque

Gaya Street Sunday Market

During your visit to Pusat Bandar, you can search for that perfect souvenir at Gaya Street Sunday Market. Amble around the area's marina or seek out the local tours.

Gaya Street Sunday Market

Things to do

Seadoo Safari Johor Bahru

Kota Kinabalu Jetski, Seawalking by Seadoo Experience Tour

CA $78
per traveller
Kota Kinabalu Jetski, Seawalking by Seadoo Experience Tour
You dont need always to stand to paddle, you can also sit while paddling

Stand Up Paddle Boarding At Tanjung Aru, Sabah

CA $55
per adult
Stand Up Paddle Boarding At Tanjung Aru, Sabah
Private Guided E-Foil Experience in Tanjung Aru Beach

Private Guided E-Foil Experience in Tanjung Aru Beach

CA $72
per adult
Private Guided E-Foil Experience in Tanjung Aru Beach
See all activities in Kota Kinabalu
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.