Melayu Holidays from AU$1,157

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Hotel Shlyo - Taman Nusantara Prima

Hotel Shlyo - Taman Nusantara Prima

2 out of 5
Price was AU$1,322, price is now AU$1,157 per person
AU$1,157
per person
12 Sept - 18 Sept
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews

OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel

2 out of 5
Price was AU$1,604, price is now AU$1,250 per person
AU$1,250
per person
12 Sept - 18 Sept
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8/10 Very good! (32 reviews)
It’s just an okay hotel to stay, no parking space, but the staff is very helpful

Reviewed on 10 Nov 2025

Hotel O The Vintage Hotel

Hotel O The Vintage Hotel

2 out of 5
Price was AU$1,348, price is now AU$1,163 per person
AU$1,163
per person
12 Sept - 18 Sept
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.8/10 Good! (23 reviews)
Good

Reviewed on 5 Oct 2025

Hotel Shlyo

Hotel Shlyo

2 out of 5
Price was AU$1,336, price is now AU$1,160 per person
AU$1,160
per person
12 Sept - 18 Sept
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews

Trinidad Suites Johor, Trademark Collection by Wyndham

Trinidad Suites Johor, Trademark Collection by Wyndham

3 out of 5
Nusajaya
Price was AU$1,525, price is now AU$1,340 per person
AU$1,340
per person
12 Sept - 18 Sept
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.8/10 Good! (58 reviews)
The whole apartment smells like a choked drain so super smelly.luckily we stayed for a night and checked in late.we checked out 8am in e morning cause we cnt sleep well.

Reviewed on 11 June 2026

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
The price is AU$78 per night from 12 July to 13 July
AU$78
12 July - 13 July
includes taxes & fees
7.6/10 Good! (1,007 reviews)
"Air cond not cold. Lift was slow"

Reviewed on 9 July 2026

KSL Hotel & Resort
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$191 per night from 2 Aug to 3 Aug
AU$191
2 Aug - 3 Aug
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Staff communicat"

Reviewed on 9 July 2026

Amari Johor Bahru
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$140 per night from 15 July to 16 July
AU$140
15 July - 16 July
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"It is just worth the money we spent. The hotel is not new, but clean and comfy. The breakfast has a good spread. Nice to have the shopping mall adjacent to the hotel where shopping and eating are delightful. The car park is spacious, and there is a rebate on parking fees"

Reviewed on 8 July 2026

St. Giles Southkey
See all 1,304 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

What to do in Melayu

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

AU$34
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$30
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
Snow City Singapore

Snow City Singapore

AU$20
per traveller
Snow City Singapore
See all activities in Melayu

Frequently asked questions

How much does a Melayu holiday package cost?
Offering great value package deals from AU$1,157 on Expedia, you'll be thrilled with how little a holiday to Melayu costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Melayu?
January, February and April are the best times to search for cheap Melayu holiday packages. Opting to travel in less busy months means you can typically find reduced prices on accommodation and flights.
How many days is enough for Melayu?
The ideal length of your Melayu holiday depends on what you'd like to do and see. Typically, a handful of days to a week will give you time to check out all the main sights and explore some hidden treasures along the way.
How to find the best Melayu package deals?
Bagging a cheap Melayu package deal is a breeze with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, apply a few filters and see what's available. You can tailor your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to view the most economical Melayu package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Melayu holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking stays and flights individually. Better still, you can tailor your Melayu escape to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Melayu?
Secure incredible discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for a spur-of-the-moment Melayu adventure.
How to plan a trip to Melayu?

  1. Choose when to travel: Check your calendar and get your bags packed. Your preferred time of year and the activities available will also help you decide when to visit Melayu.
  2. Figure out your budget: Make sure you have enough money to pay for everything from transportation and food to activities and airfares. Your accommodation will probably be the biggest expense during your trip to Melayu.
  3. Decide how long to go away for: Now that you're more familiar with Melayu, you can work out the right length of your holiday. Put together a rough plan and give yourself enough time for all the things you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a tailored Melayu holiday package.

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.