Melayu Majidee Holidays

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.

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

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 AU$290 per night from 29 Oct to 30 Oct
AU$290
29 Oct - 30 Oct
includes taxes & fees
8.4/10 Very Good! (1,005 reviews)
"great place for all LEGO enthusiasts especially for kids for all ages. i travelled with my 10yr old twins."

Reviewed on 3 Oct 2025

LEGOLAND Malaysia Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 22 Oct to 23 Oct
AU$149
22 Oct - 23 Oct
includes taxes & fees
8.8/10 Excellent! (820 reviews)
"Booked king bed during reservation but was not available upob checked in"

Reviewed on 16 Oct 2025

St. Giles Southkey
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 AU$158 per night from 21 Oct to 22 Oct
AU$158
21 Oct - 22 Oct
includes taxes & fees
9/10 Wonderful! (1,008 reviews)
Short trip to JB
"Excellent hotel. Staff efficient and professional, but still maintaining a personal touch. Room was spacious, clean and comfortable. All in all a great place to stay."

Reviewed on 19 Oct 2025

Capri by Fraser Johor Bahru
See all 1,326 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

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

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 family-friendly 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
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$52
per adult
80% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

AU$47
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.