Melayu Holidays from £965

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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
Price was £1,003, price is now £965 per person
£965
per person
4 Sept - 6 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
Strategic location ! Staffs are friendly :)

Reviewed on 19 Jul 2025

Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

4.5 out of 5
Central District
Price was £1,085, price is now £1,010 per person
£1,010
per person
4 Sept - 6 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Johor Bahru (JHB)
8.2/10 Very good! (1,002 reviews)
Breakfast was good. Walking distance to mall and food center. Must try dapo Khaleeda, 10min grab drive.

Reviewed on 14 Jul 2026

KSL D’Esplanade by Antlerzone

KSL D’Esplanade by Antlerzone

3 out of 5
Central District
Price was £1,139, price is now £1,076 per person
£1,076
per person
4 Sept - 6 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Johor Bahru (JHB)
7.2/10 Good! (16 reviews)
We checked in at around 6:00 PM. The digital lock was not very sensitive, so some patience was needed before successfully unlocking the door. The apartment has 4 bedrooms and 3 toilets. Towels were provided, but guests need to bring their own toothbrush and toothpaste. The environment and cleanliness were excellent — the space was spacious, neat, and well-maintained. Before checkout, at around 9:00 AM+, we heard someone attempting to open the main door, which was a bit concerning. There is a mahjong table in the living room; however, there were no chips or dice provided. We tried to contact the host regarding this but did not receive a response.

Reviewed on 2 Feb 2026

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
Central District
Price was £1,033, price is now £995 per person
£995
per person
4 Sept - 6 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Johor Bahru (JHB)
7.6/10 Good! (1,005 reviews)
Room was fabulous. Hotel connects to shopping mall Bus stop right at the front of the hotel making it very easy to get around JB easy. Great location for food and transport. Will definitely stay here again.

Reviewed on 22 Jul 2026

Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone

3 out of 5
Price was £1,058, price is now £1,021 per person
£1,021
per person
4 Sept - 6 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Johor Bahru (JHB)
8.8/10 Excellent! (36 reviews)
Was a last minute booking and managed to get a room. Its my 2nd time booking with them as it was a wonderful experience previously. The host will send a step by step guide for the keys, unit and everything you need to know, so any users who might be skeptical, rest assured all will be in order and ease of check in process. Thank you! Will definitely revisit again soon!

Reviewed on 19 May 2026

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

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is £44 per night from 5 Aug to 6 Aug
£44
5 Aug - 6 Aug
includes taxes & fees
7.6/10 Good! (1,003 reviews)
"Room was fabulous. Hotel connects to shopping mall Bus stop right at the front of the hotel making it very easy to get around JB easy. Great location for food and transport. Will definitely stay here again."

Reviewed on 22 Jul 2026

KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
The price is £72 per night from 3 Aug to 4 Aug
£72
3 Aug - 4 Aug
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"All good .Will return again"

Reviewed on 22 Jul 2026

St. Giles Southkey
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is £155 per night from 18 Aug to 19 Aug
£155
18 Aug - 19 Aug
includes taxes & fees
LEGOLAND Malaysia Resort
See all 1,301 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

What to do in Melayu

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

£18
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

£16
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
JDT Hummer Tour

Johor Bahru: Explore the Best of JDT with the Hummer Tour

£6
per adult
Johor Bahru: Explore the Best of JDT with the Hummer Tour
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 £965. 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.