Find hotels in Melayu from NT$624

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melayu hotels

Princess Hotel Pontian

Princess Hotel Pontian
3.0 star property
Pontian
8.6 out of 10, Excellent, (29)
"Hotel that’s centrally located, accessible and clean. Friendly staff too. "
Singapore
Sunny
Princess Hotel Pontian

OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel
2.0 star property
Kukup
8.0 out of 10, Very Good, (31)
"It’s just an okay hotel to stay, no parking space, but the staff is very helpful"
Malaysia
Abdul Rasyid
The price is NT$774
NT$1,028 total
includes taxes & fees
Dec 14 - Dec 15
OYO 89915 East Mount Hotel

New Dawn Hotel

New Dawn Hotel
3.0 star property
Pontian
8.4 out of 10, Very Good, (34)
"They make effort to keep it clean and service was excellent. Unfortunately, May be due to low take up rate, towel have yellow moulds, spider seen under bed shelves. Room has no window for light could be reason for musty smell when check in initially. Overall, decent to stay."
Singapore
Jillian
The price is NT$592
NT$775 total
includes taxes & fees
Jan 5 - 2026/1/6
New Dawn Hotel

Havona Hotel - Bandar Putra Kulai - Self Check-In

Havona Hotel - Bandar Putra Kulai - Self Check-In
1.0 star property
Kulai
10.0 out of 10, Exceptional, (3)
"The room is clean and well maintained. No frill and fancy hotel. Staff is friendly and helpful. Self Check in and check-out was easy and swift. "
Singapore
Francis
The price is NT$1,142
NT$1,309 total
includes taxes & fees
Jan 1 - 2026/1/2
Havona Hotel - Bandar Putra Kulai - Self Check-In

Space Residency Premier Suites Johor Bahru

Space Residency Premier Suites Johor Bahru
3.0 star property
Central District
10.0 out of 10, Exceptional, (1)
"The unit I stayed was comfortable. Nothing to complain about. Location was fabulous . Will definitely stay at Space Residency again ."
Singapore
Yee Thing Emerlyn
The price is NT$1,072
NT$1,234 total
includes taxes & fees
Jan 11 - 2026/1/12
Space Residency Premier Suites Johor Bahru

Minimalist Hotel

Minimalist Hotel
3.0 star property
Johor Bahru
8.2 out of 10, Very Good, (56)
"Smoky room "
Singapore
Phil
Minimalist Hotel

DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House
2.5 star property
Taman Desa Tebrau
10.0 out of 10, Exceptional, (1)
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveler
DesaTebrau NewStar Homestay - Wedding Bridal House

OZO Medini Malaysia

OZO Medini Malaysia
3.0 star property
Nusajaya
10.0 out of 10, Exceptional, (1)
"Courteous, clean room with all required facilities "
Singapore
Yew Weng James
The price is NT$1,684
NT$1,895 total
includes taxes & fees
Dec 14 - Dec 15
OZO Medini Malaysia

Lavender Inn Permas Jaya

Lavender Inn Permas Jaya
2.5 star property
Bandar Baru Permas Jaya
7.8 out of 10, Good, (84)
"Easy to find. Friendly staff."
Malaysia
Mahmud Rasid
Lavender Inn Permas Jaya

The Oikos Hotel

The Oikos Hotel
3.0 star property
Pontian
7.2 out of 10, Good, (34)
"It was a very comfy stay .This was already our 2nd time in six months. Only a little set back is that the bathroom have a big window that it seems that people can look in especially at night as we can look out ."
Saudi Arabia
Hon Keuon
The price is NT$775
NT$914 total
includes taxes & fees
Jan 7 - 2026/1/8
The Oikos Hotel

Daya Fun Kids Homestay by SR Home

Daya Fun Kids Homestay by SR Home
2.5 star property
Johor Bahru
10.0 out of 10, Exceptional, (2)
"Good"
Malaysia
kekhee
The price is NT$1,151
NT$2,659 total
includes taxes & fees
Dec 16 - Dec 17
Daya Fun Kids Homestay by SR Home

Hotel O The Vintage Hotel

Hotel O The Vintage Hotel
2.0 star property
Gelang Patah
7.8 out of 10, Good, (23)
"Nice and suitable for tourists."
Malaysia
Ihsan
The price is NT$549
NT$752 total
includes taxes & fees
Dec 18 - Dec 19
Hotel O The Vintage Hotel

Elmark Hotel Johor

Elmark Hotel Johor
2.0 star property
Central District
7.6 out of 10, Good, (87)
"The location is near the main road but still feel quite quiet "
Malaysia
Abdul Rasyid
The price is NT$458
NT$571 total
includes taxes & fees
Dec 14 - Dec 15
Elmark Hotel Johor

I am Jazz Boutique Hotel

I am Jazz Boutique Hotel
2.0 star property
Bandar Baru Permas Jaya
8.2 out of 10, Very Good, (232)
"Good place to stay. "
Malaysia
SULAIMAN
I am Jazz Boutique Hotel

Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.6 out of 10, Exceptional, (24)
"Property was in an excellent location. Place was clean and came with everything needed for a pleasant stay. Json was helpful and thorough with showing us to the room. "
Singapore
Jun Jie
The price is NT$1,851
NT$2,075 total
includes taxes & fees
Jan 4 - 2026/1/5
Space Residency by A----Walk 100m to KSL

R&F Princess Cove JB By SaffronCasa JB

R&F Princess Cove JB By SaffronCasa JB
4.0 star property
Central District
8.8 out of 10, Excellent, (88)
"cozy and friendly staff"
Singapore
arvin
The price is NT$1,542
NT$2,234 total
includes taxes & fees
Dec 21 - Dec 22
R&F Princess Cove JB By SaffronCasa JB

Kyoto Boutique Hotel

Kyoto Boutique Hotel
3.0 star property
Masai
8.2 out of 10, Very Good, (110)
"Good, clean, nice service "
Malaysia
Yu Heng
Kyoto Boutique Hotel

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (281)
"Liked the room, especially the kitchen! But the sound from traffic (especially motorcycles) kept me up well past midnight. Room would be much better if there was more sound proofing insulation on the balcony door. "
United States
Thomas
Fraser Place Puteri Harbour

R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ
4.5 star property
Central District
9.0 out of 10, Wonderful, (78)
"Clean room/ staff/ Shops nearby"
Singapore
Soe Moe
The price is NT$1,569
NT$1,770 total
includes taxes & fees
Jan 5 - 2026/1/6
R&F Princess Cove by FUJU & 5mins to ClQ

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (293)
"Pleasant stay "
Malaysia
ariza
The price is NT$1,416
NT$1,894 total
includes taxes & fees
Jan 4 - 2026/1/5
Holiday Inn Express & Suites Johor Bahru by IHG
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

More cheap stays in Melayu

Frequently asked questions

Where is the best place to stay in Melayu?
KSL Hotel & Resort, located 12.7 mi (20.4 km) from the heart of Melayu, is a top choice for your stay based on our traveler data. Two other options for your stay in the area are Capri by Fraser Johor Bahru and LEGOLAND Malaysia Resort. See all available top hotels, or vacation rentals in Melayu.
What are some of the best vacation rentals that Melayu has to offer?
The Six Residences at JB Sentosa: This vacation home rental outside of Melayu offers a garden, a barbecue grill, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and a coffee maker. See all vacation rentals in Melayu.
If I need to cancel my hotel reservation in Melayu, will I receive a refund?
Yes! You'll find that most hotel bookings are fully refundable if you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a reservation that's non-refundable, you may still be able to cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Melayu.
Where can I learn more about changing or cancelling my trip to Melayu?
To access more information about picking new dates or cancelling your trip to Melayu, go to https://www.expedia.com/service/.
What is staying in Melayu like?
Travelers to Melayu will find plenty to explore and enjoy. LEGOLAND® Malaysia, Johor Bahru City Square, and KSL City Mall are some of the top sights around the area. There are 1337 hotels and other accommodations in the surrounding area. Find out more about Melayu.
What are the top places to visit in Melayu?
Notable places to visit in the wider area include LEGOLAND® Malaysia, Johor Bahru City Square, and KSL City Mall. You'll also find Eco Botanic at EcoWorld Gallery and Sultan Ibrahim Stadium in the area. Check out what more to see and do in Expedia's Melayu guide.
What's the weather like in Melayu?
The hottest months are usually May and April with an average temp of 82°F, while the coldest months are January and February with an average of 79°F. The snowiest months in Melayu are March, January, December, and February, with each month seeing an average of 60 inches of snowfall.

Explore a world of travel with Expedia