Taman Melodies Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Taman Melodies Holiday

Put together a custom holiday package to Taman Melodies and get ready to experience this amazing city however you like. Think about spending some time in the neighbourhood of Central District, which is good for shopping and tons more. Make your trip to Taman Melodies even more exciting by going sightseeing. Johor Bahru City Square, KSL City Mall and Paradigm Mall Johor Bahru are some of the major attractions worth exploring. Expedia is here to help you escape your daily routine. Tailor your holiday to Taman Melodies to suit your travel style, whatever that may be.

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

Top hotels in Taman Melodies

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is £47 per night from 11 Aug to 12 Aug
£47
11 Aug - 12 Aug
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Had a nice comfy stay"

Reviewed on 30 Jul 2026

KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
The price is £80 per night from 18 Aug to 19 Aug
£80
18 Aug - 19 Aug
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Shopping down stairs"

Reviewed on 4 Aug 2026

St. Giles Southkey
Sheraton Johor Bahru

Sheraton Johor Bahru

4 out of 5
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is £129 per night from 6 Aug to 7 Aug
£129
6 Aug - 7 Aug
includes taxes & fees
9.2/10 Wonderful! (65 reviews)
"Overall stay was good. Just minor issues like having only 2 towels when 3 checked in, so I had to share towel with my son even after asking. Common toilet has no trash bin. Main toilet tissue box was empty. Overall still ok la."

Reviewed on 31 Jul 2026

Sheraton Johor Bahru
See all 1,300 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Taman Melodies

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

£2
per traveller
eSIM: Airalo Malaysia Package
Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

£18
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

£35
per adult
86% of travellers recommend
Night Safari Admission Ticket
See all activities in Taman Melodies

Frequently asked questions

How much does a Taman Melodies travel package cost?
Create unforgettable memories with our Taman Melodies travel packages, which start from just . Pick the hotels and flights that suit your travel plans. Then, add on some enriching experiences for an amazing escape.
If I'm not able to travel, can I cancel my Taman Melodies travel package?
If your travel plans in Taman Melodies have been upended, it's a relief to know that you can cancel or amend your booking. If your booking was made less than 24 hours ago, you may be able to get a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose fees. For more details, check our Customer Service Portal.
How do I get a cheap travel package to Taman Melodies?
Bundling your hotel and flight with Expedia won't just save valuable time — it'll save you a tidy sum too. A Taman Melodies travel package makes it simple to organise the perfect trip. With more than 550 airlines throughout the world to choose from, finding convenient flights that suit your schedule won't be a challenge. Not only that, we've got over 1,000,000 properties globally to select from. Now that's choice! No matter who you are, Expedia brings the world within your reach.
Does Expedia offer Book Now, Pay Later Taman Melodies holidays?
Yes, we do. Expedia has partnered with online lender Klarna to help you easily pay for your trip in instalments. Simply select the payment plan that suits you best during checkout and take the stress out of budgeting for your next trip. Be sure to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your buck. Consider these flexible payment options below:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that suit all types of budgets, so you can book that well-earned holiday sooner.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Consider this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: When you want to jump on an amazing deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock in your getaway.

Where should I stay in Taman Melodies?
A trip to Taman Melodies isn't complete without stopping by Johor Bahru City Square, KSL City Mall and Komtar JBCC. Spend your evenings near these popular attractions and make sightseeing simple.
What are the top hotels in Taman Melodies?
If it's your first time in Taman Melodies, book a room at KSL Hotel & Resort or Amari Johor Bahru. Both hotels have good amenities and are popular options with lots of travellers.
How far in advance should I book my Taman Melodies holiday?
Reserving your spot early with Expedia means one less thing to worry about. Most air carriers advertise tickets up to 12 months prior to departure dates. This is usually the cheapest time to book. If circumstances have left you booking late, low prices to Taman Melodies are still known to appear a few weeks before departure.
What does an Expedia Taman Melodies travel package include?
With Expedia, you can select a combination of car rentals, hotels and flights to build your ideal Taman Melodies package. Once you've made your booking, you can add on all the fun stuff like sightseeing tours and activities. Don't forget — the more you bundle, the more dollars you'll save!
What should I know before booking a Taman Melodies travel package?
Whether it's relaxation or adventure you're craving, a Taman Melodies travel package lets you organise your escape your way. Plus, you'll score great discounts when you combine your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Taman Melodies Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines all over the world. Our packages give you the freedom to pick from available flight, hotel or activity options that fit your needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.