Find hotels in Melayu from £10
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melayu
Pet friendly
Apartment
Check prices for these dates
Our top choices for Melayu hotels
1. Hotel Shlyo - Taman Nusantara Prima
Hotel Shlyo - Taman Nusantara PrimaGelang Patah
The price is £22
includes taxes & fees
17 Aug - 18 Aug
2. Natura Hotel
Natura HotelGelang Patah
8.4 out of 10, Very good, (90 reviews)
The price is £41
includes taxes & fees
22 Jul - 23 Jul
4. Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
9.0 out of 10, Wonderful, (159 reviews)
"Very nice place, everything was good!! Hopefully there’ll be netflix installed!"
Noelle
The price is £77
includes taxes & fees
2 Aug - 3 Aug
5. Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
7.8 out of 10, Good, (23 reviews)
"Nice and suitable for tourists."
Ihsan
The price is £17
includes taxes & fees
23 Jul - 24 Jul
7. OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
9.6 out of 10, Exceptional, (13 reviews)
"Clean room, friendly staffs, reasonable price."
Chia Chee
The price is £51
includes taxes & fees
3 Aug - 4 Aug
8. Sunway GRID by SR Home
Sunway GRID by SR HomeNusajaya
9.8 out of 10, Exceptional, (64 reviews)
"The place is well kept and children enjoy the indoor slide."
Kong Peng
The price is £57
includes taxes & fees
26 Jul - 27 Jul
9. Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
7.8 out of 10, Good, (302 reviews)
"Enjoyed our stay as very friendly and helpful staff"
Martin
The price is £75
includes taxes & fees
24 Jul - 25 Jul
10. Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
8.2 out of 10, Very good, (787 reviews)
"Excellent location and good customer service "
Kelvin
The price is £60
includes taxes & fees
9 Aug - 10 Aug
11. Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
8.8 out of 10, Excellent, (290 reviews)
"Friendly staff and hotel is comfortable"
Halimah
The price is £71
includes taxes & fees
30 Jul - 31 Jul
12. The Square Hotel
The Square HotelSekudai
8.2 out of 10, Very good, (147 reviews)
The price is £20
includes taxes & fees
22 Jul - 23 Jul
13. Amerin Hotel Johor Bahru
Amerin Hotel Johor BahruTaman Perling
7.8 out of 10, Good, (721 reviews)
"Na"
Mohd
The price is £41
includes taxes & fees
27 Jul - 28 Jul
14. LEGOLAND Malaysia Resort
LEGOLAND Malaysia ResortNusajaya
8.4 out of 10, Very good, (1,000 reviews)
"Legoland report hotel was truly a great experience with the themed rooms, lifts and children's activities in the lobby. I would not hesitate to stay again."
Diana
The price is £155
includes taxes & fees
18 Aug - 19 Aug
15. Hotel O Link Inn
Hotel O Link InnJohor Bahru
8.4 out of 10, Very good, (50 reviews)
"Just a stay. "
Judith
The price is £19
includes taxes & fees
22 Jul - 23 Jul
16. Dao by Dorsett Puteri Cove
Dao by Dorsett Puteri CoveNusajaya
9.0 out of 10, Wonderful, (2 reviews)
The price is £55
includes taxes & fees
3 Aug - 4 Aug
17. UH FLAT HOTELS & RESORTS PINETREE
UH FLAT HOTELS & RESORTS PINETREENusajaya
9.0 out of 10, Wonderful, (4 reviews)
"Great and amazing experience. Value for money. 5 star experience and for the price, it was really a steal.
Only complain is the distance away from amenities as it was quite secluded and you need a car to access this resort. It’s not easily accessible by other means of transport."
Kang wen Jun
The price is £44
includes taxes & fees
28 Jul - 29 Jul
18. V8 Hotel
V8 HotelJohor Bahru
8.0 out of 10, Very good, (260 reviews)
"PROS:
1) The water in the shower adjusts to your desired temperature within 3 seconds.
2) There is a Coffee Bot machine in the lobby.
3) There is a large (non-halal) food court next to the hotel.
CONS:
1) There was at least one tour group staying at the hotel and"
GLENN
The price is £29
includes taxes & fees
11 Aug - 12 Aug
19. Eight Days Boutique Hotel
Eight Days Boutique HotelKempas
8.6 out of 10, Excellent, (27 reviews)
"Room have moisture smell when check in"
James
The price is £27
includes taxes & fees
23 Jul - 24 Jul
20. Mood Hotel
Mood HotelSekudai
7.6 out of 10, Good, (75 reviews)
"Simple, and convenient to walk around. Plenty of food choices for selections.
"
Ivan
The price is £29
includes taxes & fees
20 Aug - 21 Aug
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Top Melayu Hotel Reviews
Holiday Inn Johor Bahru City Centre by IHG
10/10 Excellent
More cheap stays in Melayu
Elmark Hotel Johor
2 Jalan Bayu Puteri 2/10 Johor Bahru
The price is £10 per night from 18 Aug to 19 Aug
£10
18 Aug - 19 Aug
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- Aman Hotels
- Bandar Johor Bahru Hotels
- Bukit Indah Hotels
- Country Garden Forest City Phoenix Hotel
- Econest Apartment
- Forest City Golf Villa by A & Home Party
- Hotels near Hospital Sultan Ismail
- A Lovely 2BR D'Pristine Suite near Legoland
- Luxury Kuromi Suite Family Lego
- Hotels near Johor Bahru City Square
- Almas Suites Puteri Harbour Hello Kitty
- Anugraha Boutique Hotel
- Beach Resorts & in Johor Bahru
- Cheap Hotels in Johor Bahru
- Bukitindah
- Centra Residences at Nasa City
- D Elegance Hotel
- D Pristine Family Suite By Holi
- Danga Bay Country Garden
- Legoland D'Pristine Apartment by TGP
- Euro+ Hotel Johor Bahru
- Ezzyhome Medini
- Fives Hotel DNP
- Fives Hotel Johor Bahru City Centre
- Forest City Golf Hotel
- Forest City Johor brand new homestay 2019
- Forest City Marina Hotel
- Fraser Place Puteri Harbour
- Gay-Friendly Hotels in Johor Bahru
- Gbw Hotel
- Grand Hallmark Hotel Johor Bahru
- H
- The M Macrolink Hijauan Medini
- Historic Hotels in Johor Bahru
- Holiday Inn Express & Suites Johor Bahru by IHG
- Hotel Austin Paradise
- Hotel J.B.
- Hotel Ria
- Shobi Hotel Johor Bahru Near CIQ JB
- Hyatt Place Johor Bahru Paradigm Mall
- Jb Mount Austin Cube 8 teens Brand New Studio
- Legoland Malaysia Resort
- Legoland Penthouse (13pax) WIFI @JB City homestay
- M+ Boutique Hotel
- Mutiara Johor Bahru
- Natura Hotel
- Hotel O Villa De Rose
- Pinetree Marina Resort
- Pinetree Puteri Harbour (4pax) @JB City Homestay
- Pinnacle Tower
- Ponderosa Golf & Country Resort
- Ramada by Wyndham Meridin Johor Bahru
- R&F Princess Cove @ JB Short Stay
- R&F Princess Cove at R&F Mall
- Somerset Medini Iskandar Puteri
- Spa Hotels in Johor Bahru
- Shama Suasana Johor Bahru
- Teega Residence at Puteri Harbour Iskandar Puteri
- Teega Suites by Subhome
- Teega Suites at Puteri Harbour
- The Elysia Park Residence
- Trinidad Suites Johor
- Johor Bahru Hotels
- Hotels near Komtar JBCC
- Nusajaya Hotels
- Senai Hotels
- Setia Tropika Hotels
- Taman Abad Hotels
- Taman Century Hotels
- Taman Daya Hotels
- Taman Desa Tebrau Hotels
- Taman Pelangi Hotels
- Taman Sentosa Hotels
- Taman Ungku Tun Aminah Hotels
- Visit Gelang Patah
- Gleneagles Hospital Medini Johor
- Visit Iskandar Puteri
- Istana Bukit Serene
- Visit Bukit Indah
- Visit Kempas
- Visit Taman Perling
- Johor Bahru Holidays
- Visit Johor Bahru
- Visit Kampung Ladang
- Visit Kampung Tiram Duku Kiri
- Legoland® Malaysia
- Visit Pekan Nanas
- Visit Pelabuhan Tanjung Pelepas
- Sultan Abu Bakar State Mosque
- Sunway Big Box Retail Park
- Visit Taman Dahlia
- Visit Taman Tasek
