Melayu Holidays from £580

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

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.

Top Melayu Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Anta Hotel

Anta Hotel

2 out of 5
Taman Johor Jaya
per person
9 Nov - 13 Nov
found 1 day ago
Return direct flight included
London (LON) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
Strategic location ! Staffs are friendly :)

Reviewed on 19 Jul 2025

The Sirēya Desaru Coast

The Sirēya Desaru Coast

5 out of 5
Save 100% on your flight
per person
9 Nov - 14 Nov
found 1 day ago
Return direct flight included
London (LON) to Johor Bahru (JHB)
9/10 Wonderful! (41 reviews)
We had no idea what to expect as we booked last minute without doing any research nor looking at pictures. Also the name, One & Only Desaru, is somewhat non-descript, it doesn't evoke much... This is a 5-star resort, an oasis secluded from the world, large luxurious villas, private beaches and all -- and also, I guess, from paparazzis! That kind of a place. Top, top, top. Will return for sure.

Reviewed on 5 Sep 2024

Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

5 out of 5
per person
9 Nov - 13 Nov
found 1 day ago
Return direct flight included
London (LON) to Johor Bahru (JHB)
8.4/10 Very Good! (47 reviews)
The staff was outstanding

Reviewed on 28 Jul 2025

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

4 out of 5
Taman Perling
per person
9 Nov - 14 Nov
found 1 day ago
Return direct flight included
London (LON) to Johor Bahru (JHB)
7.8/10 Good! (687 reviews)
The room window stuck and cannot be close properly.

Reviewed on 26 Jun 2025

R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

4.5 out of 5
Central District
per person
9 Nov - 13 Nov
found 1 day ago
Return direct flight included
London (LON) to Johor Bahru (JHB)
9.2/10 Wonderful! (39 reviews)
Nice pool. Walking distance to mall. But be aware that link bridge cannot be accessed after 10pm and the road is kind of hard to cross.

Reviewed on 15 Aug 2025

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

Top hotels in Melayu

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
The price is £67 per night from 28 Aug to 29 Aug
£67
28 Aug - 29 Aug
includes taxes & fees
9/10 Wonderful! (982 reviews)
"Reception, lobby, and rooms were spacious."

Reviewed on 14 Aug 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
Fully refundableReserve now, pay when you stay
The price is £150 per night from 1 Sept to 2 Sept
£150
1 Sept - 2 Sept
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"We stayed recently for a 2nd time (and probably last time) at the Legoland hotel. Although the hotel staff is extremely nice, and the breakfast is amazing (along with appearances of the Lego Chef); however, the rooms and the hotel are in real need of renovations. The rooms feel outdated, and things ..."

Reviewed on 5 Aug 2025

LEGOLAND Malaysia Resort
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is £72 per night from 7 Sept to 8 Sept
£72
7 Sept - 8 Sept
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Excellent service and hotel"

Reviewed on 11 Aug 2025

Amari Johor Bahru
See all 1,006 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

Popular places to visit

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

What to do in Melayu

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)
Experience Brooklyn Cruise at Puteri Harbour

Experience Brooklyn Cruise at Puteri Harbour

£15
per adult
Experience Brooklyn Cruise at Puteri Harbour
See all activities in Melayu

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 £580. 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.

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