Melayu Holidays from £586

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Your Melayu Holiday

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 customised Melayu holiday 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 holiday on Expedia.

The Latest Melayu Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Ardens Hotel-Taman Johor Jaya

The Ardens Hotel-Taman Johor Jaya

2 out of 5
Taman Johor Jaya
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
The Leverage Business Hotel Skudai

The Leverage Business Hotel Skudai

3 out of 5
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Johor Bahru (JHB)
8.2/10 Very Good! (328 reviews)
Staff was very accommodating

Reviewed on 29 Dec 2024

Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

5 out of 5
per person
30 Aug - 1 Sept
found 3 hours ago
Return direct flight included
London (LHR) to Johor Bahru (JHB)
8.4/10 Very Good! (44 reviews)
Friendly and very helpful staff, great location for a peaceful and relaxing stay

Reviewed on 25 Mar 2025

The Ardens Hotel - Pekan Nenas

The Ardens Hotel - Pekan Nenas

2 out of 5
per person
30 Aug - 1 Sept
found 3 hours ago
Return direct flight included
London (LHR) to Johor Bahru (JHB)
No reviews
Havona Hotel -Permas Jaya -Self Check-In

Havona Hotel -Permas Jaya -Self Check-In

2 out of 5
Bandar Baru Permas Jaya
per person
30 Aug - 1 Sept
found 3 hours ago
Return direct flight included
London (LHR) to Johor Bahru (JHB)
No reviews

Melayu Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Senai Intl. Airport (JHB)
Max Temp Winter
29ºC
Max Temp Summer
32ºC

Our pick of the best Melayu Hotel Deals

Capri by Fraser Johor Bahru
Capri by Fraser Johor Bahru
4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the ...
9/10 Wonderful! (950 reviews)
"Breakfast is ok… not a wide spread but good for its value. Check in is smooth, room is decent size and clean. Comes with usb ports which is a nice touch for modern travellers (no need to worry with plugs). Shower pressure is a bit weak but decent."

Reviewed on 25 Jun 2025

Capri by Fraser Johor Bahru
LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff and the ...
8.4/10 Very Good! (1,003 reviews)
"Great stay always."

Reviewed on 25 Jun 2025

LEGOLAND Malaysia Resort
Amari Johor Bahru
Amari Johor Bahru
5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff and the ...
8.8/10 Excellent! (1,002 reviews)
"Called for a cot, wine glasses.. both took super long to come. In the event that they came, it was at least an hour.. other than that. Good stay, nice food options. Will contemplate coming back again."

Reviewed on 26 Jun 2025

Amari Johor Bahru
See all 985 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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Melayu travel package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Melayu from just £586. And the more you bundle, the more dollars you save. Your dream escape has never been more affordable.
If I'm not able to travel, can I cancel my Melayu travel package?
Your situation can change in the blink of an eye, so yes. You may be able to cancel or alter your Melayu travel package at no cost if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still cancel and rebook, but your car rental company, hotel or airline may impose a charge. Want more information? Visit our Customer Service Portal. We'll help make sure your trip goes off without a hitch.
How do I get a cheap travel package to Melayu?
Combine your hotel and flight bookings, throw in extras such as activities or a rental car, and save with a Melayu travel package. You won't just score amazing discounts on your adventure --- you'll have loads of choice at your fingertips too. When you book through Expedia, you can select from more than 550 air carriers and 1,000,000 hotels all over the world. Your next epic adventure begins right here, right now!
Does Expedia offer Book Now, Pay Later Melayu holidays?
Your bank balance shouldn't stop you from escaping on holiday, so Expedia has devised a solution to help. Now that we've joined forces with online lender Klarna, it's easier than ever to book an incredible getaway without drying up your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your break. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month works for you, Klarna offers just that! Paying in convenient monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your holiday over multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than all of it upfront) makes it easier to hit that "book now" button, consider a low deposit holiday payment plan with Klarna.

Where should I stay in Melayu?
Stay where the action is. Many visitors favor hotels around popular attractions, like Eco Botanic at EcoWorld Gallery, EduCity and Nusajaya Centre.
What are the top hotels in Melayu?
Get your holiday off to a flying start by booking a room at Natura Hotel. It's one of most popular properties in Melayu. Another welcoming option is OYO 596 The Vintage Hotel.
How far in advance should I book my Melayu holiday?
Savvy travellers often reserve their seats as early as possible. You can usually start comparing international fares on Expedia up to 12 months before your flight. If you're late to book, don't despair. Bargain prices occasionally appear in the last weeks prior to departure.
What does an Expedia Melayu travel package include?
Expedia has all you need to lock in Melayu escape, but how your package is structured is up to you. Select from a combination of rental cars, hotels and flights. Chasing a few activities to keep you entertained? Once you've made your booking, you can add them too. Whatever your style or budget, there's a travel package to suit your needs.
What should I know before booking a Melayu travel package?
A travel package can be easier on the hip pocket than individually booking everything you need for your escape. For example, bundle your hotels, flights and rental cars and save a packet. Whatever type of holiday you have in mind, there's bound to be a package that suits your budget.
Can I choose my airline with a Melayu Expedia travel package?
Yes --- that's one of the best things about an Expedia travel package. You're in control. We have more than 550 partner airlines globally, so you have lots of choice when arranging your Melayu escape.

Discover the most popular places to visit in Melayu

Johor Bahru showing a pond, rides and boating

LEGOLAND® Malaysia

4/5(1 review)

Enjoy a fun-packed day of adventure for all the family at this combined theme park and water park attraction.

LEGOLAND® Malaysia

Sunway Big Box Retail Park

You can find the perfect gifts to bring home at Sunway Big Box Retail Park during your visit to Iskandar Puteri. While in this family-friendly area, you can savour the top-notch restaurants.

Sunway Big Box Retail Park

Gleneagles Hospital Medini Johor

If Gleneagles Hospital Medini Johor is what brings you to town, hopefully you'll have a chance to explore more of Iskandar Puteri.

Gleneagles Hospital Medini Johor

Unmissable things to do in Melayu

eSIM: Airalo Malaysia Package

Malaysia Airalo eSIM Ultimate Data Package

£2
per traveller
100% of travellers recommend
Malaysia Airalo eSIM Ultimate Data Package
Legoland Theme Park Ticket and Transfer

Legoland Theme Park Ticket and Transfer (SIC-Shared transfer)

£72
per adult
Legoland Theme Park Ticket and Transfer (SIC-Shared transfer)
See all activities in Melayu

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.