Tengah Tehel Holidays from NZ$1,863

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.
Hotel O Green Home Hotel

Hotel O Green Home Hotel

2 out of 5
Price was NZ$2,262, price is now NZ$1,863 per person
NZ$1,863
per person
22 Aug - 28 Aug
found 24 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (1 review)
The staff in reception was very polite. Another housekeeping Malay guy very helpful and respectful .

Reviewed on 16 June 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$3,674, price is now NZ$2,351 per person
NZ$2,351
per person
22 Aug - 28 Aug
found 24 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,002 reviews)
All good for a night stay over.

Reviewed on 8 July 2026

KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was NZ$2,708, price is now NZ$1,985 per person
NZ$1,985
per person
22 Aug - 28 Aug
found 24 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (2 reviews)
My friend and I had a great stay here. Even though we weren't able to make it to check-in before 10 pm, the staff was able to find us and check us in. Make sure to be in contact with the host about your check-in time.

Reviewed on 29 Apr 2026

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$2,601, price is now NZ$1,989 per person
NZ$1,989
per person
22 Aug - 28 Aug
found 24 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (668 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.

Reviewed on 16 Apr 2026

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
Golden Triangle
Price was NZ$2,874, price is now NZ$2,341 per person
NZ$2,341
per person
22 Aug - 28 Aug
found 24 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
Good stay

Reviewed on 13 July 2026

Tengah Tehel Holiday

Our pick of the best Tengah Tehel Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$113 per night from 11 Aug to 12 Aug
NZ$113
11 Aug - 12 Aug
includes taxes & fees
8/10 Very good! (1,008 reviews)
"Check-in at Reception was quick and efficient. Carpets in the room had uncleaned stains. Toilets had black mould at the sink area and inside the shower stall and stains on the floor. Bed was nice and firm. Dinner buffet at the Chatterz was terrible. We had Satay Celup. Instead of giving us the peanut ..."

Reviewed on 13 July 2026

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$171 per night from 14 Aug to 15 Aug
NZ$171
14 Aug - 15 Aug
includes taxes & fees
9/10 Wonderful! (935 reviews)
"Cleanliness"

Reviewed on 13 July 2026

Doubletree by Hilton Melaka
Global Star Chalet

Global Star Chalet

2.5 out of 5
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
Get rates
Global Star Chalet
See all 812 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 (Shared Tour)

NZ$56
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (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 Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

NZ$5
per adult
Malaysia Melaka Wonderland Entry 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$1,863 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.

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.