Book flights from Melbourne to Kuala Lumpur from AUD841*

Try alternate month or interact with individual days below in order to find offers.
Sep 2026
Try another month to see offers
Oct 2026
FromAUD891*
Viewed 21 hours ago
Flight Type Round Trip|Economy Class
Nov 2026
Try another month to see offers
cmp-daily-histogram-bars-legend-min-price-aria-label AUD891
cmp-daily-histogram-bars-legend-max-price-aria-label AUD3.0K
Displaying fares for September-2026
  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    28

    M

    SEP

  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    29

    T

  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    30

    W

  • MEL–KUL, 01 October 2026 – 07 October 2026: From AUD3,031
    01

    T

    OCT

  • MEL–KUL, 02 October 2026 – 08 October 2026: From AUD1,351
    02

    F

  • MEL–KUL, 03 October 2026 – 09 October 2026: From AUD1,551
    03

    S

  • MEL–KUL, 04 October 2026 – 10 October 2026: From AUD2,241
    04

    S

  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    05

    M

  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    06

    T

  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    07

    W

  • MEL–KUL, 08 October 2026 – 14 October 2026: From AUD1,651
    08

    T

  • MEL–KUL, 09 October 2026 – 15 October 2026: From AUD2,141
    09

    F

  • MEL–KUL, 10 October 2026 – 16 October 2026: From AUD1,096
    10

    S

  • MEL–KUL, 11 October 2026 – 17 October 2026: From AUD1,551
    11

    S

  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    12

    M

  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    13

    T

  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    14

    W

  • MEL–KUL, 15 October 2026 – 21 October 2026: From AUD2,141
    15

    T

  • MEL–KUL, 16 October 2026 – 22 October 2026: From AUD2,141
    16

    F

  • MEL–KUL, 17 October 2026 – 23 October 2026: From AUD1,936
    17

    S

  • MEL–KUL, 18 October 2026 – 24 October 2026: From AUD1,251
    18

    S

  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    19

    M

  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    20

    T

  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    21

    W

  • MEL–KUL, 22 October 2026 – 28 October 2026: From AUD1,046
    22

    T

  • MEL–KUL, 23 October 2026 – 29 October 2026: From AUD1,096
    23

    F

  • MEL–KUL, 24 October 2026 – 30 October 2026: From AUD1,046
    24

    S

  • MEL–KUL, 25 October 2026 – 31 October 2026: From AUD891
    25

    S

  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    26

    M

  • MEL–KUL: cmp-view-offers-disclaimer. Find Offers
    27

    T

    • RangeAUD891-AUD3,031

    *Fares and availability are based on round trip searches for 1 passenger (1 adult) in Economy class in the last 48 hours. Fares are inclusive of tax and surcharges, and subject to availability.

    Plan ahead and enjoy better fares from Melbourne to Kuala Lumpur 

    AUD
    Plan ahead and enjoy better fares from Melbourne to Kuala Lumpur 
    From
    To
    Fare Type
    Dates
    Price
    Melbourne (MEL)Kuala Lumpur (KUL)Round-trip
    |
    Economy    		14 January 2027 - 03 April 2027

    From

    AUD841

    Viewed 20 hours ago

    *Best fares found by others within the last 48 hours and are subject to availability.
    https://assets.airtrfx.com/media-em/bi/bi-fleet-banner.jpg

    See Royal Brunei Airlines popular routes

    Explore Royal Brunei Airlines's Top-Pick Destinations