Find hotels in Melayu from CA $28
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
Aug 18 - Aug 19Tomorrow
Aug 19 - Aug 20This weekend
Aug 21 - Aug 23Next weekend
Aug 28 - Aug 30Our top choices for Melayu hotels
1. Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
Noelle
CA $112
CA $121 total
includes taxes & fees
Aug 25 - Aug 26
2. Natura Hotel
Natura HotelGelang Patah
Marjorie
CA $61
CA $77 total
includes taxes & fees
Aug 23 - Aug 24
3. Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
Martin
CA $95
CA $102 total
includes taxes & fees
Aug 24 - Aug 25
4. OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
Chia Chee
CA $76
CA $86 total
includes taxes & fees
Aug 25 - Aug 26
5. Hotel Shlyo - Taman Nusantara Prima
Hotel Shlyo - Taman Nusantara PrimaGelang Patah
CA $42
CA $49 total
includes taxes & fees
Sep 13 - Sep 14
6. Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
Kelvin
CA $96
CA $107 total
includes taxes & fees
Aug 25 - Aug 26
7. Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
Nur Arini
CA $100
CA $112 total
includes taxes & fees
Aug 25 - Aug 26
9. Sunway GRID by SR Home
Sunway GRID by SR HomeNusajaya
Kong Peng
CA $64
CA $107 total
includes taxes & fees
Aug 23 - Aug 24
10. Hotel Shlyo
Hotel ShlyoGelang Patah
CA $30
CA $53 total
includes taxes & fees
Sep 12 - Sep 13
11. UHF HOTELS & RESORTS PINETREE
UHF HOTELS & RESORTS PINETREENusajaya
Rauf
CA $54
CA $62 total
includes taxes & fees
Aug 19 - Aug 20
12. Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
Ihsan
CA $23
CA $30 total
includes taxes & fees
Aug 25 - Aug 26
13. LEGOLAND Malaysia Resort
LEGOLAND Malaysia ResortNusajaya
Diana
CA $264
CA $289 total
includes taxes & fees
Sep 14 - Sep 15
14. V8 Hotel
V8 HotelJohor Bahru
GLENN
CA $61
CA $75 total
includes taxes & fees
Aug 30 - Aug 31
15. Dao by Dorsett Puteri Cove
Dao by Dorsett Puteri CoveNusajaya
CA $97
CA $108 total
includes taxes & fees
Sep 17 - Sep 18
16. Amerin Hotel Johor Bahru
Amerin Hotel Johor BahruTaman Perling
Mohd
CA $64
CA $79 total
includes taxes & fees
Aug 25 - Aug 26
17. Hotel Granada Johor Bahru
Hotel Granada Johor BahruBukit Indah
Lester David
CA $87
CA $102 total
includes taxes & fees
Aug 24 - Aug 25
18. Eight Days Boutique Hotel
Eight Days Boutique HotelKempas
Kanthan
CA $38
CA $49 total
includes taxes & fees
Aug 25 - Aug 26
19. The Square Hotel
The Square HotelSekudai
Wee Chung
CA $32
CA $38 total
includes taxes & fees
Aug 25 - Aug 26
Top Melayu Hotel Reviews
Capri by Fraser Johor Bahru
10/10 Excellent
"Quiet and private location with a modern twist. Great place to stay."
Renaissance Johor Bahru Hotel
10/10 Excellent
"Great place to stay. Truly wonderful"
DoubleTree by Hilton Hotel Johor Bahru
8/10 Good
"Free parking, staff service excellent. Surrounding hotel under construction so location messy not so nice"
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."
Holiday Villa Johor Bahru City Centre
10/10 Excellent
"Clean room & Staff"
R&F Princess Cove by FUJU & 5mins to ClQ
10/10 Excellent
"Clean rooms! Customer Service is very helpful with fast replies. No complains. Will come back in the future."
St. Giles Southkey
8/10 Good
"The room was spacious and amenities provided were sufficient and great."
LEGOLAND Malaysia Resort
10/10 Excellent
"Amazing for kids starting from 2 year old to a 14 year old They had amazing Lego building areas, play areas for little ones and all made from Lego’s The room also had bunk beds which made life super easy for the parents and kids alike Plus the access to the park was very easy with stay stay in the hotel The only negative was the way too expensive eatables and beverages in the property"
UHF HOTELS & RESORTS PINETREE
10/10 Excellent
"Clean apartment with nice sea view"
More cheap stays in Melayu
Havona Hotel @ CIQ Johor Bahru - Self Check-In
Jalan Lekas Johor Bahru Johor
CA $28
CA $34 total
Aug 23 - Aug 24
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 20 - Aug 21
includes taxes & fees
4.8/10 (90 reviews)
UHF HOTELS & RESORTS PINETREE
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
CA $54
CA $62 total
Aug 19 - Aug 20
includes taxes & fees
9.2/10 Wonderful! (5 reviews)
NB HOTEL
64 Jalan Susur Idaman Johor Bahru Johor
CA $55
CA $62 total
Sep 7 - Sep 8
includes taxes & fees
8.8/10 Excellent! (67 reviews)
Atelier Hotel Permas
19 Jln Permas 10/6 Masai Johor Darul Ta'zim
10/10 Exceptional! (1 review)
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
