Taman Melodies Holidays from AU$530

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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 Latest Taman Melodies Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Elysia Park Residence by Stayrene

Elysia Park Residence by Stayrene

3.5 out of 5
Nusajaya
per person
2 Oct - 5 Oct
found 24 hours ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
No reviews
Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

5 out of 5
Save 100% on your flight
per person
11 Oct - 18 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
8.4/10 Very Good! (47 reviews)
The staff was outstanding

Reviewed on 28 Jul. 2025

CIQ HOTEL at Jalan Trus

CIQ HOTEL at Jalan Trus

3 out of 5
Central District
per person
2 Oct - 5 Oct
found 24 hours ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
7.6/10 Good! (83 reviews)
Twin Tower Johor Bahru by Glex

Twin Tower Johor Bahru by Glex

3 out of 5
Central District
per person
2 Oct - 5 Oct
found 24 hours ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
7.6/10 Good! (24 reviews)
Excellent place to stay.

Reviewed on 20 Apr. 2025

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

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

4.5 out of 5
Central District
per person
2 Oct - 5 Oct
found 24 hours ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
9.4/10 Exceptional! (34 reviews)
Affordable & nearby CIQ checkpoint. Toilet scent & room service can be improved.

Reviewed on 31 Jul. 2025

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$139 per night from 6 Aug to 7 Aug
AU$139
6 Aug - 7 Aug
includes taxes & fees
9/10 Wonderful! (975 reviews)
"Bed was comfy, staff pleasant."

Reviewed on 31 Jul. 2025

Capri by Fraser Johor Bahru
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$148 per night from 1 Sept to 2 Sept
AU$148
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
Club Tebrau
"Love the access to executive Club Tebrau and spread of simple but sumptuous good meal."

Reviewed on 2 Aug. 2025

Amari 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$285 per night from 3 Sept to 4 Sept
AU$285
3 Sept - 4 Sept
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"Stayed at Legoland Resort as part of a family holiday to the theme park. Was really easy and convenient staying here, particularly for access to the park. Above all, we had excellent service. Always helpful and always met with a smile - both at the hotel and theme park. Really made it a pleasant ..."

Reviewed on 9 Jul. 2025

LEGOLAND Malaysia Resort
See all 1,014 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

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 family-friendly area, you can savour the top-notch restaurants.

Paradigm Mall Johor Bahru

What to do in Taman Melodies

Singapore Zoo Admission Ticket

Singapore Zoo Entry Ticket

AU$61
per adult
Singapore Zoo Entry Ticket
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

AU$57
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
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 from AU$530 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.