Taman Melodies Holidays from £838

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 Taman Melodies Holiday

Put together a custom holiday package to Taman Melodies and get ready to experience this amazing city however you like. Think about spending some time in the neighbourhood of Central District, which is good for shopping and tons more. Make your trip to Taman Melodies even more exciting by going sightseeing. Johor Bahru City Square, KSL City Mall and Paradigm Mall Johor Bahru are some of the major attractions worth exploring. Expedia is here to help you escape your daily routine. Tailor your holiday to Taman Melodies to suit your travel style, whatever that may be.

Top Taman Melodies Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Princess Hotel Pontian
Kelulut Lodge

Taman Melodies 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 Taman Melodies

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is £38 per night from 5 Jul to 6 Jul
£38
5 Jul - 6 Jul
includes taxes & fees
7.6/10 Good! (1,003 reviews)
"Rooms is quite old. Some of the wooden furnitures are peeling off. Windows are not cleaned, a lot of algae stuck on the windows blocking the view."

Reviewed on 19 Jun 2026

KSL Hotel & Resort
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is £106 per night from 29 Jun to 30 Jun
£106
29 Jun - 30 Jun
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Enjoyed the breakfast buffet!"

Reviewed on 18 Jun 2026

Amari Johor Bahru
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 £74 per night from 29 Jun to 30 Jun
£74
29 Jun - 30 Jun
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Clean room, staff is helpful. Great breakfast but restaurant not big enough to cater to the guests. Need to queue for some time before getting a place to sit"

Reviewed on 19 Jun 2026

St. Giles Southkey
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 Taman Melodies

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.