Tanjung Aru Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Your Tanjung Aru Holiday

Tanjung Aru is beckoning! Whatever type of getaway you have in mind, you can see and experience more of this neighbourhood with a Tanjung Aru holiday package. Your trip to Tanjung Aru wouldn't be complete without a stop at big-name attractions nearby such as Sabah State Mosque, Imago Shopping Mall and Suria Sabah Shopping Mall. Expedia will help you turn your dream Tanjung Aru holiday into reality, no matter your budget or travel plans.

Price found within the past 48 hours. Click for updated prices.
  • Outdoor pool
    Jul 31 - Aug 8

    Homesuite' Home at Jesselton Quay + Flight

    Downtown Kota Kinabalu
    7 nights
    2.0 star property
    9.0/10 - Wonderful (12 reviews)
    "I think the cleanliness can be improved especially the carpets need cleaning. Besides that, air conditioners in both rooms need servicing as they were emitting unpleasant odor when running. "
    Reviewed February 22, 2026
    Return • Melbourne (MEL) - Kota Kinabalu (BKI)
    MEL - BKI • 1 stop BKI - MEL • 1 stop
    AU$1,465
    AU$1,037
    per traveller
    found 12 hours ago
    Homesuite' Home at Jesselton Quay
  • Presidential One Bedroom Bathtub Suite | Balcony
    Jun 27 - Jul 10

    The Shore Kota Kinabalu by Five Senses + Flight

    Downtown Kota Kinabalu
    12 nights
    2.5 star property
    9.0/10 - Wonderful (4 reviews)
    "clean"
    Reviewed November 20, 2025
    Return • Perth (PER) - Kota Kinabalu (BKI)
    PER - BKI • 1 stop BKI - PER • 1 stop
    Save 100% on your flight
    AU$2,826
    AU$1,709
    per traveller
    found 21 hours ago
    The Shore Kota Kinabalu by Five Senses
  • 2 outdoor pools
    Jun 27 - Jul 10

    Borneo Beach Villa & Suite + Flight

    Karambunai
    12 nights
    4.0 star property
    8.0/10 - Very good (354 reviews)
    "View was fine "
    Reviewed October 8, 2025
    Return • Perth (PER) - Kota Kinabalu (BKI)
    PER - BKI • 1 stop BKI - PER • 1 stop
    AU$2,375
    AU$1,572
    per traveller
    found 21 hours ago
    Borneo Beach Villa & Suite
  • Exterior
    Jun 27 - Jul 10

    Borneo Eagle Resort + Flight

    Downtown Kota Kinabalu
    12 nights
    4.5 star property
    9.4/10 - Exceptional (3 reviews)
    Return • Perth (PER) - Kota Kinabalu (BKI)
    PER - BKI • 1 stop BKI - PER • 1 stop
    Save 100% on your flight
    AU$10,629
    AU$7,043
    per traveller
    found 21 hours ago
    Borneo Eagle Resort
  • Lobby
    Jun 27 - Jul 10

    Homesuite' Home at Sutera Bay + Flight

    Kota Kinabalu
    12 nights
    4.5 star property
    8.0/10 - Very good (2 reviews)
    "Room was clean, location was convenient."
    Reviewed February 25, 2026
    Return • Perth (PER) - Kota Kinabalu (BKI)
    PER - BKI • 1 stop BKI - PER • 1 stop
    AU$2,153
    AU$1,523
    per traveller
    found 21 hours ago
    Homesuite' Home at Sutera Bay

Our guide on 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
Atkinson Clock Tower, the oldest standing structure in Kota Kinabalu.

Downtown Kota Kinabalu

7 out of top 10 points of interest in this area
4/5(42 area reviews)

A noteworthy feature of Downtown Kota Kinabalu is its popular shops. While you're in town, be sure to stop and check out Oceanus Waterfront Mall and Centre Point.

Find hotels in Downtown Kota Kinabalu

Our pick of the best Tanjung Aru 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
Fully refundableReserve now, pay when you stay
The price is AU$481 per night from 24 June to 25 June
AU$481
24 June - 25 June
includes taxes & fees
Shangri-La Tanjung Aru, Kota Kinabalu
The Aru by Ayuhouz

The Aru by Ayuhouz

4 out of 5
Aru Suites, Tanjung Aru Kota Kinabalu Sabah
The price is AU$297 per night from 28 May to 29 May
AU$297
28 May - 29 May
includes taxes & fees
The Aru by Ayuhouz
Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO

3 out of 5
Jalan Sabah Rail Kota Kinabalu Sabah
The price is AU$66 per night from 26 June to 27 June
AU$66
26 June - 27 June
includes taxes & fees
7.6/10 Good! (12 reviews)
"traffic was terrible it took 10 minutes to go 300m"

Reviewed on 8 Mar 2026

Homesuite' Home at Aeropod SOVO
See all 640 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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Tanjung Aru holiday package cost?
Starting from just , 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 holiday 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 holiday 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 neighbourhood's most sought-after hotels. Another top option in Tanjung Aru is Inkk Hotel.
How far in advance should I book my Tanjung Aru holiday?
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 holiday!
What does an Expedia Tanjung Aru travel package include?
That depends on what you're after. If you're travelling 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 holiday goals, you'll find a package that best suits your budget.
Can I choose my airline with a Tanjung Aru Expedia holiday package?
With a holiday 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 holiday 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

Suria Sabah Shopping Mall

Suria Sabah Shopping Mall

4.5/5(11 reviews)

During your visit to Pusat Bandar, you can do some window-shopping at Suria Sabah Shopping Mall. Amble around the area's marina or seek out the local tours.

Suria Sabah Shopping Mall
Kota Kinabalu City Mosque, Sabah, Malaysia

Kota Kinabalu City Mosque

3.5/5(11 reviews)

After visiting Kota Kinabalu City Mosque, make a plan to see the other sights and activities in Kota Kinabalu. Amble around the area's marina or seek out the local tours.

Kota Kinabalu City Mosque
Oceanus Waterfront Mall

Oceanus Waterfront Mall

You can do some window-shopping at Oceanus Waterfront Mall during your trip to Pusat Bandar. Visit the shops and seafood restaurants in this family-friendly area.

Oceanus Waterfront Mall

Activities

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

AU$89
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear

Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear

AU$81
per adult
Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear
RAID Try-Dive in Kota Kinabalu, Sabah

RAID Try-Dive in Kota Kinabalu, Sabah

AU$155
per adult
RAID Try-Dive in Kota Kinabalu, Sabah
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.