Melayu Holidays

Book a Hotel + Flight or Car together to unlock savings

Top hotels in Melayu

St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is 2.642.726 ₫ per night from 3 May to 4 May
2.642.726 ₫
2.920.760 ₫ total
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

St. Giles Southkey
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
The price is 2.238.895 ₫ per night from 5 May to 6 May
2.238.895 ₫
2.484.641 ₫ total
5 May - 6 May
includes taxes & fees
9/10 Wonderful! (401 reviews)
Nice. A lot of shops.

Reviewed on 15 Apr 2026

Hyatt Place Johor Bahru Paradigm Mall
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is 6.661.103 ₫ per night from 21 Apr to 22 Apr
6.661.103 ₫
7.260.602 ₫ total
21 Apr - 22 Apr
includes taxes & fees
LEGOLAND Malaysia Resort
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

Explore a world of travel with Expedia