Melayu Hotels
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
Sep 6 - Sep 7Tomorrow
Sep 7 - Sep 8Next weekend
Sep 11 - Sep 13In two weeks
Sep 18 - Sep 20Our top choices for Melayu hotels
1. Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
Ihsan
P1,179
P1,488 total
includes taxes & fees
Sep 7 - Sep 8
3. UHF HOTELS & RESORTS PINETREE
UHF HOTELS & RESORTS PINETREENusajaya
Rauf
P2,466
P2,818 total
includes taxes & fees
Sep 13 - Sep 14
4. Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
Noelle
P4,989
P5,543 total
includes taxes & fees
Sep 17 - Sep 18
5. Hotel Shlyo - Taman Nusantara Prima
Hotel Shlyo - Taman Nusantara PrimaGelang Patah
P1,914
P2,222 total
includes taxes & fees
Sep 14 - Sep 15
6. Natura Hotel
Natura HotelGelang Patah
Marjorie
P3,008
P3,704 total
includes taxes & fees
Sep 8 - Sep 9
7. Sunway GRID by SR Home
Sunway GRID by SR HomeNusajaya
Kong Peng
P3,712
P5,750 total
includes taxes & fees
Sep 10 - Sep 11
8. Kingston Hotel 16 Legoland Johor Bahru
Kingston Hotel 16 Legoland Johor BahruGelang Patah
P4,015
P4,492 total
includes taxes & fees
Sep 6 - Sep 7
9. OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
Chia Chee
P2,510
P2,865 total
includes taxes & fees
Sep 8 - Sep 9
10. ibis Styles Johor Iskandar Puteri
ibis Styles Johor Iskandar PuteriGelang Patah
Emiko
P3,346
P3,769 total
includes taxes & fees
Sep 27 - Sep 28
11. Hotel O Link Inn
Hotel O Link InnJohor Bahru
Judith
P1,080
P1,375 total
includes taxes & fees
Sep 7 - Sep 8
12. The Ardens Hotel - Taman Nusa Sentral
The Ardens Hotel - Taman Nusa SentralJohor Bahru
P1,018
P1,255 total
includes taxes & fees
Sep 8 - Sep 9
13. Eight Days Boutique Hotel
Eight Days Boutique HotelKempas
Kanthan
P1,904
P2,401 total
includes taxes & fees
Sep 6 - Sep 7
14. Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
Martin
P4,300
P4,644 total
includes taxes & fees
Sep 19 - Sep 20
15. The Square Hotel
The Square HotelSekudai
Wee Chung
P1,591
P1,873 total
includes taxes & fees
Sep 7 - Sep 8
16. Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
Kelvin
P4,454
P4,965 total
includes taxes & fees
Sep 9 - Sep 10
17. Sinar Eco Resort River & Natural Retreat
Sinar Eco Resort River & Natural RetreatPekan Nanas
P6,274
P6,931 total
includes taxes & fees
Sep 15 - Sep 16
19. Princess Hotel Pontian
Princess Hotel PontianPontian
Sunny
P1,406
P1,673 total
includes taxes & fees
Sep 22 - Sep 23
20. The Leverage Business Hotel Skudai
The Leverage Business Hotel SkudaiJohor Bahru
CHEE KAI
P1,503
P1,928 total
includes taxes & fees
Sep 23 - Sep 24
Top Melayu Hotel Reviews
KSL Hotel & Resort
8/10 Good
"Friendly and helpful staff. One of the rare hotels that lets you check-in if you arrive before the standard check-in time. Excellent dining options."
Holiday Inn Express & Suites Johor Bahru by IHG
10/10 Excellent
"Outstanding"
Novotel Johor Bahru City Centre
10/10 Excellent
"Very new hotel just behind a good Chinese massage center with food choices downstairs. KSL is just a short walk away too. The pool is more for wading and since it is next to the conference rooms there is not much privacy"
R&F Princess Cove by FUJU & 5mins to ClQ
10/10 Excellent
"Been there a few time. My go to jb stay"
Holiday Villa Johor Bahru City Centre
10/10 Excellent
"Everything about the hotel is beyond my expectations except for a minor flaw in the short shower hose. Location wise is perfect for exploring local delicacy and needless to say, variety of amazing shops in KSL mall. Highly recommended. My booking was inclusive of good breakfast and free parking."
LEGOLAND Malaysia Resort
8/10 Good
"Breakfast buffet - most items are cold - which is a disappointment . Rooms (themed) are very very cool and the gift in the kids safe is excellent, Shopping centre next door is handy for local food etc. Generally juts needs a bit of updating - but great for a 1 or 2 night stay"
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."
Fraser Place Puteri Harbour
10/10 Excellent
"Nice clean room breakfast awesome and balcony view i love it."
Atelier Hotel Johor Bahru
8/10 Good
"Location is quite convenient. Near to eateries and massage places. Cleanliness of the property could have been better. There is a morning market on Mondays. The property is along a busy street. Can be noisy in the mornings."
More cheap stays in Melayu
The Ardens Hotel-Taman Johor Jaya
3 Jalan Dedap 8 Johor Bahru Johor Darul Ta'zim
P1,031
P1,268 total
Sep 15 - Sep 16
includes taxes & fees
6.6/10 (8 reviews)
Skudai Hotel Universiti Teknologi Malaysia
26, Jalan Ronggeng 12 Johor Bahru Malaysia
P1,154
P1,402 total
Sep 28 - Sep 29
includes taxes & fees
T Hotel Johor Bahru
94, Jalan Wong Ah Fook Johor Bahru Johor
P1,347
P1,744 total
Sep 17 - Sep 18
includes taxes & fees
4.8/10 (90 reviews)
NB HOTEL
64 Jalan Susur Idaman Johor Bahru Johor
P2,381
P2,727 total
Sep 23 - Sep 24
includes taxes & fees
8.8/10 Excellent! (67 reviews)
UHF HOTELS & RESORTS PINETREE
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
P2,466
P2,818 total
Sep 13 - Sep 14
includes taxes & fees
9.6/10 Exceptional! (7 reviews)
