Taman Melodies Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 Taman Melodies Holiday
When you book a holiday package to Taman Melodies, you can relax and enjoy your getaway knowing your travel plans are under control. Discover the many delights of this lively city while staying in a neighbourhood like Central District, which is great for shopping. Make your trip to Taman Melodies even more exciting by including some sightseeing. Johor Bahru City Square, KSL City Mall and Paradigm Mall Johor Bahru are some of the leading attractions you'll want to explore. A few clicks is all it takes to create your perfect Taman Melodies holiday on Expedia.
Taman Melodies Holiday
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 |
Our pick of the best Taman Melodies Hotel Deals
Capri by Fraser Johor Bahru
Clean room, courteous staff, excellent breakfast
Reviewed on 5 Jan 2026
KSL Hotel & Resort
The breakfast was good and delicious
Reviewed on 1 Jan 2026
LEGOLAND Malaysia Resort
the location is perfect!! the room is small but it has enough space for sleep. If there is dining table, it would be perfect. Kids can play with LEGO at the hotel lobby, which is awesome.
Reviewed on 23 Dec 2025
Discover the most popular places to visit in Taman Melodies
Sultan Abu Bakar State Mosque
Visit the state mosque of Johor, a beautiful old building that was commissioned by a sultan and boasts a mix of architectural styles.
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.
Paradigm Mall Johor Bahru
During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this walkable area, you can savour the top-notch restaurants.
What to do in Taman Melodies
Singapore Ez-link Card (SG Airport Pickup)
