Taman Melodies Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.

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

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is AU$78 per night from 28 July to 29 July
AU$78
28 July - 29 July
includes taxes & fees
7.6/10 Good! (1,014 reviews)
"Great location, link to a mall. Room is ok except the shower head which could not be adjusted. So when showering, the water sprayed all over."

Reviewed on 12 July 2026

KSL Hotel & Resort
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$132 per night from 20 July to 21 July
AU$132
20 July - 21 July
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
"Conveniently located laterally in the mall. Jake going out of the property though so plan departure times well."

Reviewed on 14 July 2026

St. Giles Southkey
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$383 per night from 19 July to 20 July
AU$383
19 July - 20 July
includes taxes & fees
8.4/10 Very good! (1,003 reviews)
"館内にレゴで遊べるところがたくさんあって、子供は大満足でした。スタッフも皆さんフレンドリーで素敵でした。空調が強いので、上着や長ズボンを持参することをお勧めします。"

Reviewed on 13 July 2026

LEGOLAND Malaysia Resort
See all 1,323 properties in Taman Melodies
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Taman Melodies

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

AU$34
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

AU$68
per adult
86% of travellers recommend
Night Safari Admission Ticket
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$30
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
See all activities in Taman Melodies

Frequently asked questions

How much does a Taman Melodies holiday package cost?
You can grab a holiday package to this destination on Expedia. However, how much your holiday to Taman Melodies costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Taman Melodies?
If you'd like to score a cheap Taman Melodies holiday package, consider visiting in January, February and April. You'll usually find lower rates on hotels and airfares during these months — ideal for a budget-friendly break.
How many days is enough for Taman Melodies?
The ideal length of your Taman Melodies holiday depends on what you'd like to see and do. Typically, a handful of days to a week will give you plenty of time to tick off all the leading attractions and explore some hidden treasures along the way.
How to find the best Taman Melodies package deals?
Start your search for a Taman Melodies package deal by entering your preferred trip dates and destination under our "Packages" tab. Then select a few filters, like "Property type" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal Taman Melodies package deal straight away, simply change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Taman Melodies adventure underway.
Is it cheaper to book a Taman Melodies holiday as a package?
You can enjoy significant savings on your next Taman Melodies escape by booking a customised holiday package. Check the "Package" heading, then select your destination and travel dates to see some great hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Taman Melodies?
If you're planning a spontaneous Taman Melodies getaway, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can score terrific deals on your flights and hotels by booking ahead.
How to plan a trip to Taman Melodies?

  1. Choose when to travel: Check your diary and get your bags packed. Your preferred time of year and the available activities will also help you decide when to holiday in Taman Melodies.
  2. Figure out your budget: Ensure you have enough money to pay for everything from transportation and meals to flights and experiences. Your hotel will probably be the biggest expense during your trip to Taman Melodies.
  3. Decide how many days away: Start by compiling a list of the attractions you want to experience in Taman Melodies. Then, estimate how long you'll need for each, as well as any travel time.
  4. Combine your airfare and accommodation: After you've settled on your travel dates and duration, lock in the right Taman Melodies holiday package for you.

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.