Melayu Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Melayu Vacation
The lush beauty and tropical climate are just the beginning of the things Melayu has going for it. Experience the sights and sounds of this city the way you want with a customized Melayu vacation package. Eager to see the sights? Spend your days exploring top attractions such as Sungai Niyor Mati during your trip to Melayu. A few quick clicks is all it takes to create the perfect Melayu vacation on Expedia.
Top Melayu Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Paradigm Residence By Antlerzone
CA $4,075
per person
Oct 6 - Oct 11
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Johor Bahru (JHB)
8.8/10 Excellent! (36 reviews)
Was a last minute booking and managed to get a room. Its my 2nd time booking with them as it was a wonderful experience previously. The host will send a step by step guide for the keys, unit and everything you need to know, so any users who might be skeptical, rest assured all will be in order and ease of check in process. Thank you! Will definitely revisit again soon!
Reviewed on May 19, 2026
Ready to book your vacation to Melayu?
Melayu Hotel Deals
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
CA $68
CA $77 total
Aug 16 - Aug 17
includes taxes & fees
7.8/10 Good! (1,004 reviews)
"Love my stay at KSL hotel! Room is super clean, toilet bowl has a bidet. Air con is not cold but was fine for my family. Overall was a really pleasant stay."
Reviewed on Aug 11, 2026
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
CA $138
CA $153 total
Sep 1 - Sep 2
includes taxes & fees
8.8/10 Excellent! (1,007 reviews)
"Hotel is very accessible to mall for shopping n food. Hotel breakfast is good"
Reviewed on Aug 12, 2026
DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
CA $97
CA $118 total
Aug 31 - Sep 1
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Very nice hotel, however the restaurant is one to watch out for. Nice food but very very expensive for Malaysia."
Reviewed on Aug 10, 2026
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.
What to do in Melayu
Legoland Malaysia Admission Ticket (All Rides & Attractions)
CA $33
per adult
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
CA $29
per adult
100% of travellers recommend
Frequently asked questions
How much does a Melayu vacation package cost?
You can snap up a vacation package to this popular destination from CA $4,038 on Expedia. But how much your vacation to Melayu costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Melayu?
January, February and April are great times to search for cheap Melayu vacation packages. Opting to travel in quieter months means you can typically find better prices on flights and accommodations.
How many days is enough for Melayu?
Generally, a handful of days is enough to explore the top sights during your Melayu vacation. However, if you'd like to have more time to kick back or go on day trips, think about extending your trip.
How to find the best Melayu package deals?
Use Expedia's filter tool to help you find some unbeatable Melayu package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or search for Melayu package deals in the off-season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your vacation package as early as possible.
Is it cheaper to book a Melayu vacation as a package?
You can enjoy significant savings on your next Melayu break by booking a tailored vacation package. Check the "Package" heading, then select your travel dates and destination to browse some great flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to Melayu?
Land fantastic discounts by booking your flights ahead of time with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Melayu adventure.
How to plan a trip to Melayu?
- Choose when to travel: Check your calendar and pack your bags. Your favourite season and the activities available will also help you decide when to vacation in Melayu.
- Calculate your budget: Make sure you have enough money to cover everything from transportation and food to activities and airfares. Your accommodations will likely be the largest expense during your trip to Melayu.
- Decide how long to go away for: Now that you're more familiar with Melayu, you can figure out the right length of your vacation. Pull together a draft itinerary and give yourself enough time to cover everything you want to do.
- Bundle your airfare and accommodations: Once you've settled on your trip dates and duration, book the perfect Melayu vacation package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
