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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 6 - Dec 7
Tomorrow
Dec 7 - Dec 8
Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

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

Triple Room | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds
Havona Hotel @ Taman Tropika Kulai

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
Luxury Suite, Multiple Beds, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets
AB Inn Hotel

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
Standard Double Room, 1 King Bed | Free WiFi, bed sheets
Zenz 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
Reception
Hotel O The Vintage 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
Buffet
Nex Hotel Johor Bahru

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
Standard Double Room, 1 King Bed | Desk, free WiFi, bed sheets
Solid Hotels

Solid Hotels

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

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
Property entrance
8 Days Boutique Hotel @ Mount Austin JB

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
Executive Room | Bed sheets
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 ￥5,317
￥6,147 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Havona Hotel - Bandar Putra Kulai - Self Check-In
Triple Room | Free WiFi
Havona Hotel @ CIQ Johor Bahru - 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
Dining
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
Deluxe Twin Room | View from room
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
The price is ￥3,394
￥4,045 total
includes taxes & fees
Dec 21 - Dec 22
Princess Hotel Pontian
Front of property
NB HOTEL

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
Lobby
Hotel O Link Inn

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
Free WiFi
Oriental City 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
Living area
BookMe Hotel

BookMe Hotel

2.5 star property
Bukit Indah
7.6 out of 10, Good, (7)
"Good stay."
Malaysia
Shu Ling
BookMe Hotel
Standard Room | Free WiFi, bed sheets
988 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
Premier Suite | Desk, soundproofing, free WiFi, bed sheets
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
View from property
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
Family Suite | Desk, free WiFi, bed sheets
Palazzo Hotel Kulai

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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Melayu Hotel Reviews

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

10/10 Excellent
"Very nice hotel"
kelvin 1-night trip
Posted 3 days ago
Holiday Inn Johor Bahru City Centre by IHG

More cheap stays in Melayu

Hotel Sayang

Hotel Sayang

No 1-4, Jalan Mas 1, Taman Desamas Kulai Johor Bahru
The price is ￥2,576 per night from Dec 11 to Dec 12
￥2,576
￥3,172 total
Dec 11 - Dec 12
includes taxes & fees
6/10 (12 reviews)

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