Puluduk Holidays from AU$1,295

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 Puluduk Holiday

With plenty of highlights as well as some hidden gems, this city is best explored with a Puluduk holiday package. Check out hotels located in Donggongon, which is good for bars and pubs, markets and dining. Likas Stadium, Sabah State Mosque and Lok Kawi Wildlife Park are just some of the many sights worth checking out during your trip to Puluduk. Your ideal Puluduk holiday is only clicks away. Browse flights, hotels and more on Expedia for a trip that's tailored to suit your style.

The Latest Puluduk Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Shore Kota Kinabalu Borneo Grand Roam Suites

The Shore Kota Kinabalu Borneo Grand Roam Suites

3.5 out of 5
Downtown Kota Kinabalu
Price was AU$1,610, price is now AU$1,295 per person
AU$1,295
per person
6 Jan - 10 Jan
found 5 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
No reviews

The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

3 out of 5
Downtown Kota Kinabalu
Price was AU$1,703, price is now AU$1,327 per person
AU$1,327
per person
6 Jan - 10 Jan
found 5 hours 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

The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz

4 out of 5
Tanjung Aru
Price was AU$1,789, price is now AU$1,489 per person
AU$1,489
per person
6 Jan - 10 Jan
found 5 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
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, 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

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Price was AU$2,334, price is now AU$1,998 per person
AU$1,998
per person
6 Jan - 10 Jan
found 5 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.4/10 Very good! (525 reviews)
Excellent stay. Rooms were lovely and food very good

Reviewed on 29 Oct 2026

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Price was AU$1,825, price is now AU$1,584 per person
AU$1,584
per person
6 Jan - 10 Jan
found 5 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 reviews)
Large resort located away from the busy part of the town. A little outdated. We stayed on the ground floor near the entrance to the restaurant & elevator, high traffic and noisy. I recommend not choosing the rooms on the ground level. Friendly staff and helpful arranging transportation and siteseeing tours. Decent breakfast selection and restaurant choices.

Reviewed on 28 Oct 2026

Puluduk Holiday

Puluduk Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kota Kinabalu Intl. Airport (BKI)
Max Temp Winter
27ºC
Max Temp Summer
29ºC
Top Sights
Kota Kinabalu Esplanade, Sabah State Museum and Signal Hill Observatory Platform

Our pick of the best Puluduk Hotel Deals

Hotel 7 Suria

Hotel 7 Suria

3 out of 5
Suria Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$69 per night from 12 Nov to 13 Nov
AU$69
12 Nov - 13 Nov
includes taxes & fees
8.4/10 Very good! (130 reviews)
"Located in the Suria mall"

Reviewed on 23 Mar 2026

Hotel 7 Suria
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
The price is AU$214 per night from 6 Nov to 7 Nov
AU$214
6 Nov - 7 Nov
includes taxes & fees
9.2/10 Wonderful! (1,004 reviews)
"Large resort located away from the busy part of the town. A little outdated. We stayed on the ground floor near the entrance to the restaurant & elevator, high traffic and noisy. I recommend not choosing the rooms on the ground level. Friendly staff and helpful arranging transportation and siteseeing ..."

Reviewed on 28 Oct 2026

Shangri-La Rasa Ria, Kota Kinabalu
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$269 per night from 18 Nov to 19 Nov
AU$269
18 Nov - 19 Nov
includes taxes & fees
Shangri-La Tanjung Aru, Kota Kinabalu
See all 588 properties in Puluduk
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

What to do in Puluduk

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

AU$90
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$69
per adult
Kota Kinabalu 3 Hour Coastal Fishing and Island Tour
Sabah MALI-MALI GARDEN SPA Massage Experience

Sabah MALI-MALI GARDEN SPA Massage Experience

AU$32
per traveller
Sabah MALI-MALI GARDEN SPA Massage Experience
See all activities in Puluduk

Frequently asked questions

How much does a Puluduk holiday package cost?
You can grab a holiday package to this popular destination from AU$1,295 on Expedia. However, how much your holiday to Puluduk costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Puluduk?
January, February and April are great times to search for cheap Puluduk holiday packages. Travelling in less busy periods means you'll typically find lower prices on flights and accommodation.
How many days is enough for Puluduk?
Typically, a handful of days is enough to explore the main sights during your Puluduk holiday. But if you'd like to have time to kick back or go on day trips, consider extending your trip.
How to find the best Puluduk package deals?
Use Expedia's handy filters to find some unbeatable Puluduk package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or browse for Puluduk package deals in the off-peak season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your holiday package as early as possible.
Is it cheaper to book a Puluduk holiday as a package?
You can enjoy significant savings on your next Puluduk getaway by booking a tailored holiday package. Check the "Package" heading, then enter your destination and travel dates to view some great flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Puluduk?
If you've got your Puluduk travel dates confirmed, book early to bag some awesome deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spontaneous getaways? Our last-minute deals are ideal for impromptu escapes.
How to plan a trip to Puluduk?

  1. Choose when to travel: Check your diary and pack your bags. Your preferred season and the type of activities available will also help you decide when to holiday in Puluduk.
  2. Work out your budget: Ensure you have enough money to pay for everything from transportation and dining out to activities and airfares. Your hotel will likely be the largest expense during your trip to Puluduk.
  3. Decide how long to go for: Now that you're up to speed on Puluduk, you can figure out the ideal length of your holiday. Put together a draft itinerary and allocate enough time to get through everything on your must-do list.
  4. Bundle your accommodation and airfare: After you've settled on your travel dates and duration, lock in the right Puluduk holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.