Find hotels in Melayu from NT$635

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

This weekend
Next weekend

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

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
Havona Hotel - Bandar Putra Kulai - Self Check-In

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$602
NT$788 total
includes taxes & fees
Jan 4 - 2026/1/5
New Dawn 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

Minimalist Hotel

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

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$759
NT$1,011 total
includes taxes & fees
Jan 5 - 2026/1/6
OYO 89915 East Mount Hotel

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,713
NT$1,928 total
includes taxes & fees
Dec 23 - Dec 24
OZO Medini Malaysia

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

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

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

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.2 out of 10, Wonderful, (32)
"Service was fantastic .. def staying here again. "
Singapore
Chua Yeow Meng
The price is NT$1,882
NT$2,110 total
includes taxes & fees
Jan 4 - 2026/1/5
Space Residency by A----Walk 100m to KSL

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (282)
"Friendly staff and hotel is comfortable"
Singapore
Halimah
Fraser Place Puteri Harbour

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,463
NT$3,021 total
includes taxes & fees
Dec 29 - Dec 30
Daya Fun Kids Homestay by SR Home

Kukup Xiang Holiday Home

Kukup Xiang Holiday Home
2.0 star property
Kukup
8.0 out of 10, Very Good, (14)
"An isolated chalet just above the water, nice views and senary, will come again."
Singapore
Hongwang
Kukup Xiang Holiday Home

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, (297)
"Pleasant stay "
Malaysia
ariza
The price is NT$1,463
NT$1,954 total
includes taxes & fees
Jan 11 - 2026/1/12
Holiday Inn Express & Suites Johor Bahru by IHG

R&F Princess Cove JB By SaffronCasa JB

R&F Princess Cove JB By SaffronCasa JB
4.0 star property
Central District
9.0 out of 10, Wonderful, (91)
"Nice customer services & room are very clean."
Singapore
CHONG BOON
The price is NT$1,568
NT$2,273 total
includes taxes & fees
Dec 30 - Dec 31
R&F Princess Cove JB By SaffronCasa JB

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$507
NT$702 total
includes taxes & fees
Dec 29 - Dec 30
Hotel O The Vintage Hotel

The Point Boutique Hotel

The Point Boutique Hotel
3.0 star property
Johor Bahru
8.4 out of 10, Very Good, (18)
"Easy access to Senai Airport."
United Kingdom
Sin Mun
The Point Boutique Hotel

Hotel JSL

Hotel JSL
3.0 star property
Taman Johor Jaya
8.4 out of 10, Very Good, (41)
"Clean rooms, good service staff Quiet place suitable for relaxation. "
Singapore
David
The price is NT$761
NT$976 total
includes taxes & fees
Dec 23 - Dec 24
Hotel JSL

988 Hotel

988 Hotel
2.0 star property
Gelang Patah
The price is NT$809
NT$1,338 total
includes taxes & fees
Jan 5 - 2026/1/6
988 Hotel

Nex Hotel Johor Bahru

Nex Hotel Johor Bahru
2.0 star property
Taman Perling
7.6 out of 10, Good, (41)
"The room is clean and the staff Mika & Sha are friendly and helpful "
Malaysia
Chan
Nex Hotel Johor Bahru
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?
Capri by Fraser Johor Bahru, located 12.6 mi (20.3 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 KSL Hotel & Resort 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 1328 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