Book flights from Melbourne to Kota Kinabalu from AUD784*

Oct 2026
FromAUD784*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
Nov 2026
FromAUD784*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
Dec 2026
FromAUD1,814*
Viewed 2 hours 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.0K
Displaying fares for October-2026
  • MEL–BKI, 18 October 2026 – 31 October 2026: From AUD1,973
    18

    S

    OCT

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

    M

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

    T

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

    W

  • MEL–BKI, 22 October 2026 – 04 November 2026: From AUD835
    22

    T

  • MEL–BKI, 23 October 2026 – 05 November 2026: From AUD784
    23

    F

  • MEL–BKI, 24 October 2026 – 06 November 2026: From AUD812
    24

    S

  • MEL–BKI, 25 October 2026 – 07 November 2026: From AUD812
    25

    S

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

    M

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

    T

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

    W

  • MEL–BKI, 29 October 2026 – 11 November 2026: From AUD812
    29

    T

  • MEL–BKI, 30 October 2026 – 12 November 2026: From AUD812
    30

    F

  • MEL–BKI, 31 October 2026 – 13 November 2026: From AUD812
    31

    S

  • MEL–BKI, 01 November 2026 – 07 November 2026: From AUD812
    01

    S

    NOV

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

    M

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

    T

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

    W

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

    T

  • MEL–BKI, 06 November 2026 – 19 November 2026: From AUD784
    06

    F

  • MEL–BKI, 07 November 2026 – 20 November 2026: From AUD784
    07

    S

  • MEL–BKI, 08 November 2026 – 21 November 2026: From AUD812
    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 AUD896
    15

    S

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

    M

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

    T

    • RangeAUD784-AUD1,973

    *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    		20 March 2027 - 28 March 2027

    From

    AUD835

    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