Taman Melodies Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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

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 AU$134 per night from 2 Mar to 3 Mar
AU$134
2 Mar - 3 Mar
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Room is big and spacious. Staff is friendly and efficient.

Reviewed on 16 Feb 2026

Amari Johor Bahru
R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

4.5 out of 5
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
The price is AU$62 per night from 24 Feb to 25 Feb
AU$62
24 Feb - 25 Feb
includes taxes & fees
9.2/10 Wonderful! (106 reviews)
room is clean. check in and check our process are clear and seamless. location and stay is great for a family of 4. What i feel can be better is the provision of hand / face towel as only bath towel are provided. also for consideration is the provision of enough drinking water for 2 nights since ...

Reviewed on 23 Feb 2026

R&F Princess Cove by FUJU & 5mins to ClQ
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 AU$144 per night from 1 Mar to 2 Mar
AU$144
1 Mar - 2 Mar
includes taxes & fees
8.8/10 Excellent! (943 reviews)
Great location. Towels a bit dated. Great service!

Reviewed on 21 Feb 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.

Discover the most popular places to visit in Taman Melodies

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.