Melayu Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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
Top hotels in Melayu
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is €94 per night from 3 May to 4 May
€94
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 €84 per night from 28 Apr to 29 Apr
€84
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 €234 per night from 21 Apr to 22 Apr
€234
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.
Popular places to visit
Eco Botanic at EcoWorld Gallery
Explore the great outdoors at Eco Botanic at EcoWorld Gallery, a lovely green space in Gelang Patah. Visit the shops and top-notch restaurants in this relaxing area.
What to do in Melayu
Legoland Malaysia Admission Ticket (All Rides & Attractions)
€21
per adult
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
€18
per adult
100% of travellers recommend
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.
