Padang Temu Holidays from NZ$2,027

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

4 out of 5
Kuala Lumpur City Centre
per person
9 Oct - 15 Oct
found 3 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (119 reviews)
What I liked about it, it's only 5 minutes walk to Conlay MRT station. I loved the coffee machine in the office I could make a nice cup of coffee anytime. Bed very comfortable. What I did not like is they do not provide face washer, hand towels and there is no conditioner. No microwave.

Reviewed on 15 Aug. 2025

M World Hotel (formerly known as Avante Hotel)

M World Hotel (formerly known as Avante Hotel)

4 out of 5
Damansara Utama
per person
9 Oct - 15 Oct
found 7 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (384 reviews)
Action better than words, if is not good, I will not stayed for 3 times. Will be good if can enhance morning breakfast.

Reviewed on 11 Aug. 2025

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
per person
9 Oct - 15 Oct
found 7 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (479 reviews)
Ideal place close to restaurants, the train station, the laundromat, the massage parlors, etc. highly recommended.

Reviewed on 6 Aug. 2025

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
per person
9 Oct - 15 Oct
found 3 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
10/10 Exceptional! (5 reviews)
The unit are very clean, we Love the pool & view, most importantly, the help of Shohedul, the time & effort and the good cistumer servuce that he rendered to us. We would stay here again. Thank you

Reviewed on 12 Jun. 2025

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
per person
9 Oct - 15 Oct
found 3 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (239 reviews)
Place was awesome but the bathroom had strong sewage smell at certain parts of the day…

Reviewed on 16 Aug. 2025

Padang Temu Holiday

Our pick of the best Padang Temu Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$113 per night from 31 Aug to 1 Sept
NZ$113
31 Aug - 1 Sept
includes taxes & fees
7.8/10 Good! (1,000 reviews)
"Lots of food to choose from. Bed is clean and comfortable."

Reviewed on 10 Aug. 2025

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 1 Sept to 2 Sept
NZ$176
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (877 reviews)
"bed comfort"

Reviewed on 14 Aug. 2025

Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 2 Sept to 3 Sept
NZ$158
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (215 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."

Reviewed on 30 Jul. 2025

Courtyard by Marriott Melaka
See all 690 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.

Discover the most popular places to visit in Padang Temu

Jonker Street Night Market

Jonker Street Night Market

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.

Jonker Street Night Market
Malacca featuring an administrative building and heritage elements

A Famosa

Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this walkable area.

A Famosa
Melaka Straits Mosque

Melaka Straits Mosque

Learn about the local history of Malacca City when you spend time at Melaka Straits Mosque. Visit the shops and top-notch restaurants in this family-friendly area.

Melaka Straits Mosque

What to do in Padang Temu

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

NZ$67
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

NZ$133
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

NZ$133
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
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,027 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.