Book flights from Kota Kinabalu to Melbourne from MYR2,692*

Try alternate month or interact with individual days below in order to find offers.
May 2026
Try another month to see offers
Jun 2026
FromMYR3,140*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
Jul 2026
FromMYR2,692*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
cmp-daily-histogram-bars-legend-min-price-aria-label MYR3.1K
cmp-daily-histogram-bars-legend-max-price-aria-label MYR5.2K
Displaying fares for May-2026
  • 31

    S

    MAY

  • 01

    M

  • 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

  • 29

    M

  • 30

    T

    • RangeMYR3,140-MYR5,177

    *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 Kota Kinabalu to Melbourne 

    MYR
    Plan ahead and enjoy better fares from Kota Kinabalu to Melbourne 
    From
    To
    Fare Type
    Dates
    Price
    Kota Kinabalu (BKI)Melbourne (MEL)Round-trip
    |
    Economy    		18 December 2026 - 01 January 2027

    From

    MYR3,677

    Viewed 1 day ago

    Kota Kinabalu (BKI)Melbourne (MEL)Round-trip
    |
    Economy    		14 November 2026 - 28 November 2026

    From

    MYR2,692

    Viewed 18 hours ago

    Kota Kinabalu (BKI)Melbourne (MEL)Round-trip
    |
    Economy    		29 November 2026 - 12 December 2026

    From

    MYR3,255

    Viewed 1 day 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