Search Melayu hotels

  • 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

This weekend
5 Jun - 7 Jun
Next weekend
12 Jun - 14 Jun

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melayu hotels

Lobby

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 NZ$63
includes taxes & fees
12 June - 13 June
Eight Days Boutique Hotel
Reception

Hotel Shlyo

Hotel Shlyo
2.0 star property
Gelang Patah
The price is NZ$66
includes taxes & fees
5 June - 6 June
Hotel Shlyo
Superior Suite | Bathroom

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 NZ$40
includes taxes & fees
11 June - 12 June
Hotel O Link Inn
Triple Room

Havona Hotel @ Taman Tropika Kulai

Havona Hotel @ Taman Tropika Kulai
2.0 star property
Kulai
8.2 out of 10, Very good, (12 reviews)
"Value for money to stay one night."
Singapore
Spencer
The price is NZ$37
includes taxes & fees
18 June - 19 June
Havona Hotel @ Taman Tropika Kulai
Reception

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 NZ$43
includes taxes & fees
10 June - 11 June
New Dawn Hotel
Interior detail

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 NZ$58
includes taxes & fees
5 June - 6 June
I am Jazz Boutique Hotel
LED TV

Prestigo Hotel

Prestigo Hotel
3.0 star property
Johor Bahru
8.8 out of 10, Excellent, (64 reviews)
"Very good location "
Singapore
Wei Ling
The price is NZ$62
includes taxes & fees
8 June - 9 June
Prestigo Hotel
Family Room

988 Hotel

988 Hotel
2.0 star property
Gelang Patah
The price is NZ$55
includes taxes & fees
7 June - 8 June
988 Hotel
Family Room

Princess Hotel Pontian

Princess Hotel Pontian
3.0 star property
Pontian
8.6 out of 10, Excellent, (30 reviews)
"Hotel that’s centrally located, accessible and clean. Friendly staff too. "
Singapore
Sunny
The price is NZ$44
includes taxes & fees
16 June - 17 June
Princess Hotel Pontian
Triple Room

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 reviews)
"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 NZ$42
includes taxes & fees
8 June - 9 June
Havona Hotel - Bandar Putra Kulai - Self Check-In
PENTHOUSE 4 BEDROOM DUPLEX

UH FLAT HOTELS & RESORTS PINETREE

UH FLAT HOTELS & RESORTS PINETREE
2.5 star property
Nusajaya
8.8 out of 10, Excellent, (3 reviews)
"A bit distance if you need to walk. Best is to drive car. Clean unit. Nothing to complain. Just need Grab or Car to access out of the hotel. "
Singapore
Koh
The price is NZ$77
includes taxes & fees
23 June - 24 June
UH FLAT HOTELS & RESORTS PINETREE
Interior detail

SEM9 Senai ''Formerly Known as Perth Hotel"

SEM9 Senai ''Formerly Known as Perth Hotel"
3.0 star property
Senai
8.0 out of 10, Very good, (183 reviews)
"Clean, spacious."
United States
Edmund
The price is NZ$94
includes taxes & fees
12 June - 13 June
SEM9 Senai ''Formerly Known as Perth Hotel"
Triple Room

Hotel Shlyo - Taman Nusantara Prima

Hotel Shlyo - Taman Nusantara Prima
2.0 star property
Gelang Patah
The price is NZ$61
includes taxes & fees
16 June - 17 June
Hotel Shlyo - Taman Nusantara Prima
Executive Suite

Hotel Austin Paradise - Pulai Utama

Hotel Austin Paradise - Pulai Utama
2.5 star property
Johor Bahru
6.8 out of 10, (11 reviews)
"This might be a nice place for locals however it didn’t work for me. I like the Austin Heights area where there are multiple food choices, bars and massage businesses."
Singapore
Anonymous traveller
The price is NZ$73
includes taxes & fees
12 June - 13 June
Hotel Austin Paradise - Pulai Utama
Family Suite, 2 Queen Beds, 2 Bathrooms

Hotel JSL

Hotel JSL
3.0 star property
Taman Johor Jaya
8.4 out of 10, Very good, (42 reviews)
"Clean rooms, good service staff Quiet place suitable for relaxation. "
Singapore
David
The price is NZ$51
includes taxes & fees
15 June - 16 June
Hotel JSL
Free WiFi

The Ardens Hotel - Pandan Johor Bahru

The Ardens Hotel - Pandan Johor Bahru
2.0 star property
Johor Bahru
The price is NZ$33
includes taxes & fees
8 June - 9 June
The Ardens Hotel - Pandan Johor Bahru
Family Suite

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 NZ$51
includes taxes & fees
5 June - 6 June
Zenz Hotel
Suite

The Leverage Business Hotel Skudai

The Leverage Business Hotel Skudai
3.0 star property
Johor Bahru
8.2 out of 10, Very good, (339 reviews)
"Friendly staff"
Singapore
CHEE KAI
The price is NZ$66
includes taxes & fees
25 June - 26 June
The Leverage Business Hotel Skudai
Deluxe Double Room

OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel
2.0 star property
Kukup
8.0 out of 10, Very good, (32 reviews)
"It’s just an okay hotel to stay, no parking space, but the staff is very helpful"
Malaysia
Abdul Rasyid
The price is NZ$68
includes taxes & fees
6 June - 7 June
OYO 89915 East Mount Hotel
Family Suite

Palazzo Hotel Kulai

Palazzo Hotel Kulai
2.0 star property
Kulai
7.2 out of 10, Good, (38 reviews)
"All was bad this hotel "
Singapore
Seah
The price is NZ$48
includes taxes & fees
1 July - 2 July
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 Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

10/10 Excellent
"Convenient and quiet ;)"
Mui San 4-night trip
Posted 6 hours ago
Holiday Inn Express & Suites Johor Bahru by IHG

More cheap accommodation in Melayu

The Ardens Hotel-Taman Johor Jaya

The Ardens Hotel-Taman Johor Jaya

3 Jalan Dedap 8 Johor Bahru Johor Darul Ta'zim
The price is NZ$30 per night from 27 June to 28 June
NZ$30
27 June - 28 June
includes taxes & fees
7/10 Good! (6 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 traveller data. Other good options for your trip to 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 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 kitchenware. 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 1299 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