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

Nov 2026
FromMYR3,332*
Viewed 20 hours ago
Flight Type Round Trip|Economy Class
Dec 2026
FromMYR3,677*
Viewed 20 hours ago
Flight Type Round Trip|Economy Class
Jan 2027
FromMYR3,937*
Viewed 15 hours 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 MYR6.3K
Displaying fares for November-2026
  • BKI–MEL, 10 November 2026 – 17 November 2026: From MYR3,427
    10

    T

    NOV

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

    W

  • BKI–MEL, 12 November 2026 – 19 November 2026: From MYR3,332
    12

    T

  • BKI–MEL, 13 November 2026 – 20 November 2026: From MYR3,427
    13

    F

  • BKI–MEL, 14 November 2026 – 21 November 2026: From MYR3,982
    14

    S

  • BKI–MEL, 15 November 2026 – 22 November 2026: From MYR5,207
    15

    S

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

    M

  • BKI–MEL, 17 November 2026 – 24 November 2026: From MYR3,522
    17

    T

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

    W

  • BKI–MEL, 19 November 2026 – 26 November 2026: From MYR3,677
    19

    T

  • BKI–MEL, 20 November 2026 – 27 November 2026: From MYR3,677
    20

    F

  • BKI–MEL, 21 November 2026 – 28 November 2026: From MYR3,542
    21

    S

  • BKI–MEL, 22 November 2026 – 29 November 2026: From MYR6,297
    22

    S

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

    M

  • BKI–MEL, 24 November 2026 – 01 December 2026: From MYR3,542
    24

    T

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

    W

  • BKI–MEL, 26 November 2026 – 03 December 2026: From MYR3,542
    26

    T

  • BKI–MEL, 27 November 2026 – 04 December 2026: From MYR3,677
    27

    F

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

    S

  • BKI–MEL, 29 November 2026 – 06 December 2026: From MYR6,297
    29

    S

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

    M

  • BKI–MEL, 01 December 2026 – 08 December 2026: From MYR3,677
    01

    T

    DEC

  • BKI–MEL, 02 December 2026 – 12 December 2026: From MYR4,027
    02

    W

  • BKI–MEL, 03 December 2026 – 10 December 2026: From MYR4,027
    03

    T

  • BKI–MEL, 04 December 2026 – 11 December 2026: From MYR4,297
    04

    F

  • BKI–MEL, 05 December 2026 – 12 December 2026: From MYR4,467
    05

    S

  • BKI–MEL, 06 December 2026 – 13 December 2026: From MYR5,827
    06

    S

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

    M

  • BKI–MEL, 08 December 2026 – 15 December 2026: From MYR4,907
    08

    T

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

    W

    • RangeMYR3,332-MYR6,297

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

    From

    MYR3,237

    Viewed 11 hours ago

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

    From

    MYR3,427

    Viewed 8 hours ago

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

    From

    MYR3,432

    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