Krubong Holidays from NZ$1,992
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Krubong Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Soho Suites KLCC LX Stay
Kuala Lumpur City Centre
NZ$1,992
per person
7 Nov - 13 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (427 reviews)
The apartment is conveniently located, just a 10-minute walk from KLCC, and the reception staff are very friendly. The room size is just right for 4 adults; the interior is clean and tidy, washing machine and dryer are available for guest to use. However, the room is situated right next to the elevator, so the sound of the elevator operating is quite noticeable during the quiet of the night, and the noise from the apartment's drainage system is also very audible.
Reviewed on 15 Sept 2026
Berjaya Times Square Hotel, Kuala Lumpur
Imbi
NZ$2,133
per person
7 Nov - 13 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (1,001 reviews)
Overall was good in terms of location, clean, shopping was just a footstep away.
But downfall was breakfast as it was a vegetarian option only.
So breakfast only 1 out of 10.
Reviewed on 14 Sept 2026
Krubong Holiday
Our pick of the best Krubong Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$111
16 Sept - 17 Sept
includes taxes & fees
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
NZ$150
20 Sept - 21 Sept
includes taxes & fees
9/10 Wonderful! (949 reviews)
"The hotel was clean and comfortable. Staff were all very friendly and helpful. While not near the usual tourist spots, Grab rides are easily available and affordable, making the quiet nature of the location a real plus. Car parking with EV charging was available. Attitude is next door and worth a ..."
Reviewed on 14 Sept 2026
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$89
16 Sept - 17 Sept
includes taxes & fees
7.6/10 Good! (748 reviews)
"Wherever you look the hotel gives a worn out impression having seen better days"
Reviewed on 12 Sept 2026
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.
What to do in Krubong
Historical Malacca Guided Day Tour (SIC/Shared Tour)
NZ$51
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Frequently asked questions
How much does a Krubong holiday package cost?
You can grab a holiday package to this popular destination from NZ$1,992 on Expedia. However, how much your holiday to Krubong costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Krubong?
January, February and April are the best times to look for cheap Krubong holiday packages. Travelling in quieter periods means you can generally find better prices on hotels and flights.
How many days is enough for Krubong?
With a well-planned itinerary, you can easily tick off the main Krubong attractions in a handful of days. But if you'd like to discover hidden gems or go on day tours, consider booking your Krubong holiday for longer.
How to find the best Krubong package deals?
Begin your search for a Krubong package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal Krubong package deal straight away, simply tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Krubong getaway off to a flying start.
Is it cheaper to book a Krubong holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to arranging hotels and flights separately. Better still, you can tailor your Krubong trip to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Krubong?
If you're planning a spur-of-the-moment Krubong holiday, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can find amazing deals on your flights and hotels by booking well in advance.
How to plan a trip to Krubong?
- Choose when to go: Check your calendar and get your bags packed. Your preferred season and the type of activities available will also help you decide when to holiday in Krubong.
- Plan your budget wisely: In addition to the price of your accommodation, you'll need to consider other expenses. These include flights, transportation and food. Also, set aside some extra funds for unexpected expenses that may arise during your trip to Krubong.
- Decide how long to go for: Now that you know more about Krubong, you can work out the right length of your holiday. Put together a rough plan and allocate enough time to cover everything you want to see.
- Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to choose a Krubong holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
