Melayu Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

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.

Melayu Hotel Deals

Sunway Hotel Big Box

A modern hotel with a prominent sign, multiple floors, and a covered entrance area.
  • Address: Persiaran Medini 6, Iskandar Puteri, Johor, 79250, MY
  • Location: Nusajaya, 7.4 km from Melayu
  • Star rating: 3.5/5
  • Guest rating: 9/10 (Wonderful, 168 reviews)
  • Price: CA $101, CA $113 total, includes taxes & fees, Dec 14 - Dec 15
  • Review: Great place to stay as always, first booking on this platform and got complimentary upgrade. Breakfast was good too.

Somerset Medini Iskandar Puteri

A high-rise building with multiple balconies, a covered walkway, and a pool area.
  • Address: Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor, 79200, MY
  • Location: 6.1 km from Melayu
  • Star rating: 4/5
  • Guest rating: 8.2/10 (Very good, 794 reviews)
  • Price: CA $100, CA $112 total, includes taxes & fees, Nov 22 - Nov 23
  • Review: Good and polite staff.

LEGOLAND Malaysia Resort

A large indoor play area with a castle structure, slides, and a pirate-themed decoration.
  • Address: 7, Jalan LEGOLAND, Iskandar Puteri, Johor, 79250, MY
  • Location: 5.8 km from Melayu
  • Star rating: 4/5
  • Guest rating: 8.4/10 (Very good, 1002 reviews)
  • Price: CA $349, CA $380 total, includes taxes & fees, Nov 24 - Nov 25
  • Review: "Great parks, disappointing resort experience. We booked five nights at LEGOLAND Resort. While the children had a wonderful time, the accommodation itself fell short of expectations. Cleanliness was our biggest concern. There was mould in our bathroom and an awful, persistent stench coming from the lobby toilets. Our themed room was also incorrect, which was disappointing given that choosing a theme is part of the excitement for children. Housekeeping was a let-down. We had to ask for room floors...

OZO Medini Malaysia

A modern hotel room with a large window, a dining area, a living space, and a bathroom.
  • Address: Persiaran Medini Sentral 1, Iskandar Puteri, Johor, 79250, MY
  • Location: 5.5 km from Melayu
  • Star rating: 3/5
  • Guest rating: 9.2/10 (Wonderful, 20 reviews)
  • Price: CA $70, CA $79 total, includes taxes & fees, Nov 29 - Nov 30

Ramada by Wyndham Meridin Johor Bahru

A modern building with a curved facade and multiple floors, featuring a clear sky in the background.
  • Address: No. 5, Jalan Legoland, Iskandar Puteri, Johor, 79250, MY
  • Location: 5.8 km from Melayu
  • Star rating: 4/5
  • Guest rating: 7.8/10 (Good, 306 reviews)
  • Price: CA $97, CA $104 total, includes taxes & fees, Dec 4 - Dec 5

Fraser Place Puteri Harbour

A balcony with wicker furniture and a view of a body of water and buildings at sunset.
  • Address: Residensi & Hotel Marina, Iskandar Puteri, Johor, 79100, MY
  • Location: 8.8 km from Melayu
  • Star rating: 4/5
  • Guest rating: 8.8/10 (Excellent, 301 reviews)
  • Price: CA $116, CA $129 total, includes taxes & fees, Nov 22 - Nov 23
  • Review: Clean and spacious rooms Well maintained Excellent beds and pillows

ibis Styles Johor Iskandar Puteri

A buffet area with various food and drink dispensers, including cereal, fresh milk, and juices.
  • Address: 1 Nusa Sentrum Complex, Johor Baharu, Gelang Patah, Johor, 79200, MY
  • Location: 3.1 km from Melayu
  • Star rating: 4/5
  • Guest rating: 7.8/10 (Good, 39 reviews)
  • Price: CA $70, CA $79 total, includes taxes & fees, Dec 2 - Dec 3
  • Review: Cleanness level of the room is excellent.

DoubleTree by Hilton Hotel Johor Bahru

A hotel pool area with multiple swimming pools, lounge chairs, and a large building in the background.
  • Address: 01-02 Menara Landmark, No. 12, Johor Bahru, Johor, 80888, MY
  • Location: 19.8 km from Melayu
  • Star rating: 4/5
  • Guest rating: 9/10 (Wonderful, 1001 reviews)
  • Price: CA $117, CA $142 total, includes taxes & fees, Nov 29 - Nov 30
  • Review: Everything are good

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.

See all properties in Melayu

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 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?

  1. 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.
  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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.