Melayu Majidee Holidays from £740

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 Majidee Holiday

There's no better way to travel than with one of our holiday packages to Melayu Majidee. The friendly locals and diversity are among the convincing reasons to stay in this captivating city. Fill your itinerary with tours of Johor Bahru City Square, KSL City Mall and Paradigm Mall Johor Bahru, some of the things you really should see during your trip to Melayu Majidee. Whoever you're heading away with and whatever the size of your budget, your dream Melayu Majidee holiday is only clicks away with Expedia.

Top Melayu Majidee 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 £829, price is now £740 per person
£740
per person
19 Oct - 25 Oct
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

Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

5 out of 5
Price was £1,488, price is now £1,225 per person
£1,225
per person
21 Oct - 27 Oct
found 14 hours 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

The Sirēya Desaru Coast

The Sirēya Desaru Coast

5 out of 5
Price was £2,459, price is now £2,068 per person
£2,068
per person
19 Oct - 25 Oct
found 1 day ago
Return flight included
Manchester (MAN) 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

Japamala Resort by Samadhi – Age 12 and Above Only

Japamala Resort by Samadhi – Age 12 and Above Only

4.5 out of 5
Price was £1,662, price is now £1,496 per person
£1,496
per person
19 Oct - 25 Oct
found 1 day ago
Return flight included
Manchester (MAN) to Johor Bahru (JHB)
9.4/10 Exceptional! (95 reviews)
Japamala has a fun vibe and a great location. The food and drinks are also fantastic. It’s starting to show its age in places, but is good value for a relaxing break.

Reviewed on 11 Jul 2025

R&F Superior Homestay By Han Lin Sojourn

R&F Superior Homestay By Han Lin Sojourn

4.5 out of 5
Central District
Price was £910, price is now £859 per person
£859
per person
19 Oct - 25 Oct
found 1 day ago
Return flight included
Manchester (MAN) to Johor Bahru (JHB)
9.6/10 Exceptional! (13 reviews)
The communication about the direction. Advise to be more in details. Took 45 mints to search. But the apartment overall were great and will come back.

Reviewed on 10 Apr 2025

Melayu Majidee 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 Sights
Austin Heights Water & Adventure Park, Istana Pasir Pelangi and Johor Zoo

Top hotels in Melayu Majidee

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 £137 per night from 25 Sept to 26 Sept
£137
25 Sept - 26 Sept
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"Over all are good, staffs are friendly, especially Jeslin at reception counter, helps me a lot. The room is clean and the little boy likes the Lego treasure. Hotel is just next to theme parks, easy to change clothes when the boy gets wet."

Reviewed on 17 Aug 2025

LEGOLAND Malaysia Resort
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 £73 per night from 2 Sept to 3 Sept
£73
2 Sept - 3 Sept
includes taxes & fees
Capri by Fraser Johor Bahru
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 11 Sept to 12 Sept
£72
11 Sept - 12 Sept
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
August Staycay
"Got the swimming pool floor! Such a breeze staying here!!"

Reviewed on 17 Aug 2025

Amari Johor Bahru
See all 1,037 properties in Melayu Majidee
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

KSL City Mall

You can search for that perfect souvenir with a trip to KSL City Mall, a popular shopping spot in Johor Bahru. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.

KSL City Mall

AEON Tebrau City

During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this walkable area, you can savour the top-notch restaurants.

AEON Tebrau City

Hospital Sultan Ismail

If Hospital Sultan Ismail is what brings you to town, hopefully you'll have a chance to explore more of Taman Mount Austin.

Hospital Sultan Ismail

What to do in Melayu Majidee

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

£2
per traveller
eSIM: Airalo Malaysia Package
Johor Bahru Trishaw Tour

Johor Bahru Trishaw Tour

£20
per adult
Johor Bahru Trishaw Tour
Gokart

Johor Day Tour - Southernmost Tip, Eco Farm, Go Kart [Car]

£360
per adult
Johor Day Tour - Southernmost Tip, Eco Farm, Go Kart [Car]
See all activities in Melayu Majidee

Frequently asked questions

How much does a Melayu Majidee travel package cost?
From just £740. Yes, you read that right. Our Melayu Majidee packages are the easiest way to make your dollar go further. Bundle your flights, hotels and rental car and get out and explore this wonderful destination.
If I'm not able to travel, can I cancel my Melayu Majidee travel package?
If your travel plans in Melayu Majidee have changed, it's a relief to know that it is possible to amend or cancel your booking. If your booking was made in the last 24 hours, you may be able to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a fee. To learn more, visit our Customer Service Portal.
How do I get a cheap travel package to Melayu Majidee?
It's easy. Just bundle. Flights, rental cars and hotels — combine whatever you need into a Melayu Majidee holiday package to save a ton of cash. Score even bigger bargains when you include extras such as day tours to your booking. But that's not the only good part. You have the flexibility to customize your holiday your own way. We offer more than 550 air carriers and 1,000,000 hotel options throughout the world, so that everyone has an opportunity to travel and live out those holiday fantasies.
Does Expedia offer Book Now, Pay Later Melayu Majidee holidays?
Yes, we do. Expedia has partnered with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply select the payment plan that works for you during the checkout process and take away the stress of budgeting for your next trip. Remember to bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your travel buck. Browse our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds best for you, Klarna offers just that! Paying in easy monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay off your holiday over multiple transactions.
  • Low deposit holidays: Clicking on the "book now" button is much easier with this payment plan. Simply put down a small deposit on your holiday and then start packing your suitcase.

Where should I stay in Melayu Majidee?
With interesting attractions like KSL City Mall and Danga Bay in this neighbourhood, look for a hotel located near either one. Plaza Pelangi is another Melayu Majidee sight that lures the crowds.
What are the top hotels in Melayu Majidee?
If this will be your first visit to Melayu Majidee, reserve a room at KSL Hotel & Resort or Amari Johor Bahru. Both offer comfy beds and are popular options with many savvy travellers.
How far in advance should I book my Melayu Majidee holiday?
Be rewarded with the biggest variety at the cheapest prices by booking your Melayu Majidee adventure early. Airlines generally release tickets around 12 months before departure, so reserve your spot ASAP. That being said, Expedia is dedicated to giving you the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Melayu Majidee travel package include?
That depends on what you're after. If you're travelling by yourself, you might decide to bundle flights and hotels. Bringing the whole crew to Melayu Majidee? A travel package including flights, hotels and rental cars might be a better fit. Expedia gives you the flexibility and freedom to tailor-make your travel package.
What should I know before booking a Melayu Majidee travel package?
So many places to wander around, so many things to do. With a travel package, you can cross more of them off your list. Bundle your flights, rental cars and hotels and score big savings.
Can I choose my airline with a Melayu Majidee Expedia travel package?
Yes, you're in control. We offer more than 550 partner airlines worldwide, so you can design your Melayu Majidee getaway according to your travel preferences.

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