Taman Melodies Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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

Capri by Fraser Johor Bahru
Capri by Fraser Johor Bahru
4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
The price is AU$130 per night from 9 July to 10 July
AU$130
9 July - 10 July
includes taxes & fees
9/10 Wonderful! (948 reviews)
"We had a memorable stay at Capri. We really appreciate the attentive hotel staff who went above and beyond to ensure our comfort and satisfaction. Already looking forward to our next stay here."

Reviewed on 23 Jun. 2025

Capri by Fraser Johor Bahru
LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is AU$370 per night from 16 July to 17 July
AU$370
16 July - 17 July
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
"Staff of legoland hotel are all smiling"

Reviewed on 22 Jun. 2025

LEGOLAND Malaysia Resort
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$140 per night from 10 July to 11 July
AU$140
10 July - 11 July
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Good"

Reviewed on 21 Jun. 2025

Amari Johor Bahru
See all 1,002 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

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.

Discover the most popular places to visit in Taman Melodies

Johor Bahru showing café lifestyle as well as a couple

Danga Bay

Commune with nature and explore the great outdoors at Danga Bay during your travels in Johor Bahru. While in this family-friendly area, find time to visit its shops.

Danga Bay

Johor Bahru City Square

4/5(89 reviews)

You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.

Johor Bahru City Square

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.

Paradigm Mall Johor Bahru
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.