Melayu Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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

Find the Best Melayu Vacation Packages

Melayu Hotel Deals

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is SARĀ 187 per night from Jul 29 to Jul 30
SARĀ 187
SARĀ 220 total
29 Jul - 30 Jul
includes taxes & fees
KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
The price is SARĀ 321 per night from Aug 3 to Aug 4
SARĀ 321
SARĀ 368 total
3 Aug - 4 Aug
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Love the location . Hotel link to the mall is the reason my family keeps coming back. Helpful & friendly staff."

Reviewed on 19 July 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 SARĀ 705 per night from Aug 20 to Aug 21
SARĀ 705
SARĀ 780 total
20 Aug - 21 Aug
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"é¤Øå†…ć«ćƒ¬ć‚“ć§éŠć¹ć‚‹ćØć“ć‚ćŒćŸćć•ć‚“ć‚ć£ć¦ć€å­ä¾›ćÆ大ęŗ€č¶³ć§ć—ćŸć€‚ć‚¹ć‚æ惃惕悂ēš†ć•ć‚“ćƒ•ćƒ¬ćƒ³ćƒ‰ćƒŖćƒ¼ć§ē“ ę•µć§ć—ćŸć€‚ē©ŗčŖæćŒå¼·ć„ć®ć§ć€äøŠē€ć‚„é•·ć‚ŗćƒœćƒ³ć‚’ęŒå‚ć™ć‚‹ć“ćØć‚’ćŠå‹§ć‚ć—ć¾ć™ć€‚"

Reviewed on 13 July 2026

LEGOLAND Malaysia Resort
See all 1,302 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.

Frequently asked questions

How much does a Melayu vacation package cost?
You can snap up a vacation package to this popular destination 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 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?

  1. Choose when to travel: Check your calendar and pack your bags. Your favorite season and the activities available will also help you decide when to vacation in Melayu.
  2. 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.
  3. 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.
  4. Bundle your airfare and accommodations: Once you've settled on your trip dates and duration, book the perfect Melayu vacation package for you.