Balai Panjang Holidays from NZ$2,090
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 Balai Panjang holiday deals
- Amber Cove Melaka Sea View by Stayrene
30 Sept - 4 OctAmber Cove Melaka Sea View by Stayrene + Flight
Malacca City3 nights3.5 star property8.4/10 - Very good (6 reviews)"Property is far from attractiions, need to take Grab in/out. Furnishings are outdated and not clean. Stains are found on chairs and sofa. Washroom basin and toilet also have brown stains. Iron board had burnt marks. No hand soap, only one bottle soap and shampoo. Amenities are limited. Only positive note is customer service was responsive to my asks for the big problems. BTW, they don’t seem to check Expedia messages, you need to contact them via Whatsapp."Reviewed March 17, 2026Return • Auckland (AKL) - Kuala Lumpur (KUL)AKL - KUL • Direct KUL - AKL • DirectNZ$2,345NZ$2,090found 4 hours agoper traveller - The Shore Hotel & Residences
30 Sept - 4 OctThe Shore Hotel & Residences + Flight
Malacca City3 nights3.0 star property6.8/10 - (420 reviews)"The elevator is just a bit slow.to improve please "Reviewed March 22, 2026Return • Auckland (AKL) - Kuala Lumpur (KUL)AKL - KUL • Direct KUL - AKL • DirectNZ$2,526NZ$2,122found 4 hours agoper traveller - Asteria Melaka by Attic Suite
30 Sept - 4 OctAsteria Melaka by Attic Suite + Flight
Malacca City3 nights3.0 star property10/10 - Exceptional (7 reviews)"Amazing, brand new. The build shows optimism. Very luxurious! Breakfast had vast choice for all."Reviewed May 8, 2026Return • Auckland (AKL) - Kuala Lumpur (KUL)AKL - KUL • Direct KUL - AKL • DirectNZ$2,583NZ$2,244found 4 hours agoper traveller - Amber Cove Melaka by Manhattan Group
30 Sept - 4 OctAmber Cove Melaka by Manhattan Group + Flight
Malacca City3 nights2.5 star propertyReturn • Auckland (AKL) - Kuala Lumpur (KUL)AKL - KUL • Direct KUL - AKL • DirectNZ$2,486NZ$2,196found 4 hours agoper traveller - Ong Kim Wee Residence Melaka By I Housing
30 Sept - 4 OctOng Kim Wee Residence Melaka By I Housing + Flight
Malacca City3 nights3.5 star property8.6/10 - Excellent (36 reviews)"Had a wonderful stay! The apartment was exceptionally clean, comfortable, and exactly as described. Everything was well-maintained and thoughtfully prepared, making it feel like a home away from home. The location was convenient. Highly recommended.and I would gladly stay here again!"Reviewed June 22, 2026Return • Auckland (AKL) - Kuala Lumpur (KUL)AKL - KUL • Direct KUL - AKL • DirectNZ$2,559NZ$2,278found 4 hours agoper traveller
Balai Panjang Hotel Deals
Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk Melaka
Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneFrequently Asked Questions
How much does a Balai Panjang holiday package cost?
Offering great value package deals from NZ$2,090 on Expedia, you'll be thrilled with how little a holiday to Balai Panjang costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Balai Panjang?
If you're looking to snag a cheap Balai Panjang holiday package, consider travelling in January, February and April. You'll typically find better rates on hotels and airfares during these months — perfect for travellers wishing to save money.
How many days is enough for Balai Panjang?
The ideal duration of your Balai Panjang holiday depends on what you'd like to do. Usually, a few days to a week will give you time to check out all the top sights and discover some hidden spots along the way.
How to find the best Balai Panjang package deals?
Landing a cheap Balai Panjang package deal is a breeze with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget, apply a couple of filters and see what's available. You can fine-tune your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most economical Balai Panjang package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Balai Panjang holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component separately. And you'll still have the flexibility to create a tailored Balai Panjang holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Balai Panjang?
Enjoy fantastic discounts by booking your flights in advance with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for a spur-of-the-moment Balai Panjang adventure.
How to plan a trip to Balai Panjang?
- Pick your dates: What you'd like to do in Balai Panjang and your favourite season can help you decide when to go.
- Figure out your budget: Ensure you have enough money to pay for everything from transportation and food to flights and activities. Your hotel will likely be the largest expense during your trip to Balai Panjang.
- Decide your trip length: Think about how long you'd like to spend exploring Balai Panjang. Plan your itinerary so you can get to all the experiences and attractions you're interested in at a leisurely pace.
- Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to choose a Balai Panjang holiday package that brings all your bookings together.