Taman Melodies Holidays from AU$3,913

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.
JB City CIQ-R&F Shopping Mall Apartment

JB City CIQ-R&F Shopping Mall Apartment

3 out of 5
Central District
per person
28 Dec - 3 Jan
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews
Twin Tower Johor Bahru by Glex

Twin Tower Johor Bahru by Glex

3 out of 5
Central District
per person
28 Dec - 3 Jan
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8/10 Very Good! (17 reviews)
The rooms was very nice and comfortable, my kids love it. The beds and room amenities was very good. Staff was very helpful and accomodating. Only issue is the area is too noisy with people walking around every 30 minutes to 1 hour, chatting, screaming and playing until 5am. So our sleep was broken. May be our room was facing nearby the shoplot staircase, there are quite some rooms located further away from this would have been better.

Reviewed on 7 Sep. 2022

Shama Suasana Johor Bahru

Shama Suasana Johor Bahru

3.5 out of 5
Central District
per person
28 Dec - 3 Jan
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.6/10 Excellent! (358 reviews)
During midnight 4am, the upper floor keep have thing drop or pulling sofa or tablet sound.

Reviewed on 2 Nov. 2024

One&Only Desaru Coast

One&Only Desaru Coast

5 out of 5
per person
28 Dec - 3 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.8/10 Excellent! (34 reviews)
We had no idea what to expect as we booked last minute without doing any research nor looking at pictures. Also the name, One & Only Desaru, is somewhat non-descript, it doesn't evoke much... This is a 5-star resort, an oasis secluded from the world, large luxurious villas, private beaches and all -- and also, I guess, from paparazzis! That kind of a place. Top, top, top. Will return for sure.

Reviewed on 5 Sep. 2024

JB City DangaBay Shopping Mall Apartment

JB City DangaBay Shopping Mall Apartment

2.5 out of 5
Central District
per person
28 Dec - 3 Jan
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8/10 Very Good! (1 review)
Great! Keep up with the house keeping

Reviewed on 18 Aug. 2024

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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$80 per night from 9 Dec to 10 Dec
AU$80
includes taxes & fees
9 Dec - 10 Dec
7.4/10 Good! (1,010 reviews)
"Within KSL shopping mall"

Reviewed on 19 Nov. 2024

KSL Hotel & Resort
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$350 per night from 1 Dec to 2 Dec
AU$350
includes taxes & fees
1 Dec - 2 Dec
8.4/10 Very Good! (1,000 reviews)
"Nice resort with great service. Holiday was well spent with family and friends. Highly recommend!"

Reviewed on 23 Oct. 2024

LEGOLAND Malaysia Resort
Holiday Inn Johor Bahru City Centre, an IHG Hotel
Holiday Inn Johor Bahru City Centre, an IHG Hotel
4 out of 5
Jalan Tun Abdul Razak 80000, Johor Bahru
Fully refundable
The price is AU$132 per night from 4 Dec to 5 Dec
AU$132
includes taxes & fees
4 Dec - 5 Dec
8.8/10 Excellent! (509 reviews)
"location is good. entrance and access to guest lifts and room is not so pleasant and convenient."

Reviewed on 22 Nov. 2024

Holiday Inn Johor Bahru City Centre, an IHG Hotel
See all 952 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?
Starting from only AU$3,913, a package is your gateway to cheaper travel. Build your own Taman Melodies trip by selecting from our wide range of airfares, hotels and rental cars.
How do I get a cheap travel package to Taman Melodies?
Bundle your flight and hotel bookings, add on extras such as activities or a rental car, and save with a Taman Melodies holiday package. You won’t just land exciting discounts on your getaway — you’ll have a world of choice within your reach too. When you book through Expedia, you can select from more than 550 partner airlines and 1 000 000 properties around the globe. Your next epic adventure begins right here, right now!
Where should I stay in Taman Melodies?
With so much to explore in Taman Melodies, it’s a good idea to book a room in a hotel near its attractions. Johor Bahru City Square, KSL City Mall and Johor Bahru Customs, Immigration, and Quarantine Complex are some popular ones to put on your to-do list.
How far in advance should I book my Taman Melodies holiday?
While prices change from time to time, we generally suggest booking your holiday as soon as possible. Many international airfares become available on Expedia up to a year in advance. If you’re booking late, you may still get lucky. Cheap tickets to Taman Melodies sometimes occur only weeks before departure.
What does an Expedia Taman Melodies travel package include?
Hotels, flights and a shiny set of wheels for all your road trip adventures. Simply pick and choose your favourite bundle and gain access to great discounts. Once you’ve made your booking, add on some tours and activities and watch your savings grow. When it comes to creating your Taman Melodies holiday, you’re in charge!
What should I know before booking a Taman Melodies travel package?
Locking in all the parts of your escape together is one of the best ways to save. Combine your car rentals, airfares and hotels into a neat package. But hotels aren’t your only option. Expedia features all types of properties, including holiday homes like oceanfront condos and spacious residences. You’ve got choices galore!
Can I choose my airline with a Taman Melodies Expedia holiday package?
Yes — that’s one of the best things about an Expedia holiday package. You’re the boss! We have more than 550 airline partners throughout the world, so you have loads of choice when planning your Taman Melodies trip.
If I'm not able to travel, can I cancel my Taman Melodies holiday package?
Because we know life can be unpredictable, the answer is yes. To learn more, visit our Customer Service Portal. But generally speaking, if you’ve booked your Taman Melodies holiday package in the last 24 hours, you may be able to cancel or change it free of charge. Your airline, hotel or car rental company may impose a fee if your booking is older than that.

Discover the most popular places to visit in Taman Melodies

AEON Tebrau City

During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this family-friendly area, you can savour the top-notch restaurants.

AEON Tebrau City

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

Plaza Pelangi

During your trip to Johor Bahru, you can enjoy retail therapy at Plaza Pelangi. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.

Plaza Pelangi

What to do in Taman Melodies

Skyscape Ticket at Menara Jland in Johor Bahru

Skyscape Ticket at Menara Jland in Johor Bahru

AU$15
Per adult
Skyscape Ticket at Menara Jland in Johor Bahru
Zoo Melaka

Zoo Melaka

AU$18
Per adult
Zoo Melaka
See all activities in Taman Melodies
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.