Gangsa 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 Gangsa 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
Gangsa Holiday
Our pick of the best Gangsa 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 Gangsa
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 Gangsa holiday package cost?
You can pick up a holiday package to this destination from NZ$1,992 on Expedia. However, how much your holiday to Gangsa costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Gangsa?
You can typically find lower rates and greater availability in January, February and April. Check out our cheap Gangsa holiday packages and you could land some great off-season deals.
How many days is enough for Gangsa?
Typically, a handful of days is enough to visit the main sights during your Gangsa holiday. But if you want to have time to relax or go on day tours, consider extending your itinerary.
How to find the best Gangsa package deals?
Landing a cheap Gangsa package deal is a breeze with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, apply a couple of filters and see what's available. You can fine-tune your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to discover the most pocket-friendly Gangsa package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Gangsa holiday as a package?
An Expedia holiday package could land you significant savings when compared to arranging flights and hotels individually. Better still, you can customise your Gangsa trip to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a holiday package to Gangsa?
If you're considering a spur-of-the-moment Gangsa holiday, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can find amazing deals on your flights and hotels by booking ahead.
How to plan a trip to Gangsa?
- Pick the perfect time to travel: Your schedule, favourite season and the type of weather you like can all influence your decision on when to visit Gangsa.
- Calculate your budget: Ensure you have enough money to pay for everything from meals and transportation to experiences and flights. Your hotel will probably be the biggest expense during your trip to Gangsa.
- Work out your trip length: Think about how much time you'd like to spend discovering Gangsa. Plan your days so you can get to all the attractions and activities you're interested in without rushing.
- Combine your accommodation and airfare: Once you've settled on your trip dates and duration, lock in the right Gangsa 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.
