Taman Melodies Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Taman Melodies Holiday
Our pick of the best Taman Melodies Hotel Deals
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is NZ$79 per night from 7 May to 8 May
NZ$79
7 May - 8 May
includes taxes & fees
7.6/10 Good! (1,002 reviews)
Everything was great & we had a pleasant stay.
Reviewed on 3 May 2026
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$165 per night from 19 May to 20 May
NZ$165
19 May - 20 May
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
Attached mall. Good for a short staycation.
Reviewed on 4 May 2026
Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
The price is NZ$196 per night from 25 May to 26 May
NZ$196
25 May - 26 May
includes taxes & fees
9/10 Wonderful! (405 reviews)
Generally, all that could be done well was done well. No complaints
Reviewed on 3 May 2026
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.
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 Zoo
Hang out with the animal kingdom to encounter a rich variety of wildlife at one of the oldest zoos in Malaysia.
KSL City Mall
4/5(101 reviews)
During your trip to Johor Bahru, you can do some window-shopping at KSL City Mall. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.
What to do in Taman Melodies
Legoland Malaysia Admission Ticket (All Rides & Attractions)
NZ$42
per adult
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.
