
Ulu Tehel Holidays from NZ$2,071
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.


Star Sky Park KLCC
Kuala Lumpur City Centre
Price was NZ$2,905, price is now NZ$2,230 per person
NZ$2,230
per person
5 Sept - 10 Sept
found 11 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
The accomodation was really good
The room we was in had an excellent view of the petrona tower
Reviewed on 27 Apr 2026

The MEWS KLCC By Arman
Kuala Lumpur City Centre
Price was NZ$2,905, price is now NZ$2,248 per person
NZ$2,248
per person
5 Sept - 10 Sept
found 11 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (5 reviews)
Good location spacious rooms. Not the best condition rooms tho.
Reviewed on 18 Feb 2026

Star Suites KLCC
Kuala Lumpur City Centre
Price was NZ$2,754, price is now NZ$2,152 per person
NZ$2,152
per person
5 Sept - 10 Sept
found 11 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (431 reviews)
We stayed 5 nights in a 2 bedroom Deluxe Twin Apartment on the 13th floor. My first impression was one of disappointment as the 'master' bedroom was actually where the twin beds were with a view and the double bedroom was a box 'room' as narrow as the bed and shoehorned in between the kitchen and bathroom, so no windows, bedside tables, clothes storage, nothing! There was only 1 bathroom and this was accessed with a Jack and Jill door from both bedrooms. In the big wardrobe in the twin bedroom were 4 hangers so for 4 adults travelling there was nowhere to unpack.
However the apt was clean and fully functional for what we needed. Location near the KLCC / Petronas Towers was great and there were 2 small supermarkets underneath. Easy-ish to walk from the subway with suitcases (10mins) although KL pavements are quite a challenge!
Pools were fantastic but there were no towels. The infinity pool (floor 69 - but really 55) wasn't that big and mainly full of people taking photos but for a quick dip in the unheated (?) water was fun. The main pool on floor 6 was amazing and enormous, equally chilly and shared by the 2 Star Suites apartment blocks and also Ascot apts.
There is a restaurant by the main pool which was great for an easy meal and the bar on the top floor by the infinity pool seemed to also serve food which looked nice.
I would stay again but probably have 2 x 1 bedroom apts as did feel cheated by the 2nd bedroom. However for the price it was a great base!
Reviewed on 28 June 2026

Bangi Resort Hotel
Section 6
Price was NZ$2,862, price is now NZ$2,261 per person
NZ$2,261
per person
5 Sept - 10 Sept
found 11 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (667 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
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$126 per night from 9 July to 10 July
NZ$126
9 July - 10 July
includes taxes & fees
8/10 Very good! (1,002 reviews)
"A convenient place that is near to amenities. The fault lies with the safety aspect inside the room. (1). Exposed wiring from the bed side lamp ( using a 3 X core wire for a 2 X core wire connector). (2). Emergency torch light that doesn't work at all."
Reviewed on 25 June 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$150 per night from 20 July to 21 July
NZ$150
20 July - 21 July
includes taxes & fees
9/10 Wonderful! (934 reviews)
"JUE did a fantastic job upgrading us to a room with a better view and solving challenges with remote connectivity. She is really a star host!"
Reviewed on 20 June 2026

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 Guided Day Tour (Shared Tour)
NZ$49
per adult
92% of travellers recommend

Malaysia: Melaka Upside Down House Entry Ticket
NZ$8
per adult
Frequently asked questions
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.

