Melayu Hotels from โน1,602
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melayu
Apartยญment
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. Natura Hotel
Natura HotelGelang Patah
Marjorie
โน4,226
โน5,278 total
includes taxes & fees
8 Sept - 9 Sept
2. Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
Noelle
โน6,934
โน7,771 total
includes taxes & fees
13 Sept - 14 Sept
3. UHF HOTELS & RESORTS PINETREE
UHF HOTELS & RESORTS PINETREENusajaya
Rauf
โน3,725
โน4,257 total
includes taxes & fees
6 Sept - 7 Sept
4. Hotel O Link Inn
Hotel O Link InnJohor Bahru
Judith
โน1,468
โน1,914 total
includes taxes & fees
7 Sept - 8 Sept
5. NB HOTEL
NB HOTELJohor Bahru
Ray
โน3,592
โน4,113 total
includes taxes & fees
23 Sept - 24 Sept
6. OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
Chia Chee
โน3,785
โน4,321 total
includes taxes & fees
7 Sept - 8 Sept
7. Hotel Shlyo - Taman Nusantara Prima
Hotel Shlyo - Taman Nusantara PrimaGelang Patah
โน2,891
โน3,356 total
includes taxes & fees
7 Sept - 8 Sept
8. Sunway GRID by SR Home
Sunway GRID by SR HomeNusajaya
Kong Peng
โน5,607
โน8,687 total
includes taxes & fees
6 Sept - 7 Sept
9. Eight Days Boutique Hotel
Eight Days Boutique HotelKempas
Kanthan
โน2,613
โน3,363 total
includes taxes & fees
6 Sept - 7 Sept
10. Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
Martin
โน6,477
โน6,996 total
includes taxes & fees
18 Sept - 19 Sept
11. The Ardens Hotel - Taman Nusa Sentral
The Ardens Hotel - Taman Nusa SentralJohor Bahru
โน1,490
โน1,846 total
includes taxes & fees
8 Sept - 9 Sept
12. Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
Kelvin
โน6,729
โน7,501 total
includes taxes & fees
7 Sept - 8 Sept
13. The Square Hotel
The Square HotelSekudai
Wee Chung
โน2,074
โน2,500 total
includes taxes & fees
6 Sept - 7 Sept
14. Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
Ihsan
โน1,636
โน2,101 total
includes taxes & fees
7 Sept - 8 Sept
15. ibis Styles Johor Iskandar Puteri
ibis Styles Johor Iskandar PuteriGelang Patah
Emiko
โน5,047
โน5,684 total
includes taxes & fees
27 Sept - 28 Sept
16. Kingston Hotel 16 Legoland Johor Bahru
Kingston Hotel 16 Legoland Johor BahruGelang Patah
โน5,921
โน6,639 total
includes taxes & fees
13 Sept - 14 Sept
17. Hotel Granada Johor Bahru
Hotel Granada Johor BahruBukit Indah
Lester David
โน5,932
โน7,002 total
includes taxes & fees
13 Sept - 14 Sept
18. The Leverage Business Hotel Skudai
The Leverage Business Hotel SkudaiJohor Bahru
CHEE KAI
โน2,068
โน2,442 total
includes taxes & fees
13 Sept - 14 Sept
19. Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
Nur Arini
โน6,729
โน7,501 total
includes taxes & fees
27 Sept - 28 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
โน1,526
โน1,885 total
7 Sept - 8 Sept
includes taxes & fees
6.6/10 (8 reviews)
Skudai Hotel Universiti Teknologi Malaysia
26, Jalan Ronggeng 12 Johor Bahru Malaysia
โน1,585
โน1,958 total
28 Sept - 29 Sept
includes taxes & fees
T Hotel Johor Bahru
94, Jalan Wong Ah Fook Johor Bahru Johor
โน2,031
โน2,631 total
9 Sept - 10 Sept
includes taxes & fees
4.8/10 (90 reviews)
NB HOTEL
64 Jalan Susur Idaman Johor Bahru Johor
โน3,592
โน4,113 total
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
โน3,725
โน4,257 total
6 Sept - 7 Sept
includes taxes & fees
9.6/10 Exceptional! (7 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Aeon Mall Bukit Indah
- Aparthotels in Aman
- Hostels in Aman
- Resorts in Aman
- Cheap Hotels in Aman
- Aman Hotels
- Hotels near Angsana Johor Bahru Mall
- Hotels near Arulmigu Sri Rajakaliamman Glass Temple
- B&B in Bandar Johor Bahru
- Resorts in Bandar Johor Bahru
- Cheap Hotels in Bandar Johor Bahru
- Luxury Hotels in Bandar Johor Bahru
- Romantic Hotels in Bandar Johor Bahru
- Bukit Indah Hotels
- Scuba Diving Hotels in Central District
- Central District Hotels
- Beach Resorts & in Johor
- Cheap Hotels in Johor
- Hotels with Breakfast in Johor
- Hotels with Early Check-in in Johor
- Hotels with Balcony in Johor
- Hotels with smoking rooms in Johor
- Luxury Hotels in Johor
- Riverside Hotels in Johor
- Romantic Hotels in Johor
- Spa Hotels in Johor
- Hotels with Waterpark in Johor
- Johor Hotels
- B&B in Gelang Patah
- Gelang Patah Hotels
- Hotels near Gleneagles Hospital Medini Johor
- Cheap Hotels in Iskandar Puteri
- Business Hotels in Iskandar Puteri
- Iskandar Puteri Hotels
- Motels in Iskandar Puteri
- Aparthotels in JB Sentral
- Guest Houses in JB Sentral
- Hostels in JB Sentral
- Resorts in JB Sentral
- Hotels near JB Sentral
- Aparthotels in Johor
- Aparthotels in Johor Bahru
- B&B in Johor Bahru
- Hotels near Johor Bahru City Square
- Country Houses in Johor Bahru
- Hotels near Johor Bahru Customs
- Holiday Parks in Johor Bahru
- Hostels in Johor Bahru
- Beach Resorts & in Johor Bahru
- Cheap Hotels in Johor Bahru
- Business Hotels in Johor Bahru
- Hotels Suites in Johor Bahru
- Hotels with a Bar in Johor Bahru
- Hotels with Airport Transfers in Johor Bahru
- Hotels with Early Check-in in Johor Bahru
- Hotels with Laundry Service in Johor Bahru
- Hotels with Hot Tubs in Johor Bahru
- Hotels with Indoor Pools in Johor Bahru
- Hotels with Swimming Pool in Johor Bahru
- Luxury Hotels in Johor Bahru
- Mandarin Oriental Hotel Group in Johor Bahru
- Pet-Friendly Hotels in Johor Bahru
- Spa Hotels in Johor Bahru
- Johor Bahru Hotels
- Inns in Johor Bahru
- Hotels near Johor Bahru Old Chinese Temple
- Palaces in Johor Bahru
- Holiday Parks in Johor
- Hostels in Johor
- Hotels near Johor Premium Outlets
- Hotels near KSL City Mall
- Hostels in Kukup
- Resorts in Kukup
- Kukup Hotels
- Kulai Hotels
- Boutique Hotels in Larkin
- Hotels near LEGOLANDยฎ Malaysia
- Medini Hotels
- Hotels Suites in Nusajaya
- Hotels near Persada Convention Center
- Puteri Harbour Hotels
- Luxury Hotels in Straits View
- Hotels near Sultan Ibrahim Stadium
- Hotels near Sunway Big Box Retail Park
- Taman Pelangi Hotels
- Taman Perling Hotels
- Taman Sentosa Hotels
- Aparthotels in Taman Ungku Tun Aminah
- Hotels near The Mall
- Hotels near Universiti Teknologi Malaysia
