Find hotels in Melayu from NT$579
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 7 - Sep 8Tomorrow
Sep 8 - Sep 9This weekend
Sep 11 - Sep 13Next weekend
Sep 18 - Sep 20Our top choices for Melayu hotels
1. Natura Hotel
Natura HotelGelang Patah
Marjorie
NT$1,437
NT$1,774 total
includes taxes & fees
Sep 7 - Sep 8
2. Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
Noelle
NT$2,524
NT$2,804 total
includes taxes & fees
Sep 13 - Sep 14
3. Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
Ihsan
NT$596
NT$751 total
includes taxes & fees
Sep 7 - Sep 8
4. Hotel Shlyo - Taman Nusantara Prima
Hotel Shlyo - Taman Nusantara PrimaGelang Patah
NT$968
NT$1,124 total
includes taxes & fees
Sep 7 - Sep 8
5. Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
Martin
NT$2,171
NT$2,345 total
includes taxes & fees
Sep 20 - Sep 21
6. NB HOTEL
NB HOTELJohor Bahru
Ray
NT$1,203
NT$1,377 total
includes taxes & fees
Sep 23 - Sep 24
7. Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
Kelvin
NT$2,253
NT$2,511 total
includes taxes & fees
Sep 7 - Sep 8
8. ibis Styles Johor Iskandar Puteri
ibis Styles Johor Iskandar PuteriGelang Patah
Emiko
NT$1,690
NT$1,903 total
includes taxes & fees
Sep 27 - Sep 28
9. OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
Chia Chee
NT$1,971
NT$2,207 total
includes taxes & fees
Sep 7 - Sep 8
10. Sunway GRID by SR Home
Sunway GRID by SR HomeNusajaya
Kong Peng
NT$1,878
NT$2,909 total
includes taxes & fees
Sep 9 - Sep 10
11. UHF HOTELS & RESORTS PINETREE
UHF HOTELS & RESORTS PINETREENusajaya
Rauf
NT$1,247
NT$1,425 total
includes taxes & fees
Sep 7 - Sep 8
12. Kingston Hotel 16 Legoland Johor Bahru
Kingston Hotel 16 Legoland Johor BahruGelang Patah
NT$2,028
NT$2,268 total
includes taxes & fees
Sep 8 - Sep 9
13. Hotel O Link Inn
Hotel O Link InnJohor Bahru
Judith
NT$546
NT$696 total
includes taxes & fees
Sep 7 - Sep 8
14. The Ardens Hotel - Taman Nusa Sentral
The Ardens Hotel - Taman Nusa SentralJohor Bahru
NT$514
NT$634 total
includes taxes & fees
Sep 8 - Sep 9
16. Sinar Eco Resort River & Natural Retreat
Sinar Eco Resort River & Natural RetreatPekan Nanas
NT$3,168
NT$3,500 total
includes taxes & fees
Oct 7 - Oct 8
17. Hotel Granada Johor Bahru
Hotel Granada Johor BahruBukit Indah
Lester David
NT$1,986
NT$2,344 total
includes taxes & fees
Sep 20 - Sep 21
18. Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
Nur Arini
NT$2,253
NT$2,511 total
includes taxes & fees
Sep 27 - Sep 28
19. The Square Hotel
The Square HotelSekudai
Wee Chung
NT$805
NT$947 total
includes taxes & fees
Sep 7 - Sep 8
20. Eight Days Boutique Hotel
Eight Days Boutique HotelKempas
Kanthan
NT$961
NT$1,213 total
includes taxes & fees
Sep 7 - Sep 8
Top Melayu Hotel Reviews
St. Giles Southkey
10/10 Excellent
"Enjoyed our stay here. Had everything we need, even scales. The bath robes were a little dirty but other than that can't complain. The breakfast had a variety of items, quite a lot of the selection seemed to be curries, but there was noodles, the odd dim sum and continental choices too. It's connected to a shopping mall with everything you would ever need."
Sheraton Johor Bahru
10/10 Excellent
"The room was very clean and well maintained. The staff very friendly and helpful."
Hyatt Place Johor Bahru Paradigm Mall
8/10 Good
"The staff were excellent, every single one made the stay"
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"
More cheap stays in Melayu
The Ardens Hotel-Taman Johor Jaya
3 Jalan Dedap 8 Johor Bahru Johor Darul Ta'zim
NT$522
NT$641 total
Sep 7 - Sep 8
includes taxes & fees
6.6/10 (8 reviews)
Skudai Hotel Universiti Teknologi Malaysia
26, Jalan Ronggeng 12 Johor Bahru Malaysia
NT$583
NT$708 total
Sep 17 - Sep 18
includes taxes & fees
T Hotel Johor Bahru
94, Jalan Wong Ah Fook Johor Bahru Johor
NT$680
NT$881 total
Sep 9 - Sep 10
includes taxes & fees
4.8/10 (90 reviews)
NB HOTEL
64 Jalan Susur Idaman Johor Bahru Johor
NT$1,203
NT$1,377 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
NT$1,247
NT$1,425 total
Sep 7 - Sep 8
includes taxes & fees
9.6/10 Exceptional! (7 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 4 Star Hotels in Johor Bahru
- Taman Daya Hotels
- Senai Hotels
- Taman Tampoi Indah Hotels
- Resorts & Hotels with Spas in Johor Bahru
- Daerah Kulai Hotels
- Hotels near Johor Bahru City Square
- Hotel Wedding Venues Hotels in Johor Bahru
- Bandar Baru Permas Jaya Hotels
- Taman Molek Hotels
- Tanjung Piai Hotels
- Vacation Homes in Johor Bahru
- Plentong Hotels
- Kangkar Pulai Hotels
- Hotels near LEGOLAND® Malaysia
- Jalan Wong Ah Fook Hotels
- Hotels near Gleneagles Hospital Medini Johor
- Pekan Nanas Hotels
- Hotels near Sutera Mall
- Bukit Indah Hotels
- Beach Hotels in Johor
- Taman Universiti Hotels
- Pontian Hotels
- Aman Hotels
- Apartments in Johor
- Beach Hotels in Johor Bahru
- Hotels near Eco Botanic at EcoWorld Gallery
- Kulai Hotels
- Gelang Patah Hotels
- Resorts in Gelang Patah
- Condo Rentals in Johor
- Austin Heights Hotels
- Iskandar Puteri Hotels
- Cheap Hotels in Johor Bahru
- Casino Hotels in Johor Bahru
- Hotels with smoking rooms in Johor
- Setia Tropika Hotels
- Beach Hotels in Central District
- Gay friendly Hotels in Johor
- Bandar Johor Bahru Hotels
- Romantic Hotels in Johor Bahru
- Tebrau Hotels
- Hotels with Bars in Johor
- Cheap Hotels in Iskandar Puteri
- Beach Hotels in Gelang Patah
- Luxury Hotels in Johor
- Hotels near Hospital Sultan Ismail
- Taman Johor Jaya Hotels
- Resorts in Johor
- Johor Bahru Hotels
- Capsule Hotels in Kulai
- Visit Taman Sri Putri
- Kukup Vacations
- Hutan Bandar MPJBT
- Visit Taman Teratai
- Visit Pekan Nanas
- Tanjung Piai Johor National Park
- Kulai Vacations
- Visit Taman Ungku Tun Aminah
- Istana Pasir Pelangi
- Visit Taman Perling
- Visit Senai
- Johor Zoo
- Mount Pulai
- Paradigm Mall Johor Bahru
- Legoland® Malaysia
- Visit Taman Seri Setanggi
- Eco Botanic at EcoWorld Gallery
- Gleneagles Hospital Medini Johor
- Visit Iskandar Puteri
- Pulau Kukup Johor National Park
- Johor Premium Outlets
- Johor Bahru Vacations
- Visit Taman Sri Tebrau
- Visit Taman Abad
- Sutera Mall
- Holiday Plaza
- Visit Pelabuhan Tanjung Pelepas
- Istana Bukit Serene
- Visit Jalan Wong Ah Fook
- Komtar JBCC
- Visit Johor Bahru
- Visit Pontian
- Johor Bahru City Square
- Visit Johor
- Arulmigu Sri Rajakaliamman Glass Temple
- Visit Kukup
- Johor Vacations
- Taman Merdeka
- Visit Kulai
- Plaza Pelangi
- Sultan Abu Bakar State Mosque
- Visit Kangkar Pulai
- Ksl City Mall
- Johor Bahru Old Chinese Temple
- Visit Sekudai
