Book flights from Kota Kinabalu to Melbourne from MYR3,250*

Aug 2026
FromMYR3,860*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
Sep 2026
FromMYR3,250*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
Oct 2026
FromMYR3,250*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
cmp-daily-histogram-bars-legend-min-price-aria-label MYR3.3K
cmp-daily-histogram-bars-legend-max-price-aria-label MYR9.9K
Displaying fares for August-2026
  • BKI–MEL, 21 August 2026 – 28 August 2026: From MYR4,875
    21

    F

    AUG

  • BKI–MEL: cmp-view-offers-disclaimer. Find Offers
    22

    S

  • BKI–MEL, 23 August 2026 – 30 August 2026: From MYR4,875
    23

    S

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

    M

  • BKI–MEL, 25 August 2026 – 01 September 2026: From MYR5,085
    25

    T

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

    W

  • BKI–MEL, 27 August 2026 – 03 September 2026: From MYR3,860
    27

    T

  • BKI–MEL, 28 August 2026 – 04 September 2026: From MYR4,615
    28

    F

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

    S

  • BKI–MEL, 30 August 2026 – 06 September 2026: From MYR9,940
    30

    S

  • BKI–MEL: cmp-view-offers-disclaimer. Find Offers
    31

    M

  • BKI–MEL, 01 September 2026 – 08 September 2026: From MYR4,970
    01

    T

    SEP

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

    W

  • BKI–MEL, 03 September 2026 – 10 September 2026: From MYR3,345
    03

    T

  • BKI–MEL, 04 September 2026 – 11 September 2026: From MYR3,250
    04

    F

  • BKI–MEL, 05 September 2026 – 12 September 2026: From MYR3,535
    05

    S

  • BKI–MEL, 06 September 2026 – 13 September 2026: From MYR3,555
    06

    S

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

    M

  • BKI–MEL, 08 September 2026 – 15 September 2026: From MYR4,310
    08

    T

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

    W

  • BKI–MEL, 10 September 2026 – 27 September 2026: From MYR3,250
    10

    T

  • BKI–MEL, 11 September 2026 – 18 September 2026: From MYR3,785
    11

    F

  • BKI–MEL, 12 September 2026 – 19 September 2026: From MYR3,440
    12

    S

  • BKI–MEL, 13 September 2026 – 20 September 2026: From MYR4,040
    13

    S

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

    M

  • BKI–MEL, 15 September 2026 – 22 September 2026: From MYR4,780
    15

    T

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

    W

  • BKI–MEL, 17 September 2026 – 24 September 2026: From MYR3,345
    17

    T

  • BKI–MEL, 18 September 2026 – 25 September 2026: From MYR3,440
    18

    F

  • BKI–MEL, 19 September 2026 – 26 September 2026: From MYR3,690
    19

    S

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

    S

    • RangeMYR3,250-MYR9,940

    *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    		10 June 2027 - 17 June 2027

    From

    MYR3,345

    Viewed 1 day ago

    Kota Kinabalu (BKI)Melbourne (MEL)Round-trip
    |
    Economy    		06 March 2027 - 09 July 2027

    From

    MYR4,830

    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