Book flights from Melbourne to Kota Kinabalu from AUD784*

Nov 2026
FromAUD784*
Viewed 9 hours ago
Flight Type Round Trip|Economy Class
Dec 2026
FromAUD1,033*
Viewed 9 hours ago
Flight Type Round Trip|Economy Class
Jan 2027
FromAUD915*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
cmp-daily-histogram-bars-legend-min-price-aria-label AUD784
cmp-daily-histogram-bars-legend-max-price-aria-label AUD2.2K
Displaying fares for November-2026
  • MEL–BKI, 07 November 2026 – 20 November 2026: From AUD928
    07

    S

    NOV

  • MEL–BKI, 08 November 2026 – 21 November 2026: From AUD922
    08

    S

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

    M

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

    T

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

    W

  • MEL–BKI, 12 November 2026 – 25 November 2026: From AUD784
    12

    T

  • MEL–BKI, 13 November 2026 – 26 November 2026: From AUD784
    13

    F

  • MEL–BKI, 14 November 2026 – 27 November 2026: From AUD784
    14

    S

  • MEL–BKI, 15 November 2026 – 28 November 2026: From AUD2,190
    15

    S

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

    M

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

    T

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

    W

  • MEL–BKI, 19 November 2026 – 02 December 2026: From AUD881
    19

    T

  • MEL–BKI, 20 November 2026 – 03 December 2026: From AUD913
    20

    F

  • MEL–BKI, 21 November 2026 – 04 December 2026: From AUD1,028
    21

    S

  • MEL–BKI, 22 November 2026 – 05 December 2026: From AUD2,035
    22

    S

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

    M

  • MEL–BKI, 24 November 2026 – 10 December 2026: From AUD913
    24

    T

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

    W

  • MEL–BKI, 26 November 2026 – 09 December 2026: From AUD1,244
    26

    T

  • MEL–BKI, 27 November 2026 – 10 December 2026: From AUD999
    27

    F

  • MEL–BKI, 28 November 2026 – 11 December 2026: From AUD1,028
    28

    S

  • MEL–BKI, 29 November 2026 – 12 December 2026: From AUD1,958
    29

    S

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

    M

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

    T

    DEC

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

    W

  • MEL–BKI, 03 December 2026 – 16 December 2026: From AUD1,056
    03

    T

  • MEL–BKI, 04 December 2026 – 17 December 2026: From AUD1,033
    04

    F

  • MEL–BKI, 05 December 2026 – 18 December 2026: From AUD1,116
    05

    S

  • MEL–BKI, 06 December 2026 – 19 December 2026: From AUD1,403
    06

    S

    • RangeAUD784-AUD2,190

    *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    		16 July 2027 - 24 July 2027

    From

    AUD784

    Viewed 1 day ago

    Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
    |
    Economy    		18 June 2027 - 25 June 2027

    From

    AUD872

    Viewed 1 day ago

    Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
    |
    Economy    		04 September 2027 - 02 October 2027

    From

    AUD812

    Viewed 5 hours ago

    Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
    |
    Economy    		26 March 2027 - 10 April 2027

    From

    AUD1,026

    Viewed 3 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