Melayu Majidee Holidays from AU$483

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

    Plan, book, and manage your trip all in one place

Your Melayu Majidee Holiday

With one of our holiday packages to Melayu Majidee, you'll discover infinite opportunities for adventure and relaxation. There's plenty to enjoy, including its friendly locals and diversity. If your trip to Melayu Majidee includes some sightseeing, drop by major attractions such as Johor Bahru City Square, KSL City Mall and Paradigm Mall Johor Bahru. No matter your travel plans or the size of your budget, organising a tailored Melayu Majidee holiday is simple with Expedia.

The Latest Melayu Majidee Holiday Deals

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

Ir inn Hotel

2 out of 5
Price was AU$573, price is now AU$483 per person
AU$483
per person
2 Mar - 5 Mar
found 1 day ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
No reviews
Luxe Suites at Skyloft

Luxe Suites at Skyloft

3 out of 5
Bukit Indah
Price was AU$1,246, price is now AU$908 per person
AU$908
per person
2 Mar - 5 Mar
found 1 day ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
8.2/10 Very Good! (18 reviews)
Feel like tenNt harrasing me at 12noon to checked out though i have communicated that i am going on the do so as instructed. Place is nice it’s quite but ill never book again. Thanks

Reviewed on 27 Apr 2025

Hotel O RAHMAH SOJOURN CENTRE

Hotel O RAHMAH SOJOURN CENTRE

2 out of 5
Price was AU$628, price is now AU$510 per person
AU$510
per person
2 Mar - 5 Mar
found 1 day ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
No reviews
Hotel O Tampoi Sojourn

Hotel O Tampoi Sojourn

2 out of 5
Bandar Baru Uda
Price was AU$607, price is now AU$504 per person
AU$504
per person
2 Mar - 5 Mar
found 1 day ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
No reviews
Grand Sentosa Hotel

Grand Sentosa Hotel

3 out of 5
Central District
Price was AU$689, price is now AU$579 per person
AU$579
per person
2 Mar - 5 Mar
found 1 day ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
6.8/10 (399 reviews)
Spacious and has nearby massage and dining places.

Reviewed on 6 Oct 2025

Melayu Majidee Holiday

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

Our pick of the best Melayu Majidee 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 AU$120 per night from 8 Jan to 9 Jan
AU$120
8 Jan - 9 Jan 2026
includes taxes & fees
7.4/10 Good! (1,001 reviews)
clean room,

Reviewed on 4 Dec 2025

KSL Hotel & Resort
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 4 Jan to 5 Jan
AU$137
4 Jan - 5 Jan 2026
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
Thanks for a lovely stay and service. Room is big, nice, new and comfy!

Reviewed on 6 Dec 2025

Capri by Fraser Johor Bahru
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
The price is AU$312 per night from 8 Jan to 9 Jan
AU$312
8 Jan - 9 Jan 2026
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Our stay this time round as compared to 9 months ago is so much better. Every single staff whom we met were super helpful. Facilities also seemed to have gotten better. Just have to be careful while driving as the light right before turning into the hotel isn’t working and have to beware of ...

Reviewed on 6 Dec 2025

LEGOLAND Malaysia Resort
See all 1,360 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Melayu Majidee

Johor Bahru City Square

4/5(89 reviews)

You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.

Johor Bahru City Square

Paradigm Mall Johor Bahru

4.5/5(6 reviews)

During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this relaxing area, you can savour the top-notch restaurants.

Paradigm Mall Johor Bahru

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

What to do in Melayu Majidee

Singapore Zoo Entry Ticket

Singapore Zoo Entry Ticket

AU$60
per adult
Singapore Zoo Entry Ticket
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

AU$48
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
See all activities in Melayu Majidee

Explore a world of travel with Expedia

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