Book flights from Melbourne to Kuala Lumpur from AUD842*

Nov 2026
FromAUD1,352*
Viewed 22 hours ago
Flight Type Round Trip|Economy Class
Dec 2026
FromAUD1,672*
Viewed 22 hours ago
Flight Type Round Trip|Economy Class
Jan 2027
FromAUD842*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
cmp-daily-histogram-bars-legend-min-price-aria-label AUD1.4K
cmp-daily-histogram-bars-legend-max-price-aria-label AUD3.7K
Displaying fares for November-2026
  • MEL–KUL, 07 November 2026 – 20 November 2026: From AUD1,652
    07

    S

    NOV

  • MEL–KUL, 08 November 2026 – 21 November 2026: From AUD3,713
    08

    S

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

    M

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

    T

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

    W

  • MEL–KUL, 12 November 2026 – 25 November 2026: From AUD2,342
    12

    T

  • MEL–KUL, 13 November 2026 – 26 November 2026: From AUD2,142
    13

    F

  • MEL–KUL, 14 November 2026 – 27 November 2026: From AUD2,142
    14

    S

  • MEL–KUL, 15 November 2026 – 28 November 2026: From AUD2,342
    15

    S

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

    M

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

    T

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

    W

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

    T

  • MEL–KUL, 20 November 2026 – 03 December 2026: From AUD2,242
    20

    F

  • MEL–KUL, 21 November 2026 – 04 December 2026: From AUD2,142
    21

    S

  • MEL–KUL, 22 November 2026 – 05 December 2026: From AUD2,342
    22

    S

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

    M

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

    T

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

    W

  • MEL–KUL, 26 November 2026 – 09 December 2026: From AUD2,342
    26

    T

  • MEL–KUL, 27 November 2026 – 10 December 2026: From AUD1,552
    27

    F

  • MEL–KUL, 28 November 2026 – 11 December 2026: From AUD1,352
    28

    S

  • MEL–KUL, 29 November 2026 – 12 December 2026: From AUD1,552
    29

    S

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

    M

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

    T

    DEC

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

    W

  • MEL–KUL, 03 December 2026 – 16 December 2026: From AUD2,402
    03

    T

  • MEL–KUL, 04 December 2026 – 17 December 2026: From AUD1,772
    04

    F

  • MEL–KUL, 05 December 2026 – 18 December 2026: From AUD1,672
    05

    S

  • MEL–KUL, 06 December 2026 – 19 December 2026: From AUD2,402
    06

    S

    • RangeAUD1,352-AUD3,713

    *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
    *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