Find hotels in Melayu from £13
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
£44
includes taxes & fees
13 Sept - 14 Sept
2. Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
Noelle
£61
includes taxes & fees
13 Sept - 14 Sept
3. Kingston Hotel 16 Legoland Johor Bahru
Kingston Hotel 16 Legoland Johor BahruGelang Patah
£50
includes taxes & fees
13 Sept - 14 Sept
4. Hotel Shlyo - Taman Nusantara Prima
Hotel Shlyo - Taman Nusantara PrimaGelang Patah
£26
includes taxes & fees
6 Sept - 7 Sept
5. OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
Chia Chee
£34
includes taxes & fees
7 Sept - 8 Sept
6. ibis Styles Johor Iskandar Puteri
ibis Styles Johor Iskandar PuteriGelang Patah
Emiko
£45
includes taxes & fees
27 Sept - 28 Sept
7. Natura Hotel
Natura HotelGelang Patah
Marjorie
£41
includes taxes & fees
8 Sept - 9 Sept
8. UHF HOTELS & RESORTS PINETREE
UHF HOTELS & RESORTS PINETREENusajaya
Rauf
£33
includes taxes & fees
6 Sept - 7 Sept
10. Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
Martin
£55
includes taxes & fees
18 Sept - 19 Sept
11. Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
Nur Arini
£59
includes taxes & fees
27 Sept - 28 Sept
12. Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
Ihsan
£16
includes taxes & fees
7 Sept - 8 Sept
13. Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
Kelvin
£59
includes taxes & fees
7 Sept - 8 Sept
14. Sunway GRID by SR Home
Sunway GRID by SR HomeNusajaya
Kong Peng
£68
includes taxes & fees
6 Sept - 7 Sept
15. The Ardens Hotel - Taman Nusa Sentral
The Ardens Hotel - Taman Nusa SentralJohor Bahru
£14
includes taxes & fees
8 Sept - 9 Sept
16. Sinar Eco Resort River & Natural Retreat
Sinar Eco Resort River & Natural RetreatPekan Nanas
£82
includes taxes & fees
6 Sept - 7 Sept
18. Amerin Hotel Johor Bahru
Amerin Hotel Johor BahruTaman Perling
Masnor
£43
includes taxes & fees
1 Oct - 2 Oct
19. The Leverage Business Hotel Skudai
The Leverage Business Hotel SkudaiJohor Bahru
CHEE KAI
£23
includes taxes & fees
23 Sept - 24 Sept
20. Dao by Dorsett Puteri Cove
Dao by Dorsett Puteri CoveNusajaya
Shahirah
£65
includes taxes & fees
20 Sept - 21 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
£15
6 Sept - 7 Sept
includes taxes & fees
6.6/10 (8 reviews)
Skudai Hotel Universiti Teknologi Malaysia
26, Jalan Ronggeng 12 Johor Bahru Malaysia
£16
17 Sept - 18 Sept
includes taxes & fees
T Hotel Johor Bahru
94, Jalan Wong Ah Fook Johor Bahru Johor
£21
9 Sept - 10 Sept
includes taxes & fees
4.8/10 (90 reviews)
UHF HOTELS & RESORTS PINETREE
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
£33
6 Sept - 7 Sept
includes taxes & fees
9.6/10 Exceptional! (7 reviews)
NB HOTEL
64 Jalan Susur Idaman Johor Bahru Johor
£34
14 Sept - 15 Sept
includes taxes & fees
8.8/10 Excellent! (67 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Aman Hotels
- Bandar Johor Bahru Hotels
- Bukit Indah Hotels
- Country Garden Forest City Phoenix Hotel
- Econest Apartment
- Forest City Golf Villa by A & Home Party
- Hotels near Hospital Sultan Ismail
- A Lovely 2BR D'Pristine Suite near Legoland
- Luxury Kuromi Suite Family Lego
- Hotels near Johor Bahru City Square
- Almas Suites Puteri Harbour Hello Kitty
- Anugraha Boutique Hotel
- Beach Resorts & in Johor Bahru
- Cheap Hotels in Johor Bahru
- Bukitindah
- Centra Residences at Nasa City
- D Elegance Hotel
- D Pristine Family Suite By Holi
- Danga Bay Country Garden
- Legoland D'Pristine Apartment by TGP
- Euro+ Hotel Johor Bahru
- Ezzyhome Medini
- Fives Hotel DNP
- Fives Hotel Johor Bahru City Centre
- Forest City Golf Hotel
- Forest City Johor brand new homestay 2019
- Forest City Marina Hotel
- Fraser Place Puteri Harbour
- Gay-Friendly Hotels in Johor Bahru
- Gbw Hotel
- Grand Hallmark Hotel Johor Bahru
- H
- The M Macrolink Hijauan Medini
- Historic Hotels in Johor Bahru
- Holiday Inn Express & Suites Johor Bahru by IHG
- Hotel Austin Paradise
- Hotel J.B.
- Hotel Ria
- Shobi Hotel Johor Bahru Near CIQ JB
- Hyatt Place Johor Bahru Paradigm Mall
- Jb Mount Austin Cube 8 teens Brand New Studio
- Legoland Malaysia Resort
- Legoland Penthouse (13pax) WIFI @JB City homestay
- M+ Boutique Hotel
- Mutiara Johor Bahru
- Natura Hotel
- Hotel O Villa De Rose
- Pinetree Marina Resort
- Pinetree Puteri Harbour (4pax) @JB City Homestay
- Pinnacle Tower
- Ponderosa Golf & Country Resort
- Ramada by Wyndham Meridin Johor Bahru
- R&F Princess Cove @ JB Short Stay
- R&F Princess Cove at R&F Mall
- Somerset Medini Iskandar Puteri
- Spa Hotels in Johor Bahru
- Shama Suasana Johor Bahru
- Teega Residence at Puteri Harbour Iskandar Puteri
- Teega Suites by Subhome
- Teega Suites at Puteri Harbour
- The Elysia Park Residence
- Trinidad Suites Johor
- Johor Bahru Hotels
- Hotels near Komtar JBCC
- Nusajaya Hotels
- Senai Hotels
- Setia Tropika Hotels
- Taman Abad Hotels
- Taman Century Hotels
- Taman Daya Hotels
- Taman Desa Tebrau Hotels
- Taman Pelangi Hotels
- Taman Sentosa Hotels
- Taman Ungku Tun Aminah Hotels
- Visit Gelang Patah
- Gleneagles Hospital Medini Johor
- Visit Iskandar Puteri
- Istana Bukit Serene
- Visit Bukit Indah
- Visit Kempas
- Visit Taman Perling
- Johor Bahru Holidays
- Visit Johor Bahru
- Visit Kampung Ladang
- Visit Kampung Tiram Duku Kiri
- Legoland® Malaysia
- Visit Pekan Nanas
- Visit Pelabuhan Tanjung Pelepas
- Sultan Abu Bakar State Mosque
- Sunway Big Box Retail Park
- Visit Taman Dahlia
- Visit Taman Tasek
