Book flights from Melbourne to Kota Kinabalu from AUD773*

Aug 2026
FromAUD798*
Viewed 11 hours ago
Flight Type Round Trip|Economy Class
Sep 2026
FromAUD773*
Viewed 11 hours ago
Flight Type Round Trip|Economy Class
Oct 2026
Try another month to see offers
cmp-daily-histogram-bars-legend-min-price-aria-label AUD773
cmp-daily-histogram-bars-legend-max-price-aria-label AUD3.2K
Displaying fares for August-2026
  • MEL–BKI: cmp-view-offers-disclaimer. Find Offers
    18

    T

    AUG

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

    W

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

    T

  • MEL–BKI, 21 August 2026 – 27 August 2026: From AUD1,321
    21

    F

  • MEL–BKI, 22 August 2026 – 28 August 2026: From AUD1,086
    22

    S

  • MEL–BKI, 23 August 2026 – 29 August 2026: From AUD3,231
    23

    S

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

    M

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

    T

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

    W

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

    T

  • MEL–BKI, 28 August 2026 – 03 September 2026: From AUD798
    28

    F

  • MEL–BKI, 29 August 2026 – 04 September 2026: From AUD798
    29

    S

  • MEL–BKI, 30 August 2026 – 05 September 2026: From AUD798
    30

    S

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

    M

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

    T

    SEP

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

    W

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

    T

  • MEL–BKI, 04 September 2026 – 10 September 2026: From AUD856
    04

    F

  • MEL–BKI, 05 September 2026 – 11 September 2026: From AUD1,883
    05

    S

  • MEL–BKI, 06 September 2026 – 12 September 2026: From AUD798
    06

    S

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

    M

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

    T

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

    W

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

    T

  • MEL–BKI, 11 September 2026 – 17 September 2026: From AUD773
    11

    F

  • MEL–BKI, 12 September 2026 – 18 September 2026: From AUD823
    12

    S

  • MEL–BKI, 13 September 2026 – 19 September 2026: From AUD906
    13

    S

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

    M

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

    T

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

    W

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

    T

    • RangeAUD773-AUD3,231

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

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

    From

    AUD1,298

    Viewed 3 hours ago

    Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
    |
    Economy    		26 November 2026 - 06 December 2026

    From

    AUD798

    Viewed 1 day ago

    Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
    |
    Economy    		19 December 2026 - 30 December 2026

    From

    AUD1,313

    Viewed 1 day ago

    Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
    |
    Economy    		19 December 2026 - 17 January 2027

    From

    AUD1,513

    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