Padang Temu Holidays from NZ$1,777
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 Padang Temu Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Tune Hotel KLIA - KLIA2
Price was NZ$2,201, price is now NZ$1,777 per person
NZ$1,777
per person
22 May - 26 May
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,004 reviews)
We really enjoyed our stay at Tune Hotel KLIA2. The room and bathroom were surprisingly spacious and very clean, which made it a comfortable stopover. Their restaurant also serves really good Malaysian food—definitely a plus for an airport hotel.
It did take us a bit of time to find the connecting walkway from the airport—we really wish the signage was clearer or more visible. The only other downside was the outlet compatibility. We weren’t able to use our devices (my hair straightener included), which was a bit inconvenient. For an airport hotel, I was hoping they’d have more universal outlets.
Overall though, still a great and convenient stay.
Reviewed on 6 Apr 2026
Aerotel Kuala Lumpur
Price was NZ$2,434, price is now NZ$1,992 per person
NZ$1,992
per person
22 May - 26 May
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (632 reviews)
For anyone traveling and having a layover in Kuala Lumpur, specifically in Terminal 2 (flying with AirAsia), this is a great place to stay for the night to catch a morning flight! Easy check-in, convenient location, and great experience
Reviewed on 22 Mar 2026
Padang Temu Holiday
Our pick of the best Padang Temu Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$115 per night from 26 Apr to 27 Apr
NZ$115
26 Apr - 27 Apr
includes taxes & fees
8/10 Very Good! (1,007 reviews)
Book a junior suite, room is clean and bed is comfortable . Only issues is the hot water in the bathroom, it’s always burning hot when showering no matter which direction you turn. Need to keep the curtain always closed as room assigned to me is 13th floor and outside is a sort of a landing platform ...
Reviewed on 21 Apr 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$173 per night from 4 May to 5 May
NZ$173
4 May - 5 May
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...
Reviewed on 18 Apr 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
The price is NZ$165 per night from 5 May to 6 May
NZ$165
5 May - 6 May
includes taxes & fees
8.8/10 Excellent! (917 reviews)
Good breakfast and clean room
Reviewed on 22 Apr 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.
Discover the most popular places to visit in Padang Temu
Jonker Street Night Market
4.5/5(20 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.
A Famosa
4/5(15 reviews)
Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich area.
Mahkota Parade Shopping Mall
4/5(9 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savour the top-notch restaurants.
What to do in Padang Temu
Historical Malacca Guided Day Tour (Shared Tour)
NZ$55
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca City Full-Day Tour
NZ$130
per adult
72% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
