Melayu Holidays from AU$2,290

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.
1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Price was AU$2,329, price is now AU$2,290 per person
AU$2,290
per person
13 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.6/10 Excellent! (30 reviews)
The place, the bungalows and the staff are very nice but the generator (frim the hotel next door) is making a terribe noice 24h/24h. Not possible to relax on yiur terrace and impossible to sleep at night

Reviewed on 23 Aug 2024

Japamala Resort by Samadhi – Age 12 and Above Only

Japamala Resort by Samadhi – Age 12 and Above Only

4.5 out of 5
Price was AU$2,539, price is now AU$2,469 per person
AU$2,469
per person
13 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
9.4/10 Exceptional! (96 reviews)
Japamala has a fun vibe and a great location. The food and drinks are also fantastic. It’s starting to show its age in places, but is good value for a relaxing break.

Reviewed on 11 July 2025

The Barat Tioman Beach Resort

The Barat Tioman Beach Resort

3.5 out of 5
Price was AU$2,344, price is now AU$2,302 per person
AU$2,302
per person
13 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
8/10 Very Good! (97 reviews)
Decent property for the price. A bit far out but plenty of food nearby. Has a private beach too. Cleanliness can be improved and the rooms could use an upgrade (door requires locking from inside). Has a homely vibe and the service was generally good

Reviewed on 14 July 2025

Paya Beach Spa & Dive Resort

Paya Beach Spa & Dive Resort

4 out of 5
Price was AU$2,362, price is now AU$2,362 per person
AU$2,362
per person
13 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.6/10 Good! (256 reviews)
Service was good. Location is excellent

Reviewed on 17 Sept 2025

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, Kota Southkey, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 28 Oct to 29 Oct
AU$149
28 Oct - 29 Oct
includes taxes & fees
8.8/10 Excellent! (825 reviews)
Helpful, friendly and accommodating staff.

Reviewed on 24 Oct 2025

St. Giles Southkey
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is AU$292 per night from 9 Nov to 10 Nov
AU$292
9 Nov - 10 Nov
includes taxes & fees
8.4/10 Very Good! (1,007 reviews)
Good resort especially with kids

Reviewed on 20 Oct 2025

LEGOLAND Malaysia Resort
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 30 Oct to 31 Oct
AU$146
30 Oct - 31 Oct
includes taxes & fees
9/10 Wonderful! (1,013 reviews)
Been staying here for many times...i must compliment the staff managung the fruit juice cpunter, he is the most hardworking staff I have seen, despite piled with orders, he was still calm, composed and courtesy to all guests...this is what i called customer service, hilton should give him a ...

Reviewed on 24 Oct 2025

DoubleTree by Hilton Hotel Johor Bahru
See all 1,317 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

4.5/5(30 reviews)

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 relaxing 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 family-friendly area.

Sanrio Hello Kitty Town

What to do in Melayu

Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$52
per adult
80% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
Science Centre

Singapore Science Centre Entry Ticket

AU$14
per adult
Singapore Science Centre Entry Ticket
Snow City Singapore

Snow City Singapore

AU$21
per traveller
Snow City Singapore
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.