Find hotels in Melayu from CA $27
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melayu
Pet friendly
Apartment
Apart hotel
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
Aug 12 - Aug 13Tomorrow
Aug 13 - Aug 14This weekend
Aug 14 - Aug 16Next weekend
Aug 21 - Aug 23Our top choices for Melayu hotels
1. Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
Noelle
CA $116
CA $125 total
includes taxes & fees
Aug 26 - Aug 27
2. Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
Martin
CA $94
CA $102 total
includes taxes & fees
Aug 18 - Aug 19
4. Natura Hotel
Natura HotelGelang Patah
Marjorie
CA $46
CA $54 total
includes taxes & fees
Aug 18 - Aug 19
5. Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
Kelvin
CA $98
CA $109 total
includes taxes & fees
Aug 13 - Aug 14
6. Hotel Shlyo - Taman Nusantara Prima
Hotel Shlyo - Taman Nusantara PrimaGelang Patah
CA $42
CA $49 total
includes taxes & fees
Sep 3 - Sep 4
7. Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
Nur Arini
CA $123
CA $136 total
includes taxes & fees
Aug 13 - Aug 14
8. OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
Chia Chee
CA $78
CA $88 total
includes taxes & fees
Aug 20 - Aug 21
9. Sunway GRID by SR Home
Sunway GRID by SR HomeNusajaya
Kong Peng
CA $73
CA $118 total
includes taxes & fees
Aug 13 - Aug 14
10. Hotel Shlyo
Hotel ShlyoGelang Patah
CA $31
CA $54 total
includes taxes & fees
Sep 2 - Sep 3
11. Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
Ihsan
CA $22
CA $31 total
includes taxes & fees
Aug 18 - Aug 19
12. LEGOLAND Malaysia Resort
LEGOLAND Malaysia ResortNusajaya
Diana
CA $251
CA $276 total
includes taxes & fees
Aug 26 - Aug 27
13. Dao by Dorsett Puteri Cove
Dao by Dorsett Puteri CoveNusajaya
CA $87
CA $98 total
includes taxes & fees
Aug 14 - Aug 15
14. UHF HOTELS & RESORTS PINETREE
UHF HOTELS & RESORTS PINETREENusajaya
Kang wen Jun
CA $54
CA $62 total
includes taxes & fees
Sep 7 - Sep 8
15. The Square Hotel
The Square HotelSekudai
Wee Chung
CA $32
CA $38 total
includes taxes & fees
Sep 10 - Sep 11
16. Avantgarde Hotel
Avantgarde HotelSekudai
May
CA $32
CA $41 total
includes taxes & fees
Sep 6 - Sep 7
17. Amerin Hotel Johor Bahru
Amerin Hotel Johor BahruTaman Perling
Mohd
CA $64
CA $79 total
includes taxes & fees
Sep 10 - Sep 11
18. Eight Days Boutique Hotel
Eight Days Boutique HotelKempas
Kanthan
CA $38
CA $49 total
includes taxes & fees
Aug 18 - Aug 19
Top Melayu Hotel Reviews
KSL Hotel & Resort
10/10 Excellent
"Love my stay at KSL hotel! Room is super clean, toilet bowl has a bidet. Air con is not cold but was fine for my family. Overall was a really pleasant stay."
Capri by Fraser Johor Bahru
10/10 Excellent
"Clean and well-maintained. Staff was helpful and responsive to our requests."
DoubleTree by Hilton Hotel Johor Bahru
8/10 Good
"Very nice hotel, however the restaurant is one to watch out for. Nice food but very very expensive for Malaysia."
R&F Princess Cove by FUJU & 5mins to ClQ
8/10 Good
"Room was clean, location was fabulous close walking distance to mall with groceries and food places, close to ciq bridge to JB central station. Kitchen was good when you have kids but we were unable to use hob, the provide you an electric hot plate to cook on. Also only give one key card, and we had to plan how we went out and time it together with my partner. Communication via WhatsApp with host was excellent very friendly and helpful. We would probably come and stay again."
Fraser Place Puteri Harbour
10/10 Excellent
"Nice clean room breakfast awesome and balcony view i love it."
Hyatt Place Johor Bahru Paradigm Mall
10/10 Excellent
"Ok ok "
Sheraton Johor Bahru
8/10 Good
"Overall stay was good. Just minor issues like having only 2 towels when 3 checked in, so I had to share towel with my son even after asking. Common toilet has no trash bin. Main toilet tissue box was empty. Overall still ok la."
Amari Johor Bahru
8/10 Good
"Great location, easy to walk to shops, cafes, restaurants, hawkers and a bar with live music near by is needed. Very close the causeway. Staff are very friendly and super helpful. Hotel is modern, clean and comfortable. Perfect for a weekend stay."
Holiday Inn Johor Bahru City Centre by IHG
10/10 Excellent
"Convenient location, clean rooms and polite staff."
More cheap stays in Melayu
Havona Hotel @ CIQ Johor Bahru - Self Check-In
Jalan Lekas Johor Bahru Johor
CA $31
CA $37 total
Aug 13 - Aug 14
includes taxes & fees
8.8/10 Excellent! (16 reviews)
T Hotel Johor Bahru
94, Jalan Wong Ah Fook Johor Bahru Johor
CA $34
CA $43 total
Aug 18 - Aug 19
includes taxes & fees
4.8/10 (90 reviews)
Atelier Hotel Permas
19 Jln Permas 10/6 Masai Johor Darul Ta'zim
CA $41
CA $48 total
Aug 17 - Aug 18
includes taxes & fees
UH FLAT HOTELS & RESORTS PINETREE
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
CA $54
CA $62 total
Sep 7 - Sep 8
includes taxes & fees
9/10 Wonderful! (4 reviews)
NB HOTEL
64 Jalan Susur Idaman Johor Bahru Johor
CA $56
CA $63 total
Aug 24 - Aug 25
includes taxes & fees
8.8/10 Excellent! (67 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Johor Bahru Hotels
- Legoland Malaysia Resort
- Meridin Medini Homestay
- Kampung Seelong Hotels
- Hotel O Link Inn
- I Leaf Boutique Hotel
- Hotels near LEGOLAND® Malaysia
- Lgbt Friendly Hotels in Johor Bahru
- Grand Hallmark Hotel Johor Bahru
- Hotels near Paradigm Mall Johor Bahru
- Beach Hotel Hotels in Johor
- R&F Princess Cove @ JB Short Stay
- The Platino Johor Bahru
- Hotels near Sanrio Hello Kitty Town
- Fraser Place Puteri Harbour
- Forest City Marina Hotel
- Taman Pelangi Hotels
- T Hotel Johor Bahru
- Tampoi Hotels
- Danga Bay Country Garden
- Mutiara Johor Bahru
- # Instagrammable Japandi Suites 2B 2 min walk to CIQ CS JBCC JB Town Area
- Forest City Golf Hotel
- Aurora Homestay
- *Johor Bahru Prime Location!* R&F Princess Cove by Homestay888/6Pax/3BR
- Hotels near Johor Bahru Customs
- Hotels near Hospital Sultan Ismail
- Taman Desa Tebrau Hotels
- Senibong Cove Hotels
- Paradigm Residence By Antlerzone
- All Inclusive Resorts and in Johor
- Hotels near Johor Bahru City Square
- Hako HOTEL JBCC
- Bandar Baru Permas Jaya Hotels
- Bukit Chagar Hotels
- R&F PRINCESS COVE
- A well
- Big Big Hotel
- Setia Tropika Hotels
- Bukit Indah 2 Hotels
- Hotels near JB Sentral
- Casino Hotels in Johor Bahru
- Aloha Hotel
- Hotel 193
- Hotels near Toppen Shopping Centre
- Luxury Hotels in Johor Bahru
- M+ Boutique Hotel
- Aman Hotels
- Bandar Johor Bahru Hotels
- G5 Duta Impian
- Alita Homes 6
- Taman Century Hotels
- Taman Perling Hotels
- Arc Mount Austin Homestay
- Kulai 10
- Hotel Wedding Venues Hotels in Johor Bahru
- Flights from Vancouver (YVR) to Johor Bahru (JHB)
- Flights from Edmonton (YEG) to Johor Bahru (JHB)
- Flights to Johor Bahru
- Flights from Toronto (YYZ) to Johor Bahru (JHB)
- Flights from Montreal (YUL) to Johor Bahru (JHB)
- Flights from Kuala Lumpur (KUL) to Johor Bahru (JHB)
- Flights from Hong Kong (HKG) to Johor Bahru (JHB)
- Flights from Taipei (TPE) to Johor Bahru (JHB)
- Flights from Calgary (YYC) to Johor Bahru (JHB)
- Visit Iskandar Puteri
- Visit Johor Bahru
- Visit Taman Daya
- Visit Senibong Cove
- Visit Senai
- Visit Bukit Indah
- Johor Bahru Vacations
- Visit Taman Pelangi
- Legoland® Malaysia
- Visit Taman Desa Tebrau
- Visit Taman Sentosa
- Visit Taman Johor Jaya
- Visit Taman Setia Indah
- Visit Tampoi
- Visit Gelang Patah
- Visit Bukit Chagar
- Visit Taman Perling
