Book flights from Melbourne to Kota Kinabalu from AUD778*

Sep 2026
FromAUD828*
Viewed 10 hours ago
Flight Type Round Trip|Economy Class
Oct 2026
FromAUD861*
Viewed 10 hours ago
Flight Type Round Trip|Economy Class
Nov 2026
FromAUD1,006*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
cmp-daily-histogram-bars-legend-min-price-aria-label AUD828
cmp-daily-histogram-bars-legend-max-price-aria-label AUD1.5K
Displaying fares for September-2026
  • MEL–BKI: cmp-view-offers-disclaimer. Find Offers
    07

    M

    SEP

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

    T

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

    W

  • MEL–BKI, 10 September 2026 – 19 September 2026: From AUD1,266
    10

    T

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

    F

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

    S

  • MEL–BKI, 13 September 2026 – 19 September 2026: From AUD1,323
    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

  • MEL–BKI, 18 September 2026 – 24 September 2026: From AUD1,146
    18

    F

  • MEL–BKI, 19 September 2026 – 25 September 2026: From AUD1,283
    19

    S

  • MEL–BKI, 20 September 2026 – 26 September 2026: From AUD1,513
    20

    S

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

    M

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

    T

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

    W

  • MEL–BKI, 24 September 2026 – 02 October 2026: From AUD1,086
    24

    T

  • MEL–BKI, 25 September 2026 – 01 October 2026: From AUD1,111
    25

    F

  • MEL–BKI, 26 September 2026 – 10 October 2026: From AUD923
    26

    S

  • MEL–BKI, 27 September 2026 – 03 October 2026: From AUD1,291
    27

    S

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

    M

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

    T

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

    W

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

    T

    OCT

  • MEL–BKI, 02 October 2026 – 08 October 2026: From AUD861
    02

    F

  • MEL–BKI, 03 October 2026 – 09 October 2026: From AUD1,031
    03

    S

  • MEL–BKI, 04 October 2026 – 10 October 2026: From AUD1,233
    04

    S

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

    M

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

    T

    • RangeAUD828-AUD1,513

    *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    		05 February 2027 - 12 February 2027

    From

    AUD886

    Viewed 1 day ago

    Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
    |
    Economy    		24 June 2027 - 03 July 2027

    From

    AUD1,143

    Viewed 1 day ago

    Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
    |
    Economy    		06 June 2027 - 27 June 2027

    From

    AUD778

    Viewed 17 hours ago

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

    From

    AUD1,468

    Viewed 43 minutes 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