Ulu Tehel Holidays from NZ$1,910
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 Ulu Tehel 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$4,097, price is now NZ$2,157 per person
NZ$2,157
per person
10 Feb - 17 Feb
found 12 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Need to ensure the room that you received was the room that you booked. Else the staff might shortchange you. Staff will deliver any service satisfactoraily that have been promised provided that you request it. The place is very convenient, shops are accessible and many food options avaliable.
Reviewed on 17 Dec 2025
Ulu Tehel Holiday
Our pick of the best Ulu Tehel Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 29 Dec to 30 Dec
NZ$112
29 Dec - 30 Dec
includes taxes & fees
7.8/10 Good! (1,001 reviews)
Room - clean and spacious Location - close to coach terminal and mall
Reviewed on 9 Dec 2025
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$61 per night from 12 Jan to 13 Jan
NZ$61
12 Jan - 13 Jan 2026
includes taxes & fees
7.6/10 Good! (524 reviews)
Clean spacious room. 3 Bayview we stayed in - all good
Reviewed on 27 Nov 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$185 per night from 11 Jan to 12 Jan
NZ$185
11 Jan - 12 Jan 2026
includes taxes & fees
8.8/10 Excellent! (901 reviews)
Clear room and friendly staff
Reviewed on 9 Dec 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.
What to do in Ulu Tehel
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca Guided Day Tour (Shared Tour)
NZ$69
per adult
90% of travellers recommend
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.
