Melayu Hotels from ₹1,690

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 ₹1,551
₹2,077 total
includes taxes & fees
6 Jan - 7 Jan 2026
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 traveller
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 ₹2,147
₹2,860 total
includes taxes & fees
5 Jan - 6 Jan 2026
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 ₹4,847
₹5,453 total
includes taxes & fees
23 Dec - 24 Dec
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 ₹5,325
₹5,970 total
includes taxes & fees
4 Jan - 5 Jan 2026
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 ₹3,911
₹8,316 total
includes taxes & fees
30 Dec - 31 Dec
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 ₹4,140
₹5,528 total
includes taxes & fees
11 Jan - 12 Jan 2026
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 ₹4,393
₹6,386 total
includes taxes & fees
30 Dec - 31 Dec
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 ₹1,366
₹1,922 total
includes taxes & fees
31 Dec - 1 Jan 2026
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 ₹1,960
₹2,567 total
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel JSL

988 Hotel

988 Hotel
2.0 star property
Gelang Patah
The price is ₹2,288
₹3,785 total
includes taxes & fees
5 Jan - 6 Jan 2026
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 traveller data. Other good options for your trip to 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 holiday rentals that Melayu has to offer?
The Six Residences at JB Sentosa: This holiday home rental outside of Melayu offers a garden, a BBQ 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 room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you have a reservation that's non-refundable, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Melayu.
What is staying in Melayu like?
Travellers 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 accommodation options in the surrounding area. Find out more about Melayu.
What should I do while I'm visiting 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. Take a look at what more there is to see and do in Expedia's Melayu guide.
What's the seasonal weather in Melayu?
The hottest months are usually May and April, with an average temperature of 28°C, while the coldest months are January and February, with an average of 26°C. The snowiest months in Melayu are March, January, December and February, with each month seeing an average of 153 cm of snowfall.

Explore a world of travel with Expedia