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$86 per night from 7 July to 8 July
NZ$86
7 July - 8 July
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 June 2026
Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$243 per night from 29 June to 30 June
NZ$243
29 June - 30 June
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Enjoyed the breakfast buffet!"
Reviewed on 18 June 2026
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$167 per night from 29 June to 30 June
NZ$167
29 June - 30 June
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 June 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
KSL City Mall
You can search for that perfect souvenir with a trip to KSL City Mall, a popular shopping spot in Johor Bahru. Amble around this family-friendly area's picturesque gardens and enjoy 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 relaxing area, you can savour the top-notch restaurants.
AEON Tebrau City
During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this relaxing area, you can savour the top-notch restaurants.
What to do in Taman Melodies
Legoland Malaysia Admission Ticket (All Rides & Attractions)
NZ$41
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.
