Taman Melodies Vacations from ￥55,140

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 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

The Latest Taman Melodies Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Havona Hotel -Permas Jaya -Self Check-In

Havona Hotel -Permas Jaya -Self Check-In

2 out of 5
Bandar Baru Permas Jaya
per person
Sep 1 - Sep 5
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Johor Bahru (JHB)
No reviews
The Sirēya Desaru Coast

The Sirēya Desaru Coast

5 out of 5
Save 100% on your flight
per person
Sep 1 - Sep 5
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Johor Bahru (JHB)
9/10 Wonderful! (41 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 Sep 5, 2024

Find the Best Taman Melodies Vacation Packages

Taman Melodies Hotel Deals

St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
8.8/10 Excellent! (779 reviews)
"All are good except the buffet breakfast could have been more pleasant with better arrangements in terms of sitting area."

Reviewed on Jul 13, 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
9/10 Wonderful! (963 reviews)
2 night stay at Capi
"For the price paid, the place was good. Can consider it. Grab to hotel was no issue so I'm happy with the place."

Reviewed on Jul 14, 2025

Get rates
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 ￥12,585 per night from Aug 3 to Aug 4
￥12,585
￥15,199 total
Aug 3 - Aug 4
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"I have been staying at Amari many times and will continue to do so. They have never disappoint me with their rooms, services and facilities."

Reviewed on Jun 30, 2025

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

Discover the most popular places to visit in Taman Melodies

KSL City Mall

4.5/5(142 reviews)

You can find the perfect gifts to bring home 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

Paradigm Mall Johor Bahru

4/5(19 reviews)

During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this relaxing area, you can savor the top-notch restaurants.

Paradigm Mall Johor Bahru

Sutera Mall

During your visit to Johor Bahru, you can find the perfect gifts to bring home at Sutera Mall. While in this family-friendly area, you can savor the top-notch restaurants.

Sutera Mall

What to do in Taman Melodies

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

￥340
per traveler
eSIM: Airalo Malaysia Package
Sri Tanjung Leisure Farm

Johor Day Tour - Lasertag, Eco Farm, Go Kart [Car]

￥72,408
per adult
Johor Day Tour - Lasertag, Eco Farm, Go Kart [Car]
Johor Bahru Trishaw Tour

Johor Bahru Trishaw Tour

￥3,964
per adult
Johor Bahru Trishaw Tour
See all activities in Taman Melodies

Frequently asked questions

How much does a Taman Melodies vacation package cost?
You can grab a vacation package to this destination from ￥55,140 on Expedia. However, how much your vacation 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 vacation 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 vacation 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 vacation as a package?
You can enjoy significant savings on your next Taman Melodies escape by booking a customized vacation 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 vacation 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 vacation 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 accommodations: After you've settled on your travel dates and duration, lock in the right Taman Melodies vacation package for you.