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
6 Sept - 7 SeptTomorrow
7 Sept - 8 SeptNext weekend
11 Sept - 13 SeptIn two weeks
18 Sept - 20 SeptOur top choices for Melayu hotels
1. R&F Princess Cove JB By SaffronCasa JB
R&F Princess Cove JB By SaffronCasa JBCentral District
Tiong Ghee
€52
includes taxes & fees
13 Sept - 14 Sept
2. Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
Noelle
€76
includes taxes & fees
13 Sept - 14 Sept
3. Kingston Hotel 16 Legoland Johor Bahru
Kingston Hotel 16 Legoland Johor BahruGelang Patah
€62
includes taxes & fees
6 Sept - 7 Sept
4. OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
Chia Chee
€39
includes taxes & fees
8 Sept - 9 Sept
5. Hotel Shlyo - Taman Nusantara Prima
Hotel Shlyo - Taman Nusantara PrimaGelang Patah
€31
includes taxes & fees
6 Sept - 7 Sept
6. ibis Styles Johor Iskandar Puteri
ibis Styles Johor Iskandar PuteriGelang Patah
Emiko
€52
includes taxes & fees
27 Sept - 28 Sept
7. Natura Hotel
Natura HotelGelang Patah
Marjorie
€51
includes taxes & fees
6 Sept - 7 Sept
8. UHF HOTELS & RESORTS PINETREE
UHF HOTELS & RESORTS PINETREENusajaya
Rauf
€39
includes taxes & fees
6 Sept - 7 Sept
9. Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
Martin
€64
includes taxes & fees
19 Sept - 20 Sept
11. Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
Nur Arini
€68
includes taxes & fees
27 Sept - 28 Sept
12. Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
Kelvin
€68
includes taxes & fees
7 Sept - 8 Sept
13. Sunway GRID by SR Home
Sunway GRID by SR HomeNusajaya
Kong Peng
€79
includes taxes & fees
13 Sept - 14 Sept
14. Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
Ihsan
€20
includes taxes & fees
7 Sept - 8 Sept
15. Sinar Eco Resort River & Natural Retreat
Sinar Eco Resort River & Natural RetreatPekan Nanas
€95
includes taxes & fees
6 Sept - 7 Sept
16. The Ardens Hotel - Taman Nusa Sentral
The Ardens Hotel - Taman Nusa SentralJohor Bahru
€17
includes taxes & fees
8 Sept - 9 Sept
18. Amerin Hotel Johor Bahru
Amerin Hotel Johor BahruTaman Perling
Masnor
€50
includes taxes & fees
1 Oct - 2 Oct
19. Dao by Dorsett Puteri Cove
Dao by Dorsett Puteri CoveNusajaya
Shahirah
€78
includes taxes & fees
6 Sept - 7 Sept
20. The Leverage Business Hotel Skudai
The Leverage Business Hotel SkudaiJohor Bahru
CHEE KAI
€22
includes taxes & fees
6 Sept - 7 Sept
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
€17
6 Sept - 7 Sept
includes taxes & fees
6.6/10 (8 reviews)
Skudai Hotel Universiti Teknologi Malaysia
26, Jalan Ronggeng 12 Johor Bahru Malaysia
€19
17 Sept - 18 Sept
includes taxes & fees
T Hotel Johor Bahru
94, Jalan Wong Ah Fook Johor Bahru Johor
€24
17 Sept - 18 Sept
includes taxes & fees
4.8/10 (90 reviews)
NB HOTEL
64 Jalan Susur Idaman Johor Bahru Johor
€37
23 Sept - 24 Sept
includes taxes & fees
8.8/10 Excellent! (67 reviews)
UHF HOTELS & RESORTS PINETREE
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
€39
6 Sept - 7 Sept
includes taxes & fees
9.6/10 Exceptional! (7 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Iskandar Puteri
- 3 Star Hotels in Taman Desa Harmoni
- 5 Star Hotels in Gelang Patah
- 5 Star Hotels in Iskandar Puteri
- Aman Hotels
- Bakar Batu Hotels
- Hotels with Parking in Bukit Indah
- Hotels with Connecting Rooms in Bukit Indah
- Bukit Indah Hotels
- Hotels with Restaurant in Daerah Kulai
- Hotels with Connecting Rooms in Johor
- Lgbt-Friendly Hotels in Johor
- Hotels near Gleneagles Hospital Medini Johor
- Capella Hotel Group in Iskandar Puteri
- Hotels with Restaurant in Iskandar Puteri
- Pan Pacific Hotels & Resorts in Iskandar Puteri
- Romantic Hotels in Iskandar Puteri
- Iskandar Puteri Hotels
- Jalan Wong Ah Fook Hotels
- Hostels in Johor Bahru
- Adventure Sport Hotels in Johor Bahru
- Beach Hotels in Johor Bahru
- Casino Hotels in Johor Bahru
- Luxury Hotels in Johor Bahru
- Johor Bahru Hotels
- Hotels near Komtar JBCC
- Hotels near KSL City Mall
- Resorts in Kukup
- Hotels with Pool in Kukup
- Kurnia Hotels
- Nusajaya Hotels
- Hotels near Paradigm Mall Johor Bahru
- Pekan Nanas Hotels
- Pelabuhan Tanjung Pelepas Hotels
- Plentong Hotels
- Pontian Hotels
- Puteri Harbour Hotels
- Hotels near Sanrio Hello Kitty Town
- Caravan Parks in Senai
- Hostels in Senai
- Hotels with Air Conditioning in Senai
- Senai Hotels
- Villas in Senai
- Setia Tropika Hotels
- Hotels near Sutera Mall
- Taman Abad Hotels
- Taman Daya Hotels
- Hostels in Taman Molek
- Taman Selesa Jaya Hotels
- Taman Teratai Hotels
- Taman Ungku Tun Aminah Hotels
- Tampoi Hotels
- Tanjung Piai Hotels
- Hotels near The Vicar Church Of Immaculate Conception
- Usaha Jaya Hotels
- Aeon Mall Bukit Indah
- Aeon Mall Kulaijaya
- Aeon Tebrau City
- Aman Holidays
- Arulmigu Sri Rajakaliamman Glass Temple
- Austin Heights Water & Adventure Park
- Visit Bukit Chagar
- Visit Daerah Kulai
- Eco Botanic at EcoWorld Gallery
- Hospital Sultan Ismail
- Hutan Bandar Putra
- Ioi Mall Kulai
- Istana Bukit Serene
- Istana Pasir Pelangi
- Visit Bandar Baru Uda
- Visit Bukit Indah
- Visit Kempas
- Visit Taman Perling
- Visit Tampoi
- Johor Bahru Holidays
- Visit Johor Bahru
- Johor Zoo
- Johor Holidays
- Visit Senibong Cove
- Visit Pasar Taman Dahlia
- Visit Pontian
- Visit Taman Dahlia
- Visit Taman Desa Cemerlang
- Visit Taman Desa Harmoni
- Visit Taman Maju Jaya
- Visit Taman Sri Putri
- Visit Taman Tasek
- Toppen Shopping Centre
