Find hotels in Melayu from AED 77
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melayu
Apartment
Apart hotel
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
18 Aug - 19 AugTomorrow
19 Aug - 20 AugThis weekend
21 Aug - 23 AugNext weekend
28 Aug - 30 AugOur top choices for Melayu hotels
1. Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
Ihsan
AED 66
AED 84 total
includes taxes & fees
23 Aug - 24 Aug
2. Natura Hotel
Natura HotelGelang Patah
Marjorie
AED 170
AED 210 total
includes taxes & fees
23 Aug - 24 Aug
3. Hotel Shlyo - Taman Nusantara Prima
Hotel Shlyo - Taman Nusantara PrimaGelang Patah
AED 111
AED 129 total
includes taxes & fees
3 Sep - 4 Sep
4. Hotel Shlyo
Hotel ShlyoGelang Patah
AED 82
AED 142 total
includes taxes & fees
2 Sep - 3 Sep
5. OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
Chia Chee
AED 206
AED 232 total
includes taxes & fees
25 Aug - 26 Aug
6. Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
Martin
AED 251
AED 271 total
includes taxes & fees
31 Aug - 1 Sep
7. LEGOLAND Malaysia Resort
LEGOLAND Malaysia ResortNusajaya
Diana
AED 699
AED 764 total
includes taxes & fees
14 Sep - 15 Sep
8. Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
Kelvin
AED 259
AED 289 total
includes taxes & fees
23 Aug - 24 Aug
9. X Chalet Xpark Iskandar Puteri
X Chalet Xpark Iskandar PuteriNusajaya
AED 210
AED 236 total
includes taxes & fees
20 Aug - 21 Aug
10. Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
Noelle
AED 298
AED 322 total
includes taxes & fees
16 Sep - 17 Sep
12. Sunway GRID by SR Home
Sunway GRID by SR HomeNusajaya
Kong Peng
AED 187
AED 304 total
includes taxes & fees
26 Aug - 27 Aug
13. Hotel O Link Inn
Hotel O Link InnJohor Bahru
Judith
AED 60
AED 77 total
includes taxes & fees
22 Aug - 23 Aug
14. Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
Nur Arini
AED 270
AED 302 total
includes taxes & fees
19 Aug - 20 Aug
15. UHF HOTELS & RESORTS PINETREE
UHF HOTELS & RESORTS PINETREENusajaya
Rauf
AED 142
AED 163 total
includes taxes & fees
19 Aug - 20 Aug
16. Dao by Dorsett Puteri Cove
Dao by Dorsett Puteri CoveNusajaya
AED 258
AED 288 total
includes taxes & fees
25 Aug - 26 Aug
17. Hotel Granada Johor Bahru
Hotel Granada Johor BahruBukit Indah
Lester David
AED 239
AED 282 total
includes taxes & fees
31 Aug - 1 Sep
18. Geobay Hotel
Geobay HotelBukit Indah
Dane
AED 137
AED 157 total
includes taxes & fees
31 Aug - 1 Sep
19. V8 Hotel
V8 HotelJohor Bahru
GLENN
AED 162
AED 200 total
includes taxes & fees
30 Aug - 31 Aug
20. The Square Hotel
The Square HotelSekudai
Wee Chung
AED 87
AED 103 total
includes taxes & fees
31 Aug - 1 Sep
Top Melayu Hotel Reviews
Capri by Fraser Johor Bahru
10/10 Excellent
"Quiet and private location with a modern twist. Great place to stay."
Renaissance Johor Bahru Hotel
10/10 Excellent
"Great place to stay. Truly wonderful"
DoubleTree by Hilton Hotel Johor Bahru
8/10 Good
"Free parking, staff service excellent. Surrounding hotel under construction so location messy not so nice"
Holiday Inn Johor Bahru City Centre by IHG
10/10 Excellent
"Just next to CIQ. Will be glad that you are so close to the customs and can just dump the bag before going to shop in KSL or Southkey. In July 2026 the City Square is undergoing renovations so there is not much to shop so take note of that. Everything should be back to normal when the new MRT station opens that links to Singapore. The hotel is modern, new and very welcoming. Did not have breakfast at the hotel but went to the old town to have my nasi lemak and hainanese coffee."
Holiday Villa Johor Bahru City Centre
10/10 Excellent
"Clean room & Staff"
R&F Princess Cove by FUJU & 5mins to ClQ
10/10 Excellent
"Clean rooms! Customer Service is very helpful with fast replies. No complains. Will come back in the future."
St. Giles Southkey
8/10 Good
"The room was spacious and amenities provided were sufficient and great."
LEGOLAND Malaysia Resort
10/10 Excellent
"Amazing for kids starting from 2 year old to a 14 year old They had amazing Lego building areas, play areas for little ones and all made from Lego’s The room also had bunk beds which made life super easy for the parents and kids alike Plus the access to the park was very easy with stay stay in the hotel The only negative was the way too expensive eatables and beverages in the property"
UHF HOTELS & RESORTS PINETREE
10/10 Excellent
"Clean apartment with nice sea view"
More cheap stays in Melayu
Havona Hotel @ CIQ Johor Bahru - Self Check-In
Jalan Lekas Johor Bahru Johor
AED 80
AED 95 total
19 Aug - 20 Aug
includes taxes & fees
8.8/10 Excellent! (16 reviews)
T Hotel Johor Bahru
94, Jalan Wong Ah Fook Johor Bahru Johor
AED 89
AED 114 total
19 Aug - 20 Aug
includes taxes & fees
4.8/10 (90 reviews)
UHF HOTELS & RESORTS PINETREE
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
AED 142
AED 163 total
19 Aug - 20 Aug
includes taxes & fees
9.2/10 Wonderful! (5 reviews)
NB HOTEL
64 Jalan Susur Idaman Johor Bahru Johor
AED 144
AED 164 total
7 Sep - 8 Sep
includes taxes & fees
8.8/10 Excellent! (67 reviews)
Atelier Hotel Permas
19 Jln Permas 10/6 Masai Johor Darul Ta'zim
10/10 Exceptional! (1 review)
