Cheap Flights to Taman Melodies

View AU$22 flight on Fri, 3 July 2026Opens in a new window

Popular airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Taman Melodies

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Thu, 7 May - Sun, 10 May
KUL
Kuala Lumpur
JHB
Johor Bahru
AU$43 Return, found 3 days ago
AU$43
Return
found 3 days ago
Select AirAsia flight, departing Thu, 7 May from Kuala Lumpur to Johor Bahru, returning Sun, 10 May, priced at AU$43 found 3 days ago
Firefly
Sun, 27 Dec - Mon, 28 Dec
KUL
Kuala Lumpur
JHB
Johor Bahru
AU$57 Return, found 1 day ago
AU$57
Return
found 1 day ago
Select Firefly flight, departing Sun, 27 Dec from Kuala Lumpur to Johor Bahru, returning Mon, 28 Dec, priced at AU$57 found 1 day ago
Malaysia Airlines
Tue, 20 Oct - Fri, 6 Nov
KUL
Kuala Lumpur
JHB
Johor Bahru
AU$60 Return, found 1 day ago
AU$60
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 20 Oct from Kuala Lumpur to Johor Bahru, returning Fri, 6 Nov, priced at AU$60 found 1 day ago
Batik air
Sat, 9 May - Mon, 11 May
KUL
Kuala Lumpur
JHB
Johor Bahru
AU$98 Return, found 1 day ago
AU$98
Return
found 1 day ago
Select Batik air flight, departing Sat, 9 May from Kuala Lumpur to Johor Bahru, returning Mon, 11 May, priced at AU$98 found 1 day ago
Indonesia AirAsia
Wed, 27 May - Wed, 3 June
CGK
Jakarta
JHB
Johor Bahru
AU$297 Return, found 1 day ago
AU$297
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Wed, 27 May from Jakarta to Johor Bahru, returning Wed, 3 June, priced at AU$297 found 1 day ago

Travel information

Destination airport
Senai Intl.
Destination airport IATA code
JHB
Destination city name
Johor Bahru
Return price
AU$43

Trending flights to Taman Melodies

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Wed, 18 Nov - Sat, 28 Nov
PER
Perth
JHB
Johor Bahru
AU$418 Return, found 3 days ago
AU$418
Return
found 3 days ago
Select AirAsia flight, departing Wed, 18 Nov from Perth to Johor Bahru, returning Sat, 28 Nov, priced at AU$418 found 3 days ago
*Available to Expedia members.