Find hotels in Melayu from ¥1,409

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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Compare 1,335 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Havona Hotel @ Taman Tropika Kulai

2.0 star property
Kulai
9.0 out of 10, Wonderful, (7)
"Gate parking is good. Few good restaurants along the street of the hotel is plus point. Surely will come back on next trip."
Singapore
Anonymous traveler
Havona Hotel @ Taman Tropika Kulai

AB Inn Hotel

2.0 star property
Senai
6.8 out of 10, (45)
"Very convenient to the Airport as I was supposd be there by 4:30 a,m,"
Canada
urs
AB Inn Hotel

Zenz Hotel

2.0 star property
Kulai
8.4 out of 10, Very Good, (33)
"Good location at adjacent to IOI Kulai. The staffs were extremely friendly and helpful during our short stay! One of the best budget hotels if you are visiting Kulai area."
Singapore
Kian Kher
Zenz Hotel

Hotel O The Vintage Hotel

2.0 star property
Gelang Patah
7.8 out of 10, Good, (23)
"Good "
Malaysia
Jeyapathy
The price is ¥2,612
¥3,615 total
includes taxes & fees
Dec 10 - Dec 11
Hotel O The Vintage Hotel

Nex Hotel Johor Bahru

2.0 star property
Taman Perling
7.4 out of 10, Good, (40)
"Room is clean. Hotel reception is helpful."
Malaysia
Chan
Nex Hotel Johor Bahru

Solid Hotels

2.0 star property
Masai
9.0 out of 10, Wonderful, (23)
"Helpful desk counter and cleanliness."
Singapore
Anonymous traveler
Solid Hotels

Eight Days Boutique Hotel

2.0 star property
Kempas
8.8 out of 10, Excellent, (26)
"Simple no frills room. Good for a night stay or just for sleeping. Service staff are friendly and helpful."
Singapore
Kanthan
The price is ¥4,354
¥5,564 total
includes taxes & fees
Dec 16 - Dec 17
Eight Days Boutique Hotel

8 Days Boutique Hotel @ Mount Austin JB

2.0 star property
Johor Bahru
8.4 out of 10, Very Good, (65)
"Nice & Good environment "
Singapore
HOON HAN
The price is ¥3,211
¥4,209 total
includes taxes & fees
Dec 14 - Dec 15
8 Days Boutique Hotel @ Mount Austin JB

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 ¥5,317
¥6,147 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Havona Hotel - Bandar Putra Kulai - Self Check-In

Havona Hotel @ CIQ Johor Bahru - Self Check-In

2.0 star property
Central District
8.8 out of 10, Excellent, (6)
"Reasonable price & location wise is good "
Singapore
Wannadwah
The price is ¥5,550
¥6,404 total
includes taxes & fees
Dec 15 - Dec 16
Havona Hotel @ CIQ Johor Bahru - Self Check-In

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

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
The price is ¥3,394
¥4,045 total
includes taxes & fees
Dec 21 - Dec 22
Princess Hotel Pontian

NB HOTEL

2.0 star property
Johor Bahru
8.8 out of 10, Excellent, (61)
"The staff were very friendly and helpful when we were checking in. The room was very clean and comfortable. Will strongly recommend for short stays. "
Singapore
Kar Lay
The price is ¥6,532
¥7,432 total
includes taxes & fees
Dec 8 - Dec 9
NB HOTEL

Hotel O Link Inn

2.0 star property
Johor Bahru
8.4 out of 10, Very Good, (49)
"good price clean and a few shops but not many"
United Kingdom
Jimmy
The price is ¥2,138
¥2,807 total
includes taxes & fees
Dec 7 - Dec 8
Hotel O Link Inn

Oriental City Inn

2.0 star property
Sekudai
The price is ¥6,663
¥7,585 total
includes taxes & fees
Dec 8 - Dec 9
Oriental City Inn

BookMe Hotel

2.5 star property
Bukit Indah
7.6 out of 10, Good, (7)
"Good stay."
Malaysia
Shu Ling
BookMe Hotel

988 Hotel

2.0 star property
Gelang Patah
The price is ¥3,936
¥6,512 total
includes taxes & fees
Jan 5 - Jan 6, 2026
988 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

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

Palazzo Hotel Kulai

2.0 star property
Kulai
7.2 out of 10, Good, (38)
"All was bad this hotel "
Singapore
Seah
Palazzo Hotel Kulai
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