Find hotels in Melayu from $17
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melayu
Villa
Apartment
Apart hotel
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
Sep 6 - Sep 7Tomorrow
Sep 7 - Sep 8Next weekend
Sep 11 - Sep 13In two weeks
Sep 18 - Sep 20Our top choices for Melayu hotels
1. Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
Noelle
$70 nightly
$79 total
Sep 14 - Sep 15
Total with taxes and fees
2. Kingston Hotel 16 Legoland Johor Bahru
Kingston Hotel 16 Legoland Johor BahruGelang Patah
$58 nightly
$66 total
Sep 14 - Sep 15
Total with taxes and fees
3. Hotel Shlyo - Taman Nusantara Prima
Hotel Shlyo - Taman Nusantara PrimaGelang Patah
$31 nightly
$36 total
Sep 7 - Sep 8
Total with taxes and fees
4. ibis Styles Johor Iskandar Puteri
ibis Styles Johor Iskandar PuteriGelang Patah
Emiko
$53 nightly
$60 total
Sep 27 - Sep 28
Total with taxes and fees
5. OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
Chia Chee
$40 nightly
$46 total
Sep 8 - Sep 9
Total with taxes and fees
6. Natura Hotel
Natura HotelGelang Patah
Marjorie
$47 nightly
$53 total
Sep 13 - Sep 14
Total with taxes and fees
7. Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
Martin
$69 nightly
$74 total
Sep 7 - Sep 8
Total with taxes and fees
8. NB HOTEL
NB HOTELJohor Bahru
Ray
$38 nightly
$44 total
Sep 23 - Sep 24
Total with taxes and fees
9. Hotel O Link Inn
Hotel O Link InnJohor Bahru
Judith
$16 nightly
$20 total
Sep 7 - Sep 8
Total with taxes and fees
10. UHF HOTELS & RESORTS PINETREE
UHF HOTELS & RESORTS PINETREENusajaya
Rauf
$39 nightly
$45 total
Sep 7 - Sep 8
Total with taxes and fees
11. The Ardens Hotel - Taman Nusa Sentral
The Ardens Hotel - Taman Nusa SentralJohor Bahru
$15 nightly
$19 total
Sep 8 - Sep 9
Total with taxes and fees
12. Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
Nur Arini
$71 nightly
$79 total
Sep 27 - Sep 28
Total with taxes and fees
13. Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
Kelvin
$71 nightly
$79 total
Sep 7 - Sep 8
Total with taxes and fees
14. Sunway GRID by SR Home
Sunway GRID by SR HomeNusajaya
Kong Peng
$82 nightly
$91 total
Oct 4 - Oct 5
Total with taxes and fees
15. V8 Hotel
V8 HotelJohor Bahru
GLENN
$42 nightly
$48 total
Sep 9 - Sep 10
Total with taxes and fees
16. The Leverage Business Hotel Skudai
The Leverage Business Hotel SkudaiJohor Bahru
CHEE KAI
$24 nightly
$26 total
Sep 9 - Sep 10
Total with taxes and fees
17. H-Hotel
H-HotelJohor Bahru
Kay Siah
$13 nightly
$17 total
Sep 7 - Sep 8
Total with taxes and fees
18. Eight Days Boutique Hotel
Eight Days Boutique HotelKempas
Kanthan
$29 nightly
$34 total
Sep 11 - Sep 12
Total with taxes and fees
19. Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
Ihsan
$17 nightly
$21 total
Sep 7 - Sep 8
Total with taxes and fees
20. Sinar Eco Resort River & Natural Retreat
Sinar Eco Resort River & Natural RetreatPekan Nanas
$108 nightly
$119 total
Sep 7 - Sep 8
Total with taxes and fees
Top Melayu Hotel Reviews
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"
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."
More cheap stays in Melayu
Elmark Hotel Johor
2 Jalan Bayu Puteri 2/10 Johor Bahru
$16 nightly
$17 total
Sep 20 - Sep 21
Total with taxes and fees
The Ardens Hotel-Taman Johor Jaya
3 Jalan Dedap 8 Johor Bahru Johor Darul Ta'zim
$16 nightly
$20 total
Sep 7 - Sep 8
Total with taxes and fees
6.6/10 (8 reviews)
Skudai Hotel Universiti Teknologi Malaysia
26, Jalan Ronggeng 12 Johor Bahru Malaysia
$17 nightly
$21 total
Sep 28 - Sep 29
Total with taxes and fees
T Hotel Johor Bahru
94, Jalan Wong Ah Fook Johor Bahru Johor
$24 nightly
$28 total
Sep 9 - Sep 10
Total with taxes and fees
4.8/10 (90 reviews)
NB HOTEL
64 Jalan Susur Idaman Johor Bahru Johor
$38 nightly
$44 total
Sep 23 - Sep 24
Total with taxes and fees
8.8/10 Excellent! (67 reviews)
UHF HOTELS & RESORTS PINETREE
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
$39 nightly
$45 total
Sep 7 - Sep 8
Total with taxes and fees
9.6/10 Exceptional! (7 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Condo Rentals in Gelang Patah
- Hotels with Tennis Courts in Iskandar Puteri
- Sekudai Hotels
- Johor Bahru Hotels
- Hotels near LEGOLAND® Malaysia
- Senai Hotels
- Vacation Homes in Gelang Patah
- Hotels near Sutera Mall
- Hotels near Puteri Harbour
- Hotels near Beletime Danga Bay
- Hotels near EduCity
- Gelang Patah Hotels
- Resorts in Gelang Patah
- Resorts & Hotels with Spas in Bukit Indah
- Cheap Hotels in Bukit Indah
- Hotels with Connecting Rooms in Bukit Indah
- Family Hotels in Bukit Indah
- Pekan Nanas Hotels
- Iskandar Puteri Hotels
- Hotels with Hot Tubs in Iskandar Puteri
- Hotels with Free Parking in Bukit Indah
- Hotels with Laundry Facilities in Iskandar Puteri
- Resorts & Hotels with Spas in Gelang Patah
- Pelabuhan Tanjung Pelepas Hotels
- 5 Star Hotels in Bukit Indah
- Taman Universiti Hotels
- Hotel Wedding Venues Hotels in Gelang Patah
- Aman Hotels
- Kempas Hotels
- Hotels near Eco Botanic at EcoWorld Gallery
- Hotels near Hutan Bandar MPJBT
- Hotels near Johor Bahru City Square
- Hotels near Paradigm Mall Johor Bahru
- Rv Parks in Gelang Patah
- Apartments in Iskandar Puteri
- Hostels in Gelang Patah
- Capsule Hotels in Gelang Patah
- Hotels with Bars in Bukit Indah
- Hotels & Resorts for Couples in Iskandar Puteri
- Bukit Indah 2 Hotels
- Hotels near Pulai Spring Country Club
- Apartments in Gelang Patah
- Hotels near Sunway Big Box Retail Park
- Hotels near Gleneagles Hospital Medini Johor
- Hotels near Sanrio Hello Kitty Town
- Taman Selesa Jaya Hotels
- Danga Bay Hotels
- Resorts & Hotels with Spas in Iskandar Puteri
- 5 Star Hotels in Puteri Harbour
- Setia Tropika Hotels
- Bukit Indah Hotels
- Taman Perling Hotels
- Hostels in Iskandar Puteri
- Cheap Hotels in Gelang Patah
- Condo Rentals in Iskandar Puteri
- Hotels near Angsana Johor Bahru Mall
- Sunway Big Box Retail Park
- Sultan Ibrahim Stadium
- Gelang Patah Vacations
- Educity
- Visit Bukit Indah
- Visit Pulai
- Gleneagles Hospital Medini Johor
- Nusajaya Centre
- Eco Botanic at EcoWorld Gallery
- Sungai Boh
- Bukit Indah Vacations
- Hutan Bandar MPJBT
- Legoland® Malaysia
- Visit Iskandar Puteri
- Visit Johor Bahru
- Visit Gelang Patah
- Sanrio Hello Kitty Town
- Visit Nusajaya
- Aeon Mall Bukit Indah
- Car rentals near Bukit Indah
- Car rentals near Eco Botanic at EcoWorld Gallery
- Car rental Iskandar Puteri
- Suv Car Rentals in Iskandar Puteri
- Car rentals near Puteri Harbour
- Car rentals near Sunway Big Box Retail Park
- Car rentals near LEGOLAND® Malaysia
- Hawk Rental Cars in Iskandar Puteri
- Car rental Gelang Patah
- Rentmotors Rental Cars in Gelang Patah
- Fox Rental Cars Rental Cars in Gelang Patah
- Car rentals near Aeon Mall Bukit Indah
- Van Car Rentals near LEGOLAND® Malaysia
- Hertz Rental Cars in Bukit Indah
- Van Car Rentals in Gelang Patah
- Car rentals near Puteri Harbour Ferry Terminal
