Tanjung Aru Holidays from AU$697

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.

Top Holiday Package Deals in Tanjung Aru

Price found within the past 48 hours. Click for updated prices.
Cititel Express Kota Kinabalu

Cititel Express Kota Kinabalu

Downtown Kota Kinabalu
AU$697
per person
20 Nov - 27 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
7.6/10 Good! (740 reviews)
The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

Downtown Kota Kinabalu
AU$716
per person
20 Nov - 27 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
9/10 Wonderful! (7 reviews)
Great location. The apartment was very clean and had everything we needed for our stay. Would highly recommend.

Reviewed on 8 Aug 2026

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

Save 100% on your flight
AU$2,135
per person
20 Nov - 27 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.6/10 Excellent! (198 reviews)
Absolutely lovely resort - the resort is beautiful and feels like paradise. The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed for a week and had tried most dishes by the end , there isn’t a huge variety and only a few Malaysian options. Our room was up a steep hill but you can ask for a ride up on the buggy if you don’t fancy the walk. Everything does close up quite early (last order for a drink 10pm) but can see why as we were always the only people still around at this time - everyone seems to disappear about 8:30 so it can feel a bit of a weird atmosphere if you’re an evening person. There are lots of biting insects around so do take some decent insect repellent as the oil the resort provides didn’t seem effective at all. They light insight repellent coils outside each villa in the evening - it would be good if the resort could add these at the bar area at the Pantai restaurant too. A few things. The rooms just aren’t insect proof at all - eg there’s gaps in the door so we got bitten a lot. Each day we had to brush ants off our bed. When we first arrived there was a large number of ants (dead and alive) on the bed. We stayed for a week and the bedding wasn’t changed at all during this time, which was surprising especially as I had a couple insect bites which left a bit of blood on the bedding.

Reviewed on 2 Oct 2026

The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

AU$746
per person
20 Nov - 27 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.8/10 Excellent! (16 reviews)
Great place to stay, staff very helpful and lots of amenities

Reviewed on 25 Aug 2026

The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz

Tanjung Aru
AU$764
per person
20 Nov - 27 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (37 reviews)
Unfortunately, our stay at The Aru was disappointing. Cleaning was never completed on time, and when the apartment was cleaned, items were regularly missed or left undone. The overhead shower did not work, and we also experienced problems with the hot water. Communication from the staff was poor, with little effort made to keep us updated or resolve the issues. The service felt very cold and unwelcoming. The property has potential, but the maintenance, housekeeping and customer service need significant improvement.

Reviewed on 24 Aug 2026

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
A clock tower with a weather vane, surrounded by lush greenery and a white fence.

Downtown Kota Kinabalu

8 out of top 10 points of interest in this area

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

An aerial view of a residential area with houses along a river.

Kampung Air

Unique features of Kampung Air include the shopping and restaurants. Make a stop by Kompleks Asia City or Sedco Square while you're exploring the area.

Default Image

Alamesra

While Alamesra may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like 1Borneo Hypermall and Likas Stadium.

A coastal city with a marina, boats, and a large hotel.

Karambunai

Karambunai is popular for its pristine beaches, and you might make a stop by Nexus Golf Resort Karambunai, a top place to visit in the area.

A mosque with two minarets and a blue dome, reflecting in a calm body of water.

Likas

You'll appreciate the shopping during your time in Likas and you might want to plan a stop by Likas Stadium and Likas Sports Complex while you're in the area.

Our pick of the best Tanjung Aru Hotel Deals

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
AU$324
23 Oct - 24 Oct
includes taxes & fees
Shangri-La Tanjung Aru, Kota Kinabalu
C'haya Hotel

C'haya Hotel

No.7 Jalan Tanjung Aru, Tanjung Aru Kota Kinabalu Sabah
7.8/10 Good! (226 reviews)
"It was okay. Staff were professional but seems as if they're in mourning whenever I appeared. Conversations just stopped, etc. It's the hospitality industry. You might have to talk with people who don't look like you. Sorry. Rooms were fairly clean. The thing about the tourist tax and deposit was ..."

Reviewed on 30 Aug 2025

Get rates
C'haya Hotel
The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz

Aru Suites, Tanjung Aru Kota Kinabalu Sabah
AU$88
8 Nov - 9 Nov
includes taxes & fees
8.8/10 Excellent! (40 reviews)
"Unfortunately, our stay at The Aru was disappointing. Cleaning was never completed on time, and when the apartment was cleaned, items were regularly missed or left undone. The overhead shower did not work, and we also experienced problems with the hot water. Communication from the staff was poor, ..."

Reviewed on 24 Aug 2026

The Aru Hotel, Aru Suites by Ayuhouz
See all 637 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.

Frequently asked questions

How much does a Tanjung Aru holiday package cost?
Starting from just AU$697, 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.

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 marina or seek out the local tours.
See properties

Activities

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

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

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

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

AU$87
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
Kota Kinabalu 3 Hour Coastal Fishing and Island Tour

Kota Kinabalu 3 Hour Coastal Fishing and Island Tour

AU$67
per adult
Kota Kinabalu 3 Hour Coastal Fishing and Island Tour
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.