Find hotels in Melayu from CA $25

  • 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

Eight Days Boutique Hotel

Eight Days Boutique Hotel
2.0 star property
Kempas
8.6 out of 10, Excellent, (27 reviews)
"Room have moisture smell when check in"
Singapore
James
The price is CA $40
CA $51 total
includes taxes & fees
May 24 - May 25
Eight Days Boutique Hotel

AB Inn Hotel

AB Inn Hotel
2.0 star property
Senai
6.8 out of 10, (45 reviews)
"Very convenient to the Airport as I was supposd be there by 4:30 a,m,"
Canada
urs
The price is CA $67
CA $91 total
includes taxes & fees
May 18 - May 19
AB Inn Hotel

NB HOTEL

NB HOTEL
2.0 star property
Johor Bahru
8.8 out of 10, Excellent, (63 reviews)
"The room is quite clean. Just that the bathroom easily gets wet. Overall quite ok."
Singapore
Ying Yan
The price is CA $57
CA $65 total
includes taxes & fees
Jun 1 - Jun 2
NB HOTEL

Natura Hotel

Natura Hotel
3.0 star property
Gelang Patah
8.4 out of 10, Very good, (90 reviews)
"Clean and security measures"
Singapore
Marjorie
The price is CA $62
CA $78 total
includes taxes & fees
May 19 - May 20
Natura Hotel

Solid Hotels

Solid Hotels
2.0 star property
Masai
9.0 out of 10, Wonderful, (26 reviews)
"The room was clean and the staff was friendly."
Singapore
Alvin
The price is CA $32
CA $38 total
includes taxes & fees
May 18 - May 19
Solid Hotels

Hotel O Link Inn

Hotel O Link Inn
2.0 star property
Johor Bahru
8.4 out of 10, Very good, (50 reviews)
"Just a stay. "
Singapore
Judith
The price is CA $25
CA $32 total
includes taxes & fees
May 22 - May 23
Hotel O Link Inn

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, (234 reviews)
"Staff was friendly and location is near to many eatery"
United States
WOAN PIN
The price is CA $37
CA $48 total
includes taxes & fees
May 19 - May 20
I am Jazz Boutique Hotel

Havona Hotel @ Taman Tropika Kulai

Havona Hotel @ Taman Tropika Kulai
2.0 star property
Kulai
8.2 out of 10, Very good, (12 reviews)
"clean and good service "
Malaysia
Ng Kim Long
The price is CA $26
CA $32 total
includes taxes & fees
May 31 - Jun 1
Havona Hotel @ Taman Tropika Kulai

Prestigo Hotel

Prestigo Hotel
3.0 star property
Johor Bahru
8.8 out of 10, Excellent, (63 reviews)
"Good location "
Singapore
Wei Ling
The price is CA $43
CA $50 total
includes taxes & fees
May 20 - May 21
Prestigo Hotel

Millesime Hotel

Millesime Hotel
4.0 star property
Johor Bahru
7.2 out of 10, Good, (54 reviews)
"Bed was alright but pillows were a nightmare! They were like sleeping on a ball! Bring your own pillows if you want to stay here! "
Singapore
Joshua
The price is CA $111
CA $125 total
includes taxes & fees
May 22 - May 23
Millesime Hotel

New Dawn Hotel

New Dawn Hotel
3.0 star property
Pontian
8.4 out of 10, Very good, (38 reviews)
"Goid service"
United States
Lokman
The price is CA $26
CA $34 total
includes taxes & fees
May 24 - May 25
New Dawn Hotel

Anta Hotel

Anta Hotel
2.0 star property
Taman Johor Jaya
10.0 out of 10, Exceptional, (1 review)
"Strategic location ! Staffs are friendly :)"
Singapore
Ng
The price is CA $43
CA $67 total
includes taxes & fees
May 18 - May 19
Anta Hotel

Zenz Hotel

Zenz Hotel
2.0 star property
Kulai
8.4 out of 10, Very good, (36 reviews)
"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
The price is CA $36
CA $43 total
includes taxes & fees
Jun 1 - Jun 2
Zenz Hotel

Lavender Inn Permas Jaya

Lavender Inn Permas Jaya
2.5 star property
Bandar Baru Permas Jaya
7.8 out of 10, Good, (85 reviews)
"Quiet place"
Malaysia
Mahmud Rasid
The price is CA $26
CA $35 total
includes taxes & fees
May 31 - Jun 1
Lavender Inn Permas Jaya

Sunway Hotel Big Box

Sunway Hotel Big Box
3.5 star property
Nusajaya
9.0 out of 10, Wonderful, (155 reviews)
"Nice place , clean , comfortable , i always choose here wherever i outstation also easy for me to drive in Singapore via tuas"
Malaysia
LIM
The price is CA $136
CA $152 total
includes taxes & fees
May 24 - May 25
Sunway Hotel Big Box

OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel
2.0 star property
Kukup
8.0 out of 10, Very good, (31 reviews)
"It’s just an okay hotel to stay, no parking space, but the staff is very helpful"
Malaysia
Abdul Rasyid
The price is CA $44
CA $58 total
includes taxes & fees
May 21 - May 22
OYO 89915 East Mount Hotel

Sunway GRID by SR Home

Sunway GRID by SR Home
3.0 star property
Nusajaya
9.6 out of 10, Exceptional, (57 reviews)
"Such a charming apartment, and a great location. Host was very helpful and responsive. Highly recommended and I will definitely return for another stay. "
Singapore
Kenneth
The price is CA $69
CA $113 total
includes taxes & fees
May 21 - May 22
Sunway GRID by SR Home

Guesthouse Khatib

Guesthouse Khatib
2.5 star property
Johor Bahru
The price is CA $670
CA $729 total
includes taxes & fees
Jun 16 - Jun 17
Guesthouse Khatib

Elmark Hotel Johor

Elmark Hotel Johor
2.0 star property
Central District
7.4 out of 10, Good, (93 reviews)
"Clean room, stable strong wifi"
Singapore
Hock Soon
The price is CA $20
CA $25 total
includes taxes & fees
May 19 - May 20
Elmark Hotel Johor

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very good, (1,000 reviews)
"Legoland report hotel was truly a great experience with the themed rooms, lifts and children's activities in the lobby. I would not hesitate to stay again."
Australia
Diana
The price is CA $270
CA $296 total
includes taxes & fees
May 21 - May 22
LEGOLAND Malaysia Resort
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 St. Giles Southkey and DoubleTree by Hilton Hotel Johor Bahru. See all available top hotels, or vacation rentals in Melayu.
What are some of the best vacation rentals that Melayu has to offer?
Teega Suites by My Cozy: This vacation home rental outside of Melayu is located in the business district and has an outdoor pool, a balcony, and air-conditioning to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop, and a microwave. Make the most of the garden in this rental home to help you unwind. 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.
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 1307 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