Melayu Majidee Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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 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.

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

St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is £77 per night from 3 May to 4 May
£77
3 May - 4 May
includes taxes & fees
8.8/10 Excellent! (986 reviews)
While I’m happy with the room size which is spacious abd love the vanity table and mirror, the cleanliness of the toilet/bathroom needs to be seriously looked at. It realy needs deep cleaning on the walls and floor. And the towels and bathrobes needs replacement as all of them are old and comes with ...

Reviewed on 13 Apr 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 £190 per night from 22 Apr to 23 Apr
£190
22 Apr - 23 Apr
includes taxes & fees
LEGOLAND Malaysia Resort
R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

4.5 out of 5
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
The price is £42 per night from 27 Apr to 28 Apr
£42
27 Apr - 28 Apr
includes taxes & fees
9.2/10 Wonderful! (130 reviews)
All items in good condition & staffs helpful & friendly. Pick up my smart watch & immediately hp me. Thanks alot. Will book with u when visit JB

Reviewed on 9 Apr 2026

R&F Princess Cove by FUJU & 5mins to ClQ
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.

Popular places to visit

What to do 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. Flight-inclusive packages are ATOL protected.