Melayu Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Melayu Holiday

From its lush beauty to its tropical climate and beyond, there's much to like about Melayu. Uncover the delights of this captivating city with a Melayu holiday package that's made for you. A trip to Melayu wouldn't be complete without exploring a few top attractions, starting with Sungai Niyor Mati. Don't delay your visit to this destination any longer. The ultimate Melayu holiday is a couple of clicks away with Expedia.

Melayu Holiday

Melayu Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Senai Intl. Airport (JHB)
Max Temp Winter
29ºC
Max Temp Summer
32ºC

Our pick of the best Melayu Hotel Deals

St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 20 Apr to 21 Apr
AU$139
20 Apr - 21 Apr
includes taxes & fees
8.8/10 Excellent! (980 reviews)
Right next to Mid-Valley Southkey shopping mall. Room was spacious, clean and great breakfast. Will stay again.

Reviewed on 10 Apr 2026

St. Giles Southkey
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$362 per night from 15 Apr to 16 Apr
AU$362
15 Apr - 16 Apr
includes taxes & fees
LEGOLAND Malaysia Resort
R&F Princess Cove by FUJU & 5mins to ClQ

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

4.5 out of 5
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
The price is AU$68 per night from 16 Apr to 17 Apr
AU$68
16 Apr - 17 Apr
includes taxes & fees
9.2/10 Wonderful! (130 reviews)
All items in good condition & staffs helpful & friendly. Pick up my smart watch & immediately hp me. Thanks alot. Will book with u when visit JB

Reviewed on 9 Apr 2026

R&F Princess Cove by FUJU & 5mins to ClQ
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.

Discover the most popular places to visit in Melayu

What to do in Melayu

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.