Tengah Tehel Holidays from NZ$3,241

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 Tengah Tehel Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

Kuala Lumpur City Centre
NZ$3,241
per person
1 Oct - 5 Oct
found 1 day ago
Return flight included
Wellington (WLG) to Kuala Lumpur (KUL)
9/10 Wonderful! (64 reviews)
great

Reviewed on 14 Aug 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

Bukit Bintang
NZ$3,827
per person
1 Oct - 5 Oct
found 2 days ago
Return flight included
Wellington (WLG) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
Loved laundry facilities available - essentual when travelling for a long period

Reviewed on 28 Aug 2026

Villa Samadhi by Samadhi - Age 12 and Above Only

Villa Samadhi by Samadhi - Age 12 and Above Only

NZ$3,656
per person
1 Oct - 5 Oct
found 2 days ago
Return flight included
Wellington (WLG) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (251 reviews)
M World Hotel

M World Hotel

Damansara Utama
NZ$3,308
per person
1 Oct - 5 Oct
found 1 day ago
Return flight included
Wellington (WLG) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (608 reviews)
Fantastic stay

Reviewed on 25 Aug 2026

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

Bukit Bintang
NZ$3,312
per person
1 Oct - 5 Oct
found 1 day ago
Return flight included
Wellington (WLG) to Kuala Lumpur (KUL)
8.4/10 Very good! (616 reviews)
Very good location

Reviewed on 27 Aug 2026

Tengah Tehel Holiday

Our pick of the best Tengah Tehel Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$111
21 Sept - 22 Sept
includes taxes & fees
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$147
1 Sept - 2 Sept
includes taxes & fees
9/10 Wonderful! (945 reviews)
"Room was quite big and very clean."

Reviewed on 23 Aug 2026

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$186
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (295 reviews)
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."

Reviewed on 8 Aug 2026

Courtyard by Marriott Melaka
See all 806 properties in Tengah Tehel
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 Tengah Tehel

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

NZ$71
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$8
per adult
Malaysia: Melaka Upside Down House Entry Ticket
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 Tengah Tehel

Frequently asked questions

How much does a Tengah Tehel holiday package cost?
You'll find cheap prices from NZ$3,241 on Expedia for your Tengah Tehel break. However, factors like your choice of hotel, the season and length of stay will determine how much your holiday to Tengah Tehel costs.
What are the cheapest months to go to Tengah Tehel?
January, February and April are the best times to search for cheap Tengah Tehel holiday packages. Choosing to travel in less busy months means you'll typically find better prices on hotels and flights.
How many days is enough for Tengah Tehel?
The ideal length of your Tengah Tehel holiday depends on what you'd like to do. Generally, a few days to a week will give you plenty of time to visit all the top attractions and discover some hidden treasures along the way.
How to find the best Tengah Tehel package deals?
Bagging a cheap Tengah Tehel package deal is a breeze with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget range, apply a couple of filters and browse what's available. You can personalise your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Order the results by "Price: low to high" to view the most wallet-friendly Tengah Tehel package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Tengah Tehel holiday as a package?
An Expedia holiday package could score you significant savings when compared to booking hotels and flights individually. Better still, you can customise your Tengah Tehel escape to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to Tengah Tehel?
If you've got your Tengah Tehel travel dates finalized, book early to grab some fantastic deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to Tengah Tehel?
  1. Pick the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to visit Tengah Tehel.
  2. Budget wisely: In addition to the cost of your accommodation, you'll need to factor in other expenses too. These include transportation, food and flights. Also, set aside a little extra for unexpected expenses that may arise during your trip to Tengah Tehel.
  3. Work out your trip length: Consider how much time you'd like to spend discovering Tengah Tehel. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Bundle your airfare and accommodation: After you've nailed down your trip dates and duration, lock in the right Tengah Tehel holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.