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

Oct 2026
FromMYR2,960*
Viewed 3 hours ago
Flight Type Round Trip|Economy Class
Nov 2026
FromMYR2,677*
Viewed 18 hours ago
Flight Type Round Trip|Economy Class
Dec 2026
FromMYR3,056*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
cmp-daily-histogram-bars-legend-min-price-aria-label MYR3.0K
cmp-daily-histogram-bars-legend-max-price-aria-label MYR5.0K
Displaying fares for October-2026
  • BKI–MEL, 01 October 2026 – 08 October 2026: From MYR4,500
    01

    T

    OCT

  • BKI–MEL, 02 October 2026 – 09 October 2026: From MYR4,270
    02

    F

  • BKI–MEL, 03 October 2026 – 10 October 2026: From MYR5,010
    03

    S

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

    S

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

    M

  • BKI–MEL, 06 October 2026 – 13 October 2026: From MYR3,685
    06

    T

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

    W

  • BKI–MEL, 08 October 2026 – 15 October 2026: From MYR3,990
    08

    T

  • BKI–MEL, 09 October 2026 – 16 October 2026: From MYR4,035
    09

    F

  • BKI–MEL, 10 October 2026 – 17 October 2026: From MYR4,775
    10

    S

  • BKI–MEL, 11 October 2026 – 18 October 2026: From MYR4,125
    11

    S

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

    M

  • BKI–MEL, 13 October 2026 – 20 October 2026: From MYR3,740
    13

    T

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

    W

  • BKI–MEL, 15 October 2026 – 22 October 2026: From MYR3,340
    15

    T

  • BKI–MEL, 16 October 2026 – 23 October 2026: From MYR3,340
    16

    F

  • BKI–MEL, 17 October 2026 – 24 October 2026: From MYR3,685
    17

    S

  • BKI–MEL, 18 October 2026 – 25 October 2026: From MYR4,340
    18

    S

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

    M

  • BKI–MEL, 20 October 2026 – 27 October 2026: From MYR3,245
    20

    T

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

    W

  • BKI–MEL, 22 October 2026 – 29 October 2026: From MYR3,340
    22

    T

  • BKI–MEL, 23 October 2026 – 30 October 2026: From MYR3,340
    23

    F

  • BKI–MEL, 24 October 2026 – 31 October 2026: From MYR3,530
    24

    S

  • BKI–MEL, 25 October 2026 – 01 November 2026: From MYR3,898
    25

    S

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

    M

  • BKI–MEL, 27 October 2026 – 03 November 2026: From MYR3,203
    27

    T

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

    W

  • BKI–MEL, 29 October 2026 – 05 November 2026: From MYR2,960
    29

    T

  • BKI–MEL, 30 October 2026 – 06 November 2026: From MYR2,960
    30

    F

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

    S

    • RangeMYR2,960-MYR5,010

    *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    		05 May 2027 - 23 May 2027

    From

    MYR2,677

    Viewed 1 day ago

    Kota Kinabalu (BKI)Melbourne (MEL)Round-trip
    |
    Economy    		08 April 2027 - 20 April 2027

    From

    MYR3,057

    Viewed 14 hours ago

    Kota Kinabalu (BKI)Melbourne (MEL)Round-trip
    |
    Economy    		21 July 2027 - 29 July 2027

    From

    MYR3,246

    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