Taman Melodies Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Plan, book, and manage your trip all in one place
Taman Melodies Holiday
Our pick of the best Taman Melodies Hotel Deals
St. Giles Southkey
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$191 per night from 24 Nov to 25 Nov
NZ$191
24 Nov - 25 Nov
includes taxes & fees
8.8/10 Excellent! (829 reviews)
Room toilets can be improved. Occasional deep cleaned would be appreciated. Overall, great stay!
Reviewed on 25 Oct 2025
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$331 per night from 9 Nov to 10 Nov
NZ$331
9 Nov - 10 Nov
includes taxes & fees
8.4/10 Very Good! (1,007 reviews)
Good resort especially with kids
Reviewed on 20 Oct 2025
Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000, Johor Bahru
Fully refundable
The price is NZ$158 per night from 12 Nov to 13 Nov
NZ$158
12 Nov - 13 Nov
includes taxes & fees
8.8/10 Excellent! (667 reviews)
I dont like the design of shower area. The floor tiles is too slippery during shower. Also shower head should be installed above the drainage.
Reviewed on 25 Oct 2025
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
4/5(100 reviews)
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
4.5/5(6 reviews)
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 family-friendly area, you can savour the top-notch restaurants.
What to do in Taman Melodies
Half-Day City Tour including Visit to Singapore Botanic Gardens
NZ$54
per adult
72% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
NZ$60
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
