Book flights from Melbourne to Kota Kinabalu from AUD778*

Sep 2026
FromAUD1,316*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
Oct 2026
FromAUD778*
Viewed 18 hours ago
Flight Type Round Trip|Economy Class
Nov 2026
Try another month to see offers
cmp-daily-histogram-bars-legend-min-price-aria-label AUD778
cmp-daily-histogram-bars-legend-max-price-aria-label AUD2.1K
Displaying fares for September-2026
  • MEL–BKI, 27 September 2026 – 03 October 2026: From AUD1,316
    27

    S

    SEP

  • 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 AUD1,006
    02

    F

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

    S

  • MEL–BKI, 04 October 2026 – 10 October 2026: From AUD2,113
    04

    S

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

    M

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

    T

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

    W

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

    T

  • MEL–BKI, 09 October 2026 – 15 October 2026: From AUD803
    09

    F

  • MEL–BKI, 10 October 2026 – 16 October 2026: From AUD803
    10

    S

  • MEL–BKI, 11 October 2026 – 16 October 2026: From AUD886
    11

    S

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

    M

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

    T

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

    W

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

    T

  • MEL–BKI, 16 October 2026 – 22 October 2026: From AUD778
    16

    F

  • MEL–BKI, 17 October 2026 – 23 October 2026: From AUD778
    17

    S

  • MEL–BKI, 18 October 2026 – 24 October 2026: From AUD1,936
    18

    S

  • 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 – 28 October 2026: From AUD778
    22

    T

  • MEL–BKI, 23 October 2026 – 29 October 2026: From AUD778
    23

    F

  • MEL–BKI, 24 October 2026 – 30 October 2026: From AUD778
    24

    S

  • MEL–BKI, 25 October 2026 – 31 October 2026: From AUD943
    25

    S

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

    M

    • RangeAUD778-AUD2,113

    *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    		27 April 2027 - 27 May 2027

    From

    AUD778

    Viewed 15 hours ago

    Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
    |
    Economy    		04 May 2027 - 15 May 2027

    From

    AUD778

    Viewed 19 hours ago

    Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
    |
    Economy    		29 January 2027 - 16 February 2027

    From

    AUD861

    Viewed 9 hours ago

    Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
    |
    Economy    		05 February 2027 - 13 February 2027

    From

    AUD911

    Viewed 15 hours 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