Padang Holidays from NZ$1,760
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 Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was NZ$2,693, price is now NZ$1,877 per person
NZ$1,877
per person
4 Feb - 6 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (252 reviews)
The room was very clean and spacious. I was even upgraded to a 2-bedroom apartment free of charge. I was only staying for one night but wish I got to stay longer! Staff was also kind.
Reviewed on 3 Nov 2025
Hotel Royal Signature
Bukit Bintang
Price was NZ$2,626, price is now NZ$1,836 per person
NZ$1,836
per person
4 Feb - 6 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (57 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.
Reviewed on 7 Oct 2025
Padang Holiday
Our pick of the best Padang Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 18 Nov to 19 Nov
NZ$112
18 Nov - 19 Nov
includes taxes & fees
7.8/10 Good! (1,006 reviews)
A 5 Star experience. Very nice stay Highly recommended.
Reviewed on 10 Nov 2025
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$182 per night from 18 Nov to 19 Nov
NZ$182
18 Nov - 19 Nov
includes taxes & fees
9/10 Wonderful! (233 reviews)
New and room is big. Air condition is nice and cold.
Reviewed on 22 Oct 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$208 per night from 16 Nov to 17 Nov
NZ$208
16 Nov - 17 Nov
includes taxes & fees
8.8/10 Excellent! (892 reviews)
Good location, nice facilities and breakfast, except that the ground floor lobby smells.
Reviewed on 30 Oct 2025
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
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(14 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.
Melaka Straits Mosque
4/5(9 reviews)
Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this family-friendly area.
What to do in Padang
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca with Lunch Guided Day Tour (Shared Tour)
NZ$62
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
