Padang Temu Holidays from NZ$2,623

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, 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.
Binjai 8 KLCC By Arman

Binjai 8 KLCC By Arman

Kuala Lumpur City Centre
NZ$2,623
per person
7 Oct - 12 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

Kuala Lumpur City Centre
NZ$2,727
per person
7 Oct - 12 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

Kuala Lumpur City Centre
NZ$3,059
per person
7 Oct - 12 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (7 reviews)
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team

Reviewed on 31 Aug 2026

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

Kuala Lumpur City Centre
NZ$2,794
per person
7 Oct - 12 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (78 reviews)
The Manor Suites KL by Moonway is in a very good and convenient location, with easy access to nearby attractions and amenities. The suite is spacious and comfortable. However, the cleanliness could be improved, especially in terms of overall housekeeping and maintenance. Overall, a good stay, but better cleanliness would make the experience much more enjoyable

Reviewed on 9 Aug 2026

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

Kuala Lumpur City Centre
NZ$2,663
per person
7 Oct - 12 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (9 reviews)

Padang Temu Holiday

Our pick of the best Padang Temu Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$111
27 Sept - 28 Sept
includes taxes & fees
8/10 Very good! (1,003 reviews)
"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."

Reviewed on 5 Sept 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
NZ$149
15 Sept - 16 Sept
includes taxes & fees
Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
NZ$179
13 Sept - 14 Sept
includes taxes & fees
9.2/10 Wonderful! (296 reviews)
"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries ..."

Reviewed on 6 Sept 2026

Courtyard by Marriott Melaka
See all 800 properties in Padang Temu
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 Padang Temu

Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$7
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

NZ$51
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

NZ$8
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Padang Temu

Frequently asked questions

How much does a Padang Temu holiday package cost?
Offering great value package deals from NZ$2,623 on Expedia, you'll be surprised at how little a holiday to Padang Temu costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Padang Temu?
You can typically find lower rates and better availability in January, February and April. Browse our cheap Padang Temu holiday packages and you could score some great off-season discounts.
How many days is enough for Padang Temu?
With a well-organised itinerary, you can easily tick off the main Padang Temu attractions in a few days. But if you want to discover hidden spots or go on day trips, think about booking your Padang Temu holiday for longer.
How to find the best Padang Temu package deals?
Use Expedia's handy filters to help you find some tempting Padang Temu package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or browse for Padang Temu package deals in the off-season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to book your holiday package as soon as possible.
Is it cheaper to book a Padang Temu holiday as a package?
You can enjoy significant savings on your Padang Temu retreat by booking a tailored holiday package. Click on the "Package" heading, then select your travel dates and destination to view the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Padang Temu?
If you're considering an impromptu Padang Temu 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 score sensational deals on your hotels and flights by booking ahead.
How to plan a trip to Padang Temu?
  1. Choose when to go: Check your calendar and get packing. Your preferred season and the activities available will also help you decide when to visit Padang Temu.
  2. Figure out your budget: Ensure you have enough money to cover everything from transportation and food to activities and airfares. Your accommodation will probably be the largest expense during your trip to Padang Temu.
  3. Work out your trip length: Consider how much time you'd like to spend exploring Padang Temu. Plan your itinerary so you can get to all the activities and attractions you're interested in without rushing.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to pick a Padang Temu 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.