Puluduk Holidays from AU$712
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Puluduk holiday deals
- Homesuite' Home at Bay Suites
22 Oct - 26 OctHomesuite' Home at Bay Suites + Flight
Kota Kinabalu3 nights2.5 star property8.0/10 - Very good (1 review)"アフルランへの交通便が少ない。"Reviewed July 19, 2026Return • Perth (PER) - Kota Kinabalu (BKI)PER - BKI • 1 stop BKI - PER • 1 stopAU$881AU$712found 21 hours agoper traveller - Gayana Marine Resort
22 Oct - 26 OctGayana Marine Resort + Flight
Gaya Island3 nights5.0 star property8.4/10 - Very good (512 reviews)"We stayed in the room which had a private pool. It had a very nice view. Staffs are very nice. Great food. We were the first customers enjoyed the special local produced three course meal. Fantastic!"Reviewed July 16, 2026Return • Perth (PER) - Kota Kinabalu (BKI)PER - BKI • 1 stop BKI - PER • 1 stopAU$1,915AU$1,473found 21 hours agoper traveller - Homesuite' Home at Jesselton Quay
22 Oct - 26 OctHomesuite' Home at Jesselton Quay + Flight
Downtown Kota Kinabalu3 nights2.0 star property8.6/10 - Excellent (14 reviews)"Lækkert værelse med skøn udsigt. Godt poolområde. Ligger lige midt i indkøbs/ restaurantsområde. Havudsigt og lige ved havnen."Reviewed February 27, 2026Return • Perth (PER) - Kota Kinabalu (BKI)PER - BKI • 1 stop BKI - PER • 1 stopAU$1,025AU$809found 21 hours agoper traveller - Grandis Hotel
22 Oct - 26 OctGrandis Hotel + Flight
Downtown Kota Kinabalu3 nights4.0 star property8.8/10 - Excellent (914 reviews)"Great hotel for the price. Clean and staff were very welcoming. Plus, a great area with shops and restaurants."Reviewed July 24, 2026Return • Perth (PER) - Kota Kinabalu (BKI)PER - BKI • 1 stop BKI - PER • 1 stopAU$983AU$799found 21 hours agoper traveller - The SIGAR Hotel at Sutera Bay
22 Oct - 26 OctThe SIGAR Hotel at Sutera Bay + Flight
Kota Kinabalu3 nights3.5 star property9.0/10 - Wonderful (14 reviews)Return • Perth (PER) - Kota Kinabalu (BKI)PER - BKI • 1 stop BKI - PER • 1 stopAU$897AU$753found 21 hours agoper traveller
Puluduk Hotel Deals
Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu
Frequently Asked Questions
How much does a Puluduk holiday package cost?
You can grab a holiday package to this popular destination from AU$712 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?
- 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.
- 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.
- 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.
- Bundle your accommodation and airfare: After you've settled on your travel dates and duration, lock in the right Puluduk holiday package for you.