Balai Panjang Holidays from NZ$1,934
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
Price found within the past 48 hours. Click for updated prices.
KIP Core Sentral Sepang by Roam Suite
NZ$1,934
per person
19 Nov - 25 Nov
found 12 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.4/10 Good! (3 reviews)
Property wifi bill was late and they didn’t pay. So I had no WiFi for 2 days, had to connect to other room which was very slow. Gym equipment broken, hit or miss. Area was ok. Check in property was not tracking me, even though I had already paid.
Reviewed on 2 Oct 2026
The Kuala Lumpur Journal
Bukit Bintang
NZ$3,124
per person
25 Nov - 30 Nov
found 1 day ago
Return flight included
New Plymouth (NPL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,001 reviews)
Great from start to finish! Clean property that’s conveniently located within walking distance to attractions, restaurants, and shopping.
The staff are super friendly and helpful. There’s even a self service laundry in the basement!
Between the skywalks and MRT you can get around easily. I will definitely stay again next time I come to Malaysia.
Reviewed on 13 Oct 2026
Harmony Luxury Suites At Lucentia BBCC
Pudu
NZ$2,940
per person
25 Nov - 30 Nov
found 1 day ago
Return flight included
New Plymouth (NPL) to Kuala Lumpur (KUL)
10/10 Exceptional! (6 reviews)
We stayed in a type c property with two separate self- contained bedrooms which was connected with a dual lockable door. The facilities were good although some maintenance was required on the cupboard doors.
The pools were nice although the tiles were coming off and required maintenance as well.
Reviewed on 19 Sept 2026
Balai Panjang Holiday
Our pick of the best Balai Panjang Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$93
20 Oct - 21 Oct
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Could have better room fragrance than balm like smell. Quick response to change a big smelly quilt cover following the first day of stay. Nice, polite, friendly and helpful staff. A variety of breakfast options but the food quality is very average. Nice and familiar spa staff who completed excellent ..."
Reviewed on 13 Oct 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
NZ$144
29 Oct - 30 Oct
includes taxes & fees
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
NZ$92
18 Oct - 19 Oct
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."
Reviewed on 14 Aug 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 Balai Panjang
Historical Malacca Guided Day Tour (SIC/Shared Tour)
NZ$56
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$8
per adult
Frequently asked questions
How much does a Balai Panjang holiday package cost?
Offering great value package deals from NZ$1,934 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
