Book flights from Melbourne to Kuala Lumpur from AUD1,037*

May 2026
FromAUD2,332*
Viewed 23 hours ago
Flight Type Round Trip|Economy Class
Jun 2026
FromAUD1,037*
Viewed 23 hours ago
Flight Type Round Trip|Economy Class
Jul 2026
Try another month to see offers
cmp-daily-histogram-bars-legend-min-price-aria-label AUD1.0K
cmp-daily-histogram-bars-legend-max-price-aria-label AUD3.0K
Displaying fares for May-2026
  • 29

    F

    MAY

  • 30

    S

  • 31

    S

  • 01

    M

    JUN

  • 02

    T

  • 03

    W

  • 04

    T

  • 05

    F

  • 06

    S

  • 07

    S

  • 08

    M

  • 09

    T

  • 10

    W

  • 11

    T

  • 12

    F

  • 13

    S

  • 14

    S

  • 15

    M

  • 16

    T

  • 17

    W

  • 18

    T

  • 19

    F

  • 20

    S

  • 21

    S

  • 22

    M

  • 23

    T

  • 24

    W

  • 25

    T

  • 26

    F

  • 27

    S

  • 28

    S

    • RangeAUD1,037-AUD3,022

    *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    		18 September 2026 - 03 October 2026

    From

    AUD1,377

    Viewed 1 day ago

    Melbourne (MEL)Kuala Lumpur (KUL)Round-trip
    |
    Economy    		03 December 2026 - 18 December 2026

    From

    AUD1,462

    Viewed 16 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