Melayu Holidays
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
Melayu Holiday
Our pick of the best Melayu Hotel Deals
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 2 Dec to 3 Dec
NZ$112
2 Dec - 3 Dec
includes taxes & fees
7.4/10 Good! (1,008 reviews)
The rooms were clean. The reception staff were helpful. The location is simply great!
Reviewed on 21 Nov 2025
Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
The price is NZ$149 per night from 26 Nov to 27 Nov
NZ$149
26 Nov - 27 Nov
includes taxes & fees
9/10 Wonderful! (1,009 reviews)
Clean and spacious rooms with great location
Reviewed on 24 Nov 2025
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is NZ$342 per night from 26 Nov to 27 Nov
NZ$342
26 Nov - 27 Nov
includes taxes & fees
8.4/10 Very Good! (1,004 reviews)
The fun game in the hotel room
Reviewed on 22 Nov 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.
Discover the most popular places to visit in Melayu
LEGOLAND® Malaysia
4.5/5(30 reviews)
Enjoy a fun-packed day of adventure for all the family at this combined theme park and water park attraction.
What to do in Melayu
Singapore M1 5G Tourist SIM/eSIM – Airport & City Pick Up
NZ$15
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
