Hotels in Melayu
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Melayu?
Hotel O The Vintage Hotel
Hotel O The Vintage Hotel
2.0 star property
Gelang Patah
7.8 out of 10, Good, (23)
7.8/10
Good
(23)
The price is $16
$16
$22 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Natura Hotel
Natura Hotel
3.0 star property
Gelang Patah
8.4 out of 10, Very Good, (90)
8.4/10
Very Good
(90)
M+ Boutique Hotel
M+ Boutique Hotel
2.0 star property
Gelang Patah
7.6 out of 10, Good, (30)
7.6/10
Good
(30)
OZO Medini Malaysia
OZO Medini Malaysia
3.0 star property
Nusajaya
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
The price is $56
$56
$63 total
includes taxes & fees
Dec 30 - Dec 31
988 Hotel
988 Hotel
2.0 star property
Gelang Patah
The price is $26
$26
$43 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Victory City Hotel Crystal Bay
Victory City Hotel Crystal Bay
3.0 star property
Johor Bahru
The price is $38
$38
$56 total
includes taxes & fees
Jan 19 - Jan 20, 2026
Somerset Medini Iskandar Puteri
Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very Good, (781)
8.2/10
Very Good
(781)
The price is $77
$77
$86 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor Bahru
4.0 star property
Nusajaya
7.8 out of 10, Good, (296)
7.8/10
Good
(296)
The price is $132
$132
$145 total
includes taxes & fees
Dec 29 - Dec 30
NB HOTEL
NB HOTEL
2.0 star property
Johor Bahru
8.8 out of 10, Excellent, (61)
8.8/10
Excellent
(61)
The price is $40
$40
$46 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Sunway Hotel Big Box
Sunway Hotel Big Box
3.5 star property
Nusajaya
9.2 out of 10, Wonderful, (142)
9.2/10
Wonderful
(142)
The price is $106
$106
$117 total
includes taxes & fees
Jan 25 - Jan 26, 2026
Hotel O Link Inn
Hotel O Link Inn
2.0 star property
Johor Bahru
8.4 out of 10, Very Good, (49)
8.4/10
Very Good
(49)
The price is $9
$9
$13 total
includes taxes & fees
Jan 10 - Jan 11, 2026
UH FLAT Hotels & Resorts
UH FLAT Hotels & Resorts
2.5 star property
Nusajaya
The price is $86
$86
$95 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Fraser Place Puteri Harbour
Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (282)
8.8/10
Excellent
(282)
Geobay Hotel
Geobay Hotel
3.0 star property
Bukit Indah
7.4 out of 10, Good, (103)
7.4/10
Good
(103)
The price is $53
$53
$59 total
includes taxes & fees
Jan 5 - Jan 6, 2026
BookMe Hotel
BookMe Hotel
2.5 star property
Bukit Indah
7.6 out of 10, Good, (7)
7.6/10
Good
(7)
Nex Hotel Johor Bahru
Nex Hotel Johor Bahru
2.0 star property
Taman Perling
7.6 out of 10, Good, (41)
7.6/10
Good
(41)
Bzz Hotel
Bzz Hotel
3.0 star property
Sekudai
8.2 out of 10, Very Good, (41)
8.2/10
Very Good
(41)
The price is $35
$35
$41 total
includes taxes & fees
Jan 27 - Jan 28, 2026
The Square Hotel
The Square Hotel
3.0 star property
Sekudai
8.2 out of 10, Very Good, (146)
8.2/10
Very Good
(146)
The price is $23
$23
$27 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Mood Hotel
Mood Hotel
3.0 star property
Sekudai
7.6 out of 10, Good, (72)
7.6/10
Good
(72)
The price is $39
$39
$48 total
includes taxes & fees
Dec 30 - Dec 31
LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very Good, (1000)
8.4/10
Very Good
(1000)
The price is $192
$192
$210 total
includes taxes & fees
Jan 11 - Jan 12, 2026
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.
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.
Go beyond your typical stay in Melayu
Apart hotel
Apartment
Family friendly
Ocean view
Condo
Check out reviews of Melayu hotels guests love
St. Giles Southkey
10/10 Excellent
"Excellent service. Helpful polite "
DoubleTree by Hilton Hotel Johor Bahru
10/10 Excellent
"Great staff and service!"
R&F Princess Cove by FUJU & 5mins to ClQ
10/10 Excellent
"The room was big and so clean! The customer service is top notch! They respond to you immediately to help you out! The room comes with all amenities. Beautiful view too!"
Amari Johor Bahru
10/10 Excellent
"Room was clean, location awesome. Level of service is good as well. Will definitely be back. "
KSL Hotel & Resort
10/10 Excellent
"Room clean and spacious."
Holiday Inn Johor Bahru City Centre by IHG
10/10 Excellent
"Location is excellent.
Driving up to the parking for holiday inn lobby is not for the faint-hearted. Narrow turns. 😂
Room is great. Very spacious though sofa bed is not for the not-so-young. Probably doable for kids. Not exactly sea view though our room is supposed to have sea view as it’s not on a higher floor. More immigration centre view and sky view. Amenities were provided.
Breakfast variety was excellent. Family had lots of items to choose from. However, understaffed. A guest carried his child to juice carrots and celery. The child was stepping on the alcove where the juice glasses are placed for all of us. Wish a staff had told off the parent. "
Capri by Fraser Johor Bahru
10/10 Excellent
"Did not try breakfast or laundry service"
Sunway Hotel Big Box
10/10 Excellent
"Pleasant stay"
LEGOLAND Malaysia Resort
10/10 Excellent
"Lego in room and nice decoration "
Frequently asked questions
What hotels do travelers like in Melayu?
Can I book refundable accommodations in Melayu?
If you need the flexibility to change your travel plans to Melayu, most properties provide refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Melayu be like during my trip?
With an average temperature of 79°F during the coldest months, Melayu is a great place to visit any time of year.
Why should I book my Melayu hotel through Hotels.com?
There are plenty of reasons to book your Melayu travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.