Taman Melodies Holidays from £1,333

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    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.

Top Taman Melodies Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

5 out of 5
per person
2 Oct - 6 Oct
found 1 day ago
Return direct flight included
London (LGW) to Johor Bahru (JHB)
8.4/10 Very Good! (45 reviews)
The staff was outstanding

Reviewed on 28 Jul 2025

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

St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
8.8/10 Excellent! (792 reviews)
"Clean and spacious"

Reviewed on 28 Jul 2025

Get rates
St. Giles Southkey
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 £67 per night from 4 Aug to 5 Aug
£67
4 Aug - 5 Aug
includes taxes & fees
9/10 Wonderful! (972 reviews)
"I noticed the security has been changed since I last stayed. The new batch of security team was extremely helpful and friendly and one security came to my assistance when I have problem with the gantry."

Reviewed on 27 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 £73 per night from 1 Sept to 2 Sept
£73
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"There are only 3 lifts but they work very efficiently. I stayed at 19th floor but didn't have to wait long every time I press for the lift. The staff are courteous, and breakfast is excellent. On the whole, an excellent experience at Amari."

Reviewed on 30 Jul 2025

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

Popular places to visit

KSL City Mall

You can search for that perfect souvenir with a trip to KSL City Mall, a popular shopping spot in Johor Bahru. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.

KSL City Mall

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

Hospital Sultan Ismail

If Hospital Sultan Ismail is what brings you to town, hopefully you'll have a chance to explore more of Taman Mount Austin.

Hospital Sultan Ismail

What to do in Taman Melodies

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

£2
per traveller
eSIM: Airalo Malaysia Package
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

£28
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 travel package cost?
Create unforgettable memories with our Taman Melodies travel packages, which start from just £1,333. 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.