Melayu Majidee Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is £39 per night from 29 Jun to 30 Jun
£39
29 Jun - 30 Jun
includes taxes & fees
7.6/10 Good! (1,005 reviews)
"Nothing to comment"

Reviewed on 31 May 2026

KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
The price is £85 per night from 29 Jun to 30 Jun
£85
29 Jun - 30 Jun
includes taxes & fees
8.8/10 Excellent! (1,007 reviews)
"Nil"

Reviewed on 1 Jun 2026

St. Giles Southkey
Sheraton Johor Bahru

Sheraton Johor Bahru

4 out of 5
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is £113 per night from 3 Jun to 4 Jun
£113
3 Jun - 4 Jun
includes taxes & fees
9/10 Wonderful! (40 reviews)
"Best hotel to stay when in JB. Spacious and clean room with a wide spread of buffet breakfast. Staff were friendly and helpful."

Reviewed on 29 May 2026

Sheraton Johor Bahru
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.