Melayu Holidays from AU$3,404

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.

The Latest Melayu Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

5 out of 5
Price was AU$3,514, price is now AU$3,404 per person
AU$3,404
per person
29 Dec - 2 Jan
found 1 hour ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
16.8/10 Exceptional! (49 reviews)
The staff was outstanding

Reviewed on 28 July 2025

The Sirēya Desaru Coast (Operated by Mandarin Oriental)

The Sirēya Desaru Coast (Operated by Mandarin Oriental)

5 out of 5
Price was AU$5,429, price is now AU$4,788 per person
AU$4,788
per person
29 Dec - 2 Jan
found 1 hour ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
17.6/10 Exceptional! (44 reviews)
We had no idea what to expect as we booked last minute without doing any research nor looking at pictures. Also the name, One & Only Desaru, is somewhat non-descript, it doesn't evoke much... This is a 5-star resort, an oasis secluded from the world, large luxurious villas, private beaches and all -- and also, I guess, from paparazzis! That kind of a place. Top, top, top. Will return for sure.

Reviewed on 5 Sept 2024

Black Friday Sale

Save up to 40% on select hotels
Book now

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

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$98 per night from 26 Nov to 27 Nov
AU$98
26 Nov - 27 Nov
includes taxes & fees
7.4/10 Good! (1,008 reviews)
The rooms were clean. The reception staff were helpful. The location is simply great!

Reviewed on 21 Nov 2025

KSL Hotel & Resort
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
The price is AU$129 per night from 26 Nov to 27 Nov
AU$129
26 Nov - 27 Nov
includes taxes & fees
9/10 Wonderful! (1,009 reviews)
Clean and spacious rooms with great location

Reviewed on 24 Nov 2025

Capri by Fraser Johor Bahru
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$297 per night from 26 Nov to 27 Nov
AU$297
26 Nov - 27 Nov
includes taxes & fees
8.4/10 Very Good! (1,004 reviews)
The fun game in the hotel room

Reviewed on 22 Nov 2025

LEGOLAND Malaysia Resort
See all 1,335 properties in Melayu
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Melayu

Johor Bahru featuring boating, a pond and rides

LEGOLAND® Malaysia

Enjoy a fun-packed day of adventure for all the family at this combined theme park and water park attraction.

LEGOLAND® Malaysia

Eco Botanic at EcoWorld Gallery

Explore the great outdoors at Eco Botanic at EcoWorld Gallery, a lovely green space in Gelang Patah. Visit the shops and top-notch restaurants in this walkable area.

Eco Botanic at EcoWorld Gallery

Sanrio Hello Kitty Town

Bring the children to Sanrio Hello Kitty Town and have a fun-filled day at this theme park in Iskandar Puteri. Visit the shops and top-notch restaurants in this walkable area.

Sanrio Hello Kitty Town

What to do in Melayu

Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up

Singapore M1 5G Tourist SIM/eSIM – Airport & City Pick Up

AU$13
per traveller
Singapore M1 5G Tourist SIM/eSIM – Airport & City Pick Up
Science Centre

Singapore Science Centre Entry Ticket

AU$14
per adult
Singapore Science Centre Entry Ticket
See all activities 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.