Melayu Majidee 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 Majidee
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! (990 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 20 Apr to 21 Apr
€84
20 Apr - 21 Apr
includes taxes & fees
9/10 Wonderful! (402 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 22 Apr to 23 Apr
€234
22 Apr - 23 Apr
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Legoland report hotel was truly a great experience with the themed rooms, lifts and children's activities in the lobby. I would not hesitate to stay again.
Reviewed on 18 Apr 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.
Popular places to visit
Johor Zoo
Hang out with the animal kingdom to encounter a rich variety of wildlife at one of the oldest zoos in Malaysia.
AEON Tebrau City
During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this walkable area, you can savour the top-notch restaurants.
Aeon Mall Bukit Indah
You can find the perfect gifts to bring home at Aeon Mall Bukit Indah during your visit to Johor Bahru. Visit the shops and top-notch restaurants in this walkable area.
What to do in Melayu Majidee
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.
