Melayu Hotels

  • 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

Our top choices for Melayu hotels

Kyoto Boutique Hotel

Kyoto Boutique Hotel
3.0 star property
Masai
8.2 out of 10, Very Good, (110 reviews)
"Good, clean, nice service "
Malaysia
Yu Heng
Kyoto Boutique Hotel

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,000 reviews)
"clean room and pleasant staffs"
Singapore
Germaine
The price is P6,665
P7,346 total
includes taxes & fees
Mar 1 - Mar 2
Renaissance Johor Bahru Hotel

Solid Hotels

Solid Hotels
2.0 star property
Masai
8.8 out of 10, Excellent, (25 reviews)
"Overall a decent place for the price. Not for picky people. All the basic amenities are there. The only thing is that there isn’t much food options around the area. "
Singapore
Benjamin
Solid Hotels

LS Hotel

LS Hotel
3.0 star property
Bandar Baru Permas Jaya
6.8 out of 10, (39 reviews)
"its a quiet place to stay."
Singapore
Anonymous traveler
LS Hotel

Sun Inns Permas Jaya

Sun Inns Permas Jaya
3.0 star property
Bandar Baru Permas Jaya
8.4 out of 10, Very Good, (8 reviews)
"overall for a night sleep is ok"
Singapore
AIK SIAH
The price is P2,076
P2,390 total
includes taxes & fees
Mar 7 - Mar 8
Sun Inns Permas Jaya

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, (97 reviews)
"Staff are friendly."
Singapore
Yong Chong
R&F Princess Cove JB By SaffronCasa JB

1 Million Hotel

1 Million Hotel
2.5 star property
Johor Bahru
8.2 out of 10, Very Good, (124 reviews)
"Nice place to stay and the counter staff are friendly. "
Singapore
David
The price is P1,920
P2,414 total
includes taxes & fees
Mar 2 - Mar 3
1 Million Hotel

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (722 reviews)
"Room is good, location is good"
Singapore
Teck Khoon
The price is P4,656
P5,680 total
includes taxes & fees
Mar 4 - Mar 5
Holiday Inn Johor Bahru City Centre by IHG

Hotel JSL

Hotel JSL
3.0 star property
Taman Johor Jaya
8.4 out of 10, Very Good, (41 reviews)
"Clean rooms, good service staff Quiet place suitable for relaxation. "
Singapore
David
The price is P1,456
P1,866 total
includes taxes & fees
Mar 8 - Mar 9
Hotel JSL

Midori Concept Hotel

Midori Concept Hotel
3.5 star property
Johor Bahru
8.4 out of 10, Very Good, (77 reviews)
"Clean room. Near to numerous eateries. Value for money. "
Singapore
Yew Beng
The price is P2,824
P3,199 total
includes taxes & fees
Mar 9 - Mar 10
Midori Concept Hotel

Elmark Hotel Johor

Elmark Hotel Johor
2.0 star property
Central District
7.4 out of 10, Good, (93 reviews)
"Room is relatively tidy. Wifi is strong. Bed and pillow are clean too."
Singapore
Hock Soon
The price is P891
P1,111 total
includes taxes & fees
Mar 29 - Mar 30
Elmark Hotel Johor

R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ
4.5 star property
Central District
9.2 out of 10, Wonderful, (108 reviews)
"Staff is friendly and helpful. Good place to stay. "
Singapore
JIANLIANG
The price is P3,050
P3,443 total
includes taxes & fees
Mar 9 - Mar 10
R&F Princess Cove by FUJU & 5mins to ClQ

Prestigo Hotel

Prestigo Hotel
3.0 star property
Johor Bahru
8.8 out of 10, Excellent, (59 reviews)
"Very good location "
Singapore
Wei Ling
The price is P1,851
P2,147 total
includes taxes & fees
Mar 4 - Mar 5
Prestigo 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 review)
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveler
DesaTebrau NewStar Homestay - Wedding Bridal House

Hako Hotel Mount Austin

Hako Hotel Mount Austin
3.0 star property
Johor Bahru
7.8 out of 10, Good, (42 reviews)
"Hotel with KTV entertainment "
Singapore
Joycie
Hako Hotel Mount Austin

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 P983
P1,357 total
includes taxes & fees
Mar 4 - Mar 5
OYO 89915 East Mount Hotel

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,002 reviews)
"Great hotel, fantastic rooms and nice breakfast. Restaurant is on the very expensive side for JB"
Australia
Robert
The price is P4,769
P5,775 total
includes taxes & fees
Mar 23 - Mar 24
DoubleTree by Hilton Hotel Johor Bahru

The Square Hotel

The Square Hotel
3.0 star property
Sekudai
8.2 out of 10, Very Good, (147 reviews)
"Nice, comfy beds. Good location and lots of food around "
Singapore
Wee Chung
The price is P1,524
P1,794 total
includes taxes & fees
Mar 29 - Mar 30
The Square Hotel

The Ardens Hotel-Taman Johor Jaya

The Ardens Hotel-Taman Johor Jaya
2.0 star property
Taman Johor Jaya
8.0 out of 10, Very Good, (3 reviews)
The price is P1,112
P1,349 total
includes taxes & fees
Mar 14 - Mar 15
The Ardens Hotel-Taman Johor Jaya

Hotel Fortune

Hotel Fortune
2.0 star property
Bukit Indah
8.4 out of 10, Very Good, (7 reviews)
"Yes "
Singapore
Kian meng
The price is P1,440
P1,703 total
includes taxes & fees
Mar 24 - Mar 25
Hotel Fortune
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?
Amari Johor Bahru, located 12.3 mi (19.9 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 R&F Princess Cove by FUJU & 5mins to ClQ and St. Giles Southkey. 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.
What is staying in Melayu like?
Travelers to Melayu will find plenty to explore and enjoy. Top sights around the area include LEGOLAND® Malaysia and Johor Bahru City Square. There are 1341 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 surrounding area include LEGOLAND® Malaysia and Johor Bahru City Square. 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