Relau Holidays from NZ$1,633
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 Relau Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Millerz Square by Mykey
Price was NZ$1,850, price is now NZ$1,633 per person
NZ$1,633
per person
21 Nov - 24 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (27 reviews)
The property was clean and cozy and easy access to transportation
Reviewed on 30 Aug 2025
Bangi Resort Hotel
Section 6
Price was NZ$1,846, price is now NZ$1,667 per person
NZ$1,667
per person
21 Nov - 24 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (652 reviews)
This was our 3 rd sty at this hotel in 3 months . just loved it . The staff the pool , the great burger lab at the pool .
Comfy beds , water everyday , a fridge and very helpful staff .
Only complaint was the man who worked at the coffee and I understand this is not managed by the hotel .
Reviewed on 20 May 2025
Aerotel Kuala Lumpur
Price was NZ$1,911, price is now NZ$1,751 per person
NZ$1,751
per person
21 Nov - 24 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (576 reviews)
This hotel is actually located in the terminal we used it between 2 Air Asia flights.
Don’t use Google maps from arrivals as it wanted us do a 2.1km walk when we didn’t even have to leave the building!
It was great for 1night, but if we had better flight times it wouldn’t have been needed.
Reviewed on 25 Aug 2025
Relau Holiday
Our pick of the best Relau Hotel Deals
Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$55 per night from 29 Sept to 30 Sept
NZ$55
29 Sept - 30 Sept
includes taxes & fees
6.6/10 (93 reviews)
"nothing or maybe their parking and swiming pool"
Reviewed on 2 Feb 2020
Philea Resort & Spa
Lot 2940, Jalan Ayer Keroh, Off Jalan Plaza Tol, Malacca City, Malacca
The price is NZ$258 per night from 25 Oct to 26 Oct
NZ$258
25 Oct - 26 Oct
includes taxes & fees
Nice but room for improvement
"Great in theory, but it’s a little tired. Only one of the dining options was open, which was a challenge given it’s a long way from anything else. The pool is gorgeous but closes at 6, and the breakfast left a lot to be desired. Overall it was fine, but not what I expected for the price paid"
Reviewed on 16 June 2024
INB Resort Ayer Keroh Melaka
Off Jalan Tun Abdul Razak, Malacca City, Melaka
The price is NZ$127 per night from 25 Sept to 26 Sept
NZ$127
25 Sept - 26 Sept
includes taxes & fees
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 Relau
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$658
per traveller
Historical Malacca Day Trip from Kuala Lumpur
NZ$137
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
