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
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 3 May to 4 May
NZ$176
3 May - 4 May
includes taxes & fees
8.8/10 Excellent! (988 reviews)
Hotel is inside the shopping mall. Very convenient
Reviewed on 17 Apr 2026
Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
The price is NZ$169 per night from 28 Apr to 29 Apr
NZ$169
28 Apr - 29 Apr
includes taxes & fees
9/10 Wonderful! (401 reviews)
Nice. A lot of shops.
Reviewed on 15 Apr 2026
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is NZ$438 per night from 21 Apr to 22 Apr
NZ$438
21 Apr - 22 Apr
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.
Discover the most popular places to visit in Melayu
LEGOLAND® Malaysia
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
Legoland Malaysia Admission Ticket (All Rides & Attractions)
NZ$43
per adult
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
NZ$36
per adult
100% of travellers recommend
Johor Bahru: Explore the Best of JDT with the Hummer Tour
NZ$14
per adult
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.
