Taman Melodies Holidays

    deals illustration

    Better together

    Save up to €185 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

Top hotels in Taman Melodies

St. Giles Southkey
St. Giles Southkey
3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
8.8/10 Excellent! (774 reviews)
Value for money, good for short stays
"It was a nice stay, overall it is value for money. At first glance the room is spacious and clean. The space is well lit, there is even a mirror in front of the table, so that basically serves as a dressing table + work desk. The room does not provide water, but a sanitised flask that you can fill ..."

Reviewed on 7 Jul 2025

Get rates
St. Giles Southkey
LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is €221 per night from 3 Aug to 4 Aug
€221
3 Aug - 4 Aug
includes taxes & fees
8.4/10 Very Good! (1,003 reviews)
"The hotel was a bit tired and in need of renovation. Rooms were clean and staff was nice. Dinning option was limited also."

Reviewed on 4 Jul 2025

LEGOLAND Malaysia Resort
Capri by Fraser Johor Bahru
Capri by Fraser Johor Bahru
4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
9/10 Wonderful! (954 reviews)
"Great facilities"

Reviewed on 7 Jul 2025

Get rates
Capri by Fraser Johor Bahru
See all 1,004 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.

Popular places to visit

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.

AEON Tebrau City

Aeon Mall Bukit Indah

You can find the perfect gifts to bring home at Aeon Mall Bukit Indah during your visit to Johor Bahru. Visit the shops and top-notch restaurants in this family-friendly area.

Aeon Mall Bukit Indah

Austin Heights Water & Adventure Park

Bring the children to Austin Heights Water & Adventure Park and have a fun-filled day at this theme park in Tebrau. Make time for the shops and golf courses in this family-friendly area.

Austin Heights Water & Adventure Park

What to do in Taman Melodies

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

€2
per traveller
100% of travellers recommend
eSIM: Airalo Malaysia Package
JDT Hummer Tour

Johor Bahru: Explore the Best of JDT with the Hummer Tour

€7
per adult
Johor Bahru: Explore the Best of JDT with the Hummer Tour
Batu caves Rainbow Stairs

*15Hrs Kuala Lumpur Van Tour from Johor Bahru w' Tour Guide

€110
per adult
*15Hrs Kuala Lumpur Van Tour from Johor Bahru w' Tour Guide
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.

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