Melayu Vacations

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.

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

Discover the most popular places to visit in Melayu

Johor Bahru featuring a pond, boating and rides

LEGOLAND® Malaysia

3.5/5(10 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. Check out the shops and top-notch restaurants in this walkable area.

Eco Botanic at EcoWorld Gallery

Sunway Big Box Retail Park

You can do some window-shopping at Sunway Big Box Retail Park during your stay in Iskandar Puteri. While in this family-friendly area, you can savor the top-notch restaurants.

Sunway Big Box Retail Park

What to do in Melayu

Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up

Singapore M1 5G Tourist SIM/eSIM – Airport & City Pick Up

$8
per traveler
Singapore M1 5G Tourist SIM/eSIM – Airport & City Pick Up
Science Centre

Singapore Science Centre Entry Ticket

$9
per adult
Singapore Science Centre Entry Ticket
Magical Brooklyn Cruise at Senibong Cove

Magical Brooklyn Cruise at Puteri Harbour

$22
per adult
Magical Brooklyn Cruise at Puteri Harbour
See all activities in Melayu

Melayu Hotel Deals

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $67 total per night from Nov 30 to Dec 1
$67 total
Nov 30 - Dec 1
Total with taxes and fees
7.4/10 Good! (1,007 reviews)
The rooms were clean. The reception staff were helpful. The location is simply great!

Reviewed on Nov 21, 2025

KSL Hotel & Resort
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
$86 nightly
The price is $96 total per night from Nov 30 to Dec 1
$96 total
Nov 30 - Dec 1
Total with taxes and fees
9/10 Wonderful! (1,009 reviews)
Clean and spacious rooms with great location

Reviewed on Nov 24, 2025

Capri by Fraser Johor Bahru
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$207 nightly
The price is $227 total per night from Dec 3 to Dec 4
$227 total
Dec 3 - Dec 4
Total with taxes and fees
8.4/10 Very Good! (1,005 reviews)
We chose this hotel because it’s very kids-friendly, and the staff were truly kind and welcoming. It’s also extremely convenient for visiting Legoland, which we really appreciated. However, I’m not sure what happened, but the power went out four times during the night. It was quite scary and made ...

Reviewed on Nov 25, 2025

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

Find the Best Melayu Vacation Packages

Melayu Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Senai Intl. Airport (JHB)

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Melayu vacation package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a vacation to Melayu costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Melayu?
If you're hoping to snag a cheap Melayu vacation package, consider visiting in February, March and December. You'll usually find lower rates on hotels and airfares during these months — perfect for a budget-friendly getaway.
How many days is enough for Melayu?
With a well-organized travel plan, you can easily hit the top Melayu sights in a few days. But if you'd like to explore off the beaten track or take day trips, consider booking your Melayu vacation for longer.
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 vacation as a package?
An Expedia vacation 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 vacation 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.
Does Expedia offer Book Now, Pay Later Melayu vacation packages?
If you're anything like us, you love going away but don't love the big price tag that can sometimes come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the total cost of your Melayu break across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.