Search Melayu hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melayu
Apartment
Condo
Apart hotel
Spa pool
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. Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
Noelle
AU$113
includes taxes & fees
16 Sept - 17 Sept
2. ibis Styles Johor Iskandar Puteri
ibis Styles Johor Iskandar PuteriGelang Patah
Emiko
AU$84
includes taxes & fees
27 Sept - 28 Sept
3. OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
Chia Chee
AU$63
includes taxes & fees
7 Sept - 8 Sept
4. Kingston Hotel 16 Legoland Johor Bahru
Kingston Hotel 16 Legoland Johor BahruGelang Patah
AU$92
includes taxes & fees
6 Sept - 7 Sept
5. Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
Martin
AU$103
includes taxes & fees
18 Sept - 19 Sept
6. Hotel Shlyo - Taman Nusantara Prima
Hotel Shlyo - Taman Nusantara PrimaGelang Patah
AU$49
includes taxes & fees
6 Sept - 7 Sept
7. UHF HOTELS & RESORTS PINETREE
UHF HOTELS & RESORTS PINETREENusajaya
Rauf
AU$63
includes taxes & fees
7 Sept - 8 Sept
8. Natura Hotel
Natura HotelGelang Patah
Marjorie
AU$77
includes taxes & fees
21 Sept - 22 Sept
10. Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
Kelvin
AU$110
includes taxes & fees
7 Sept - 8 Sept
11. Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
Nur Arini
AU$110
includes taxes & fees
27 Sept - 28 Sept
12. Sunway GRID by SR Home
Sunway GRID by SR HomeNusajaya
Kong Peng
AU$128
includes taxes & fees
6 Sept - 7 Sept
13. Hotel O Link Inn
Hotel O Link InnJohor Bahru
Judith
AU$28
includes taxes & fees
7 Sept - 8 Sept
14. Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm MallJohor Bahru
Peh
AU$125
includes taxes & fees
29 Sept - 30 Sept
15. Sinar Eco Resort River & Natural Retreat
Sinar Eco Resort River & Natural RetreatPekan Nanas
AU$154
includes taxes & fees
19 Sept - 20 Sept
16. Dao by Dorsett Puteri Cove
Dao by Dorsett Puteri CoveNusajaya
Shahirah
AU$123
includes taxes & fees
16 Sept - 17 Sept
18. Hotel Granada Johor Bahru
Hotel Granada Johor BahruBukit Indah
Lester David
AU$114
includes taxes & fees
28 Sept - 29 Sept
19. The Ardens Hotel - Taman Nusa Sentral
The Ardens Hotel - Taman Nusa SentralJohor Bahru
AU$27
includes taxes & fees
8 Sept - 9 Sept
20. Amerin Hotel Johor Bahru
Amerin Hotel Johor BahruTaman Perling
Masnor
AU$80
includes taxes & fees
1 Oct - 2 Oct
Top Melayu Hotel Reviews
Recent Reviews in Melayu
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 accommodation in Melayu
The Ardens Hotel-Taman Johor Jaya
3 Jalan Dedap 8 Johor Bahru Johor Darul Ta'zim
AU$28
7 Sept - 8 Sept
includes taxes & fees
6.6/10 (8 reviews)
Skudai Hotel Universiti Teknologi Malaysia
26, Jalan Ronggeng 12 Johor Bahru Malaysia
AU$29
28 Sept - 29 Sept
includes taxes & fees
T Hotel Johor Bahru
94, Jalan Wong Ah Fook Johor Bahru Johor
AU$39
21 Sept - 22 Sept
includes taxes & fees
4.8/10 (90 reviews)
NB HOTEL
64 Jalan Susur Idaman Johor Bahru Johor
AU$60
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
AU$63
7 Sept - 8 Sept
includes taxes & fees
9.6/10 Exceptional! (7 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Aman Hotels
- Bandar Baru Permas Jaya Hotels
- Bandar Baru Uda Hotels
- Bandar Johor Bahru Hotels
- All Inclusive Hotels in Johor
- Family Hotels in Johor
- Johor Hotels
- Beach Hotels in Gelang Patah
- Gelang Patah Hotels
- Stylish Sunway GRID 2BR Loft
- Iskandar Puteri Hotels
- B&B in Johor Bahru
- Hotels near Johor Bahru City Square
- Ab Inn Hotel
- Accor Hotels in Johor Bahru
- Adults Only Hotels in Johor Bahru
- Beach Hotels in Johor Bahru
- C U Homestay Bukit Indah
- Casino Hotels in Johor Bahru
- Cheap Hotels in Johor Bahru
- Cozy Condo at The Meridin Medini
- Family Hotels in Johor Bahru
- Forest City Golf Hotel
- Forest City Marina Hotel
- Gbw Hotel
- Holiday Inn Express & Suites Johor Bahru by IHG
- Ibis Styles Johor Iskandar Puteri
- Impiana Hotel Senai
- L23
- Le Grandeur Palm Resort Johor
- Legoland Malaysia Resort
- Legoland Penthouse (13pax) WIFI @JB City homestay
- Lgbt Welcoming Hotels in Johor Bahru
- Luxury Hotels in Johor Bahru
- Meridin Medini Homestay
- Sem9 Senai ''Formerly Known as Perth Hotel"
- Pinetree Marina Resort
- Ramada by Wyndham Meridin Johor Bahru
- R&F Princess Cove @ JB Short Stay
- R&F Princess Cove The Allure
- R&F Princess Cove at R&F Mall
- Somerset Medini Iskandar Puteri
- Shama Suasana Johor Bahru
- Sunway Hotel Big Box
- A8 R&F PRINCESS COVE
- Johor Bahru Hotels
- Resort in Johor Bahru
- Serviced Apartments in Johor Bahru
- Hotels near Johor Premium Outlets
- Villas in Kangkar Pulai
- Kempas Hotels
- Hotels near LEGOLAND® Malaysia
- Villas in Pekan Nanas
- Pontian Hotels
- Beach Hotels in Senai
- Senai Hotels
- Villas in Senai
- Hotels near Sunway College Johor Bahru
- Taman Bukit Mewah Hotels
- Taman Daya Hotels
- Taman Desa Tebrau Hotels
- Taman Molek Hotels
- Taman Mount Austin Hotels
- Taman Perling Hotels
- Taman Setia Indah Hotels
- Taman Ungku Tun Aminah Hotels
- Arulmigu Sri Rajakaliamman Glass Temple
- Visit Bukit Chagar
- Eco Botanic at EcoWorld Gallery
- Visit Nusajaya
- Visit Gelang Patah
- Visit Iskandar Puteri
- Visit Jalan Wong Ah Fook
- Visit Bukit Indah
- Visit Taman Abad
- Visit Taman Pelangi
- Visit Taman Perling
- Johor Bahru Holidays
- Visit Johor Bahru
- Johor Holidays
- Visit Johor
- Visit Kampung Ladang
- Visit Kangkar Pulai
- Visit Kukup
- Legoland® Malaysia
- Visit Mohd Amin
- Paradigm Mall Johor Bahru
- Visit Pekan Nanas
- Sultan Abu Bakar State Mosque
- Tanjung Piai Johor National Park
- Tanjung Piai Holidays
