Taman Melodies Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

    Plan, book, and manage your trip all in one place

Your Taman Melodies Vacation

Put together a custom vacation package to Taman Melodies and get ready to experience this amazing city however you like. Think about spending some time in the neighborhood 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 vacation to Taman Melodies to suit your travel style, whatever that may be.

Top Taman Melodies Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Tioman Dive Resort

Tioman Dive Resort

3 out of 5
Price was CA $2,621, price is now CA $2,591 per person
CA $2,591
per person
Aug 21 - Aug 23
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
8.6/10 Excellent! (101 reviews)
Great hotel and great staff

Reviewed on Jul 4, 2026

1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Price was CA $2,703, price is now CA $2,649 per person
CA $2,649
per person
Aug 21 - Aug 23
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
8.6/10 Excellent! (32 reviews)

Tunamaya Beach & Spa Resort Tioman Island

Tunamaya Beach & Spa Resort Tioman Island

4 out of 5
Price was CA $3,074, price is now CA $3,018 per person
CA $3,018
per person
Aug 21 - Aug 23
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
8.6/10 Excellent! (185 reviews)
Love everything about this place. Great for kids - great snorkeling and swimming and delicious food :)

Reviewed on May 13, 2026

Minang Cove Resort

Minang Cove Resort

3.5 out of 5
Price was CA $3,017, price is now CA $2,988 per person
CA $2,988
per person
Aug 21 - Aug 23
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
9.4/10 Exceptional! (73 reviews)
Stayed at minang cove resort for 5 days as part of a family (teenagers) holiday and absolutely loved it! Superb staff, mix of relaxation and activities, good food and drink, and of course shark feeding from the jetty at 9 o'clock every night!

Reviewed on Aug 26, 2024

Cahaya Asah Resort Tioman Island

Cahaya Asah Resort Tioman Island

3 out of 5
Price was CA $2,816, price is now CA $2,795 per person
CA $2,795
per person
Aug 21 - Aug 23
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
No reviews

Ready to book your vacation to Taman Melodies?

 

Choose your dates

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 CA $68 per night from Aug 12 to Aug 13
CA $68
CA $77 total
Aug 12 - Aug 13
includes taxes & fees
7.6/10 Good! (1,014 reviews)
"Great location, link to a mall. Room is ok except the shower head which could not be adjusted. So when showering, the water sprayed all over."

Reviewed on Jul 12, 2026

KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is CA $121 per night from Jul 21 to Jul 22
CA $121
CA $135 total
Jul 21 - Jul 22
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
"Conveniently located laterally in the mall. Jake going out of the property though so plan departure times well."

Reviewed on Jul 14, 2026

St. Giles Southkey
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is CA $345 per night from Jul 21 to Jul 22
CA $345
CA $376 total
Jul 21 - Jul 22
includes taxes & fees
8.4/10 Very good! (1,003 reviews)
"館内にレゴで遊べるところがたくさんあって、子供は大満足でした。スタッフも皆さんフレンドリーで素敵でした。空調が強いので、上着や長ズボンを持参することをお勧めします。"

Reviewed on Jul 13, 2026

LEGOLAND Malaysia Resort
See all 1,327 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in Taman Melodies

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

CA $34
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

CA $67
per adult
86% of travellers recommend
Night Safari Admission Ticket
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

CA $3
per traveller
eSIM: Airalo Malaysia Package
See all activities in Taman Melodies

Frequently asked questions

How much does a Taman Melodies vacation package cost?
Offering excellent value package deals from CA $2,591 on Expedia, you'll be pleasantly surprised at how much a vacation to Taman Melodies costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Taman Melodies?
January, February and April are great times to look for cheap Taman Melodies vacation packages. Opting to travel in quieter months means you can usually find better prices on flights and hotels.
How many days is enough for Taman Melodies?
With about 2 days, you'll have enough time to experience popular neighbourhoods like Central District and Taman Abad during your Taman Melodies vacation. Be sure to also add Paradigm Mall Johor Bahru and Komtar JBCC to your list of must-sees. Up for some more adventures? Consider exploring outside of Taman Melodies on day trips and tours.
How to find the best Taman Melodies package deals?
Bagging a cheap Taman Melodies package deal is a breeze with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your budget, apply some filters and browse what's available. You can fine-tune your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to discover the most affordable Taman Melodies package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Taman Melodies vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll usually land a better deal than booking each component separately. And you'll still get the freedom to create a customized Taman Melodies vacation by choosing your favourite type of stay, airline and car class.
When to book a vacation package to Taman Melodies?
If you've got your Taman Melodies vacation dates finalized, book as soon as you can to snap up some unbeatable deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous trips? Our last-minute deals are perfect for impromptu escapes.
How to plan a trip to Taman Melodies?

  1. Choose your dates: The things you want to do in Taman Melodies and your favourite season will help you decide when to go.
  2. Plan your budget wisely: As well as the cost of your accommodations, you'll need to consider other expenses too. These include food, flights and transportation. Also, set aside a little extra for unexpected costs that may arise during your trip to Taman Melodies.
  3. Determine how many days away: Start by listing all the attractions you want to experience in Taman Melodies. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a personalized Taman Melodies vacation package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.