Melayu Majidee Holidays from AU$1,206
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Luxe Suites at Skyloft
Bukit Indah
Price was AU$2,635, price is now AU$1,787 per person
AU$1,787
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Johor Bahru (JHB)
8/10 Very good! (20 reviews)
Room condition could be better. Relatively clean, but old.
Reviewed on 3 Jan 2026
Z Hotel Johor
Central District
Price was AU$1,555, price is now AU$1,356 per person
AU$1,356
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Johor Bahru (JHB)
8.8/10 Excellent! (137 reviews)
Clean room. Nice view. Walking distance from city square.
Reviewed on 26 Apr 2026
Geobay Hotel
Bukit Indah
Price was AU$1,449, price is now AU$1,274 per person
AU$1,274
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Johor Bahru (JHB)
7.4/10 Good! (103 reviews)
The room was small and compact, featuring only basic amenities and lacking windows. Unfortunately, the thin walls allowed loud banging sounds to be clearly audible, which significantly detracted from the overall staying experience.
Reviewed on 3 Dec 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
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is AU$73 per night from 29 June to 30 June
AU$73
29 June - 30 June
includes taxes & fees
7.6/10 Good! (1,001 reviews)
"On 13th Jun, out of sudden started around 10PM till following day around 10AM there is no hot water."
Reviewed on 26 June 2026
Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$163 per night from 9 July to 10 July
AU$163
9 July - 10 July
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"I am writing to provide feedback on my recent stay at your esteemed establishment, the Amari Hotel. Firstly, hands up to your breakfast buffet spread. Daily change in the Asian cuisine menu. Accessible to good eateries and stone throw away to shopping malls. I would like to commend the excellent ..."
Reviewed on 22 June 2026
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$307 per night from 8 July to 9 July
AU$307
8 July - 9 July
includes taxes & fees
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.
What to do in Melayu Majidee
Legoland Malaysia Admission Ticket (All Rides & Attractions)
AU$34
per adult
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
AU$30
per adult
100% of travellers recommend
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.
