Tanjung Aru Vacation Packages 2025/2026 from $1,155

Tanjung Aru flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Homesuite' Home at Bay Suites

$1,155

per person

Jan 23 - Jan 26

found 1 day ago

Roundtrip flight included

Houston (IAH) to Kota Kinabalu (BKI)

An indoor pool is featured at this aparthotel, along with a virtual front desk. Take advantage of the self parking.

Gayana Marine Resort

$1,360

per person

Jan 23 - Jan 26

found 1 day ago

Roundtrip flight included

Houston (IAH) to Kota Kinabalu (BKI)

This smoke-free resort features a full-service spa, a marina, and 2 restaurants. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. Enjoy the 2 hot tubs and free perks like WiFi in public areas and a ferry terminal shuttle.

Bunga Raya Island Resort & Spa

$1,351

per person

Jan 23 - Jan 26

found 1 day ago

Roundtrip flight included

Houston (IAH) to Kota Kinabalu (BKI)

This luxury resort features a private beach, a full-service spa, and a marina. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy a meal in one of the 2 restaurants and perks like free WiFi.

Gaya Island Resort

$1,471

per person

Jan 23 - Jan 26

found 1 day ago

Roundtrip flight included

Houston (IAH) to Kota Kinabalu (BKI)

A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the 24-hour gym and unwind at the bar/lounge and beach bar.

Grandis Hotel

Downtown Kota Kinabalu

$1,200

per person

Jan 23 - Jan 26

found 1 day ago

Roundtrip flight included

Houston (IAH) to Kota Kinabalu (BKI)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.

Top Tanjung Aru hotels deals

Shangri-La Tanjung Aru, Kota Kinabalu

No. 20, Jalan Aru Kota Kinabalu Sabah

Free Cancellation

Reserve now, pay when you stay

$211 nightly

$229 total

Dec 17 - Dec 18

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

The Aru by Ayuhouz

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

Homesuite' Home at Aeropod SOVO

Jalan Sabah Rail Kota Kinabalu Sabah

Get rates

A full-service spa is featured at this apartment, along with free self parking. A convenience store and express check-out are also provided.

Parking included

Air conditioning

Rail Suite Aeropod

Jalan Sabah Rail Kota Kinabalu Sabah

$35 nightly

$39 total

Nov 23 - Nov 24

Total with taxes and fees

A gym is available at this guesthouse. Take advantage of the free self parking.

Parking included

Free WiFi

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah

$127 nightly

$140 total

Dec 16 - Dec 17

Total with taxes and fees

This 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

Hyatt Centric Kota Kinabalu

NO. 18 JALAN HAJI SAMAN Kota Kinabalu

Free Cancellation

Reserve now, pay when you stay

$112 nightly

$124 total

Dec 7 - Dec 8

Total with taxes and fees

The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. A restaurant, laundry facilities, and concierge services are also provided.

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.

Popular places to visit

Enjoy hi-tea with a spectacular sunset view. This place is usually crowded on weekends and it’s first come first serve especially for the outer deck seats overlooking the sea.

Suria Sabah Shopping Mall

4.5/5(18 reviews)

During your visit to Pusat Bandar, you can enjoy retail therapy at Suria Sabah Shopping Mall. Amble around the area's marina or seek out the local tours.

Kota Kinabalu Waterfront featuring outdoor eating as well as a large group of people

Kota Kinabalu Esplanade

Kota Kinabalu Esplanade is just one of the places to see in Pusat Bandar, so why not enjoy the other things to explore during your travels? Discover the beautiful sunsets and shops in this family-friendly area.

Tanjung Aru Perdana Park

3.5/5(2 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.

Frequently asked questions

How much are vacation packages to Tanjung Aru?

With deals starting at just $1,155, 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.