Malaysia Airlines flights to Johor Bahru from Melbourne

View RM1,715 flight on Thu, 6 Nov 2025Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at RM1,715 for one-way flights and RM2,629 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Thu, 6 Nov - Sat, 22 Nov
MEL
Melbourne
JHB
Johor Bahru
RM2,629 Return, found 1 day ago
RM2,629
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 6 Nov from Melbourne to Johor Bahru, returning Sat, 22 Nov, priced at RM2,629 found 1 day ago
Malaysia Airlines
Thu, 6 Nov - Sat, 22 Nov
MEL
Melbourne
JHB
Johor Bahru
RM2,630 Return, found 1 day ago
RM2,630
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 6 Nov from Melbourne to Johor Bahru, returning Sat, 22 Nov, priced at RM2,630 found 1 day ago
Malaysia Airlines
Thu, 6 Nov - Sat, 22 Nov
MEL
Melbourne
JHB
Johor Bahru
RM2,631 Return, found 1 day ago
RM2,631
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 6 Nov from Melbourne to Johor Bahru, returning Sat, 22 Nov, priced at RM2,631 found 1 day ago
Malaysia Airlines
Thu, 6 Nov - Sat, 22 Nov
MEL
Melbourne
JHB
Johor Bahru
RM2,723 Return, found 1 day ago
RM2,723
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 6 Nov from Melbourne to Johor Bahru, returning Sat, 22 Nov, priced at RM2,723 found 1 day ago
Malaysia Airlines
Thu, 6 Nov - Sat, 22 Nov
MEL
Melbourne
JHB
Johor Bahru
RM2,724 Return, found 1 day ago
RM2,724
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 6 Nov from Melbourne to Johor Bahru, returning Sat, 22 Nov, priced at RM2,724 found 1 day ago
Malaysia Airlines
Thu, 6 Nov - Sat, 22 Nov
MEL
Melbourne
JHB
Johor Bahru
RM2,725 Return, found 1 day ago
RM2,725
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 6 Nov from Melbourne to Johor Bahru, returning Sat, 22 Nov, priced at RM2,725 found 1 day ago
Malaysia Airlines
Thu, 6 Nov - Sat, 22 Nov
MEL
Melbourne
JHB
Johor Bahru
RM2,756 Return, found 1 day ago
RM2,756
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 6 Nov from Melbourne to Johor Bahru, returning Sat, 22 Nov, priced at RM2,756 found 1 day ago
Malaysia Airlines
Thu, 6 Nov - Sat, 22 Nov
MEL
Melbourne
JHB
Johor Bahru
RM2,757 Return, found 1 day ago
RM2,757
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 6 Nov from Melbourne to Johor Bahru, returning Sat, 22 Nov, priced at RM2,757 found 1 day ago
Malaysia Airlines
Thu, 6 Nov - Sat, 22 Nov
MEL
Melbourne
JHB
Johor Bahru
RM2,758 Return, found 1 day ago
RM2,758
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 6 Nov from Melbourne to Johor Bahru, returning Sat, 22 Nov, priced at RM2,758 found 1 day ago
Malaysia Airlines
Thu, 6 Nov - Sat, 22 Nov
MEL
Melbourne
JHB
Johor Bahru
RM2,817 Return, found 1 day ago
RM2,817
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 6 Nov from Melbourne to Johor Bahru, returning Sat, 22 Nov, priced at RM2,817 found 1 day ago
Malaysia Airlines
Thu, 6 Nov - Sat, 22 Nov
MEL
Melbourne
JHB
Johor Bahru
RM2,818 Return, found 1 day ago
RM2,818
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 6 Nov from Melbourne to Johor Bahru, returning Sat, 22 Nov, priced at RM2,818 found 1 day ago
Melbourne to Johor Bahru route information
Origin airport
Tullamarine
Destination airport
Senai Intl.
Airlines serving
Batik air , Malaysia Airlines
Popular airline
Batik air
Distance
6045 km
*Available to Expedia members.