Ulu Tehel Holidays from NZ$1,602
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 Ulu Tehel Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Tropicana The Residence KLCC Golden Crown
Price was NZ$4,551, price is now NZ$1,917 per person
NZ$1,917
per person
9 Nov - 15 Nov
found 10 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (29 reviews)
Very clean place with plenty of amenities located in the centre of the city
Host is responsive and addressed issues with electronics appliances faster
Reviewed on 31 May 2025
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was NZ$2,650, price is now NZ$1,658 per person
NZ$1,658
per person
9 Nov - 15 Nov
found 10 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (240 reviews)
Great convenient area
Reviewed on 26 Aug 2025
Ulu Tehel Holiday
Our pick of the best Ulu Tehel Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$107 per night from 21 Sept to 22 Sept
NZ$107
21 Sept - 22 Sept
includes taxes & fees
7.8/10 Good! (1,006 reviews)
"Shopping area is just nearby to the hotel and also sheltered."
Reviewed on 16 Sept 2025
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$156 per night from 1 Oct to 2 Oct
NZ$156
1 Oct - 2 Oct
includes taxes & fees
9/10 Wonderful! (221 reviews)
"The staff exhibited a welcoming and courteous demeanour. The room was immaculate, and the service was exceptional. Notably, the security guard employed during the night shift diligently verified the identities of individuals visiting the hotel during early hours, ensuring that only hotel guests were ..."
Reviewed on 12 Sept 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$165 per night from 30 Sept to 1 Oct
NZ$165
30 Sept - 1 Oct
includes taxes & fees
8.8/10 Excellent! (883 reviews)
"Very nice hotel to stay with. Clean and comfort."
Reviewed on 18 Aug 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
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
NZ$68
per adult
90% of travellers recommend
Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer
NZ$653
per traveller
The Best of Malacca: A Journey Through Time and Culture
NZ$136
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
