Melayu Holidays

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

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
Fully refundableReserve now, pay when you stay
The price is NZ$64 per night from 24 Jun to 25 Jun
NZ$64
per night
24 Jun - 25 Jun
7.4/10 Good! (1,000 reviews)
"."

Reviewed on 25 May 2024

KSL Hotel & Resort
LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is NZ$332 per night from 25 Jun to 26 Jun
NZ$332
per night
25 Jun - 26 Jun
8.4/10 Very Good! (1,003 reviews)
"The kids enjoy their stay at the Legoland resort and both theme and water parks. Location is good with the Aeon shopping mall within a short drive away."

Reviewed on 30 May 2024

LEGOLAND Malaysia Resort
St. Giles Southkey
St. Giles Southkey
3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$139 per night from 3 Jul to 4 Jul
NZ$139
per night
3 Jul - 4 Jul
8.8/10 Excellent! (386 reviews)
"Rooms were very spacious and clean. Good bathroom toiletries except that on the first day one of the bathtowels wasin a slightly torn condition. The front office and restaurant staff were very hospitable and professional. The quality and variety of the buffet breakfast however can be improved."

Reviewed on 28 May 2024

St. Giles Southkey
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 holiday package cost?
Explore the best of Melayu from as low as . Choose from a great selection of rental cars, hotels and flights to suit your budget. You can pick up even better deals when you add some sightseeing activities to your package.
How do I get a cheap travel package to Melayu?
Bundling your flight and hotel with Expedia won’t just save you time — it’ll save you a nice amount too. A Melayu holiday package makes it a breeze to put together the ideal trip. With more than 550 airlines around the world to choose from, finding convenient flights that suit your busy schedule won’t be a challenge. Not only that, we have over 1 000 000 hotels globally to select from. Now that’s choice! No matter who you are, Expedia puts more of the world within your reach.
Where should I stay in Melayu?
Stay close to the action. Many visitors book hotels in the vicinity of top attractions, such as Eco Botanic at EcoWorld Gallery, EduCity and Nusajaya Centre.
How far in advance should I book my Melayu holiday?
While prices change frequently, we generally recommend booking your seats as soon as possible. Many international fares are found on Expedia up to a year in advance. If you’re booking last minute, you might still get lucky. Cheap journeys to Melayu occasionally appear just weeks before departure.
What does an Expedia Melayu travel package include?
Hotels, flights and a cool set of wheels for all your road trip adventures. Simply select your favourite bundle and get access to great discounts. Once you’ve made your booking, add on a couple of tours and activities and watch your savings grow. When it comes to planning your Melayu getaway, the choice is all yours!
What should I know before booking a Melayu travel package?
You’ll pick up impressive savings when you combine your hotels, flights and rental cars into a package. Plus, booking everything in one spot will make your trip planning easier. So why waste money or time? Whether you’re organising a luxury city stay with your love or an affordable family break, check out our package deals today.
Can I choose my airline with a Melayu Expedia holiday package?
Yes — that’s the beauty of an Expedia package. You get to choose. We have more than 550 partner airlines throughout the world, so you have loads of choice when putting together your Melayu escape.
If I'm not able to travel, can I cancel my Melayu holiday package?
You sure can, and we’ll help you every step of the way. You may be able to cancel and rebook your Melayu holiday package for free within 24 hours of booking. However, you may incur a fee from your airline, hotel or car rental company for older bookings. If your travel plans suddenly change, look up our Customer Service Portal for more information.

Discover the most popular places to visit in Melayu

What to do in Melayu

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