Book flights from Kota Kinabalu to Melbourne from MYR3,245*

Oct 2026
FromMYR3,245*
Viewed 6 hours ago
Flight Type Round Trip|Economy Class
Nov 2026
FromMYR3,245*
Viewed 6 hours ago
Flight Type Round Trip|Economy Class
Dec 2026
FromMYR4,472*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
cmp-daily-histogram-bars-legend-min-price-aria-label MYR3.2K
cmp-daily-histogram-bars-legend-max-price-aria-label MYR4.0K
Displaying fares for October-2026
  • BKI–MEL: cmp-view-offers-disclaimer. Find Offers
    21

    W

    OCT

  • BKI–MEL, 22 October 2026 – 29 October 2026: From MYR3,245
    22

    T

  • BKI–MEL, 23 October 2026 – 30 October 2026: From MYR3,340
    23

    F

  • BKI–MEL, 24 October 2026 – 31 October 2026: From MYR3,530
    24

    S

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

    S

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

    M

  • BKI–MEL, 27 October 2026 – 03 November 2026: From MYR3,245
    27

    T

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

    W

  • BKI–MEL, 29 October 2026 – 05 November 2026: From MYR3,245
    29

    T

  • BKI–MEL, 30 October 2026 – 06 November 2026: From MYR3,245
    30

    F

  • BKI–MEL, 31 October 2026 – 07 November 2026: From MYR3,245
    31

    S

  • BKI–MEL, 01 November 2026 – 08 November 2026: From MYR3,780
    01

    S

    NOV

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

    M

  • BKI–MEL, 03 November 2026 – 10 November 2026: From MYR3,530
    03

    T

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

    W

  • BKI–MEL, 05 November 2026 – 12 November 2026: From MYR3,245
    05

    T

  • BKI–MEL, 06 November 2026 – 13 November 2026: From MYR3,340
    06

    F

  • BKI–MEL, 07 November 2026 – 14 November 2026: From MYR3,340
    07

    S

  • BKI–MEL, 08 November 2026 – 15 November 2026: From MYR3,990
    08

    S

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

    M

  • BKI–MEL, 10 November 2026 – 17 November 2026: From MYR3,435
    10

    T

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

    W

  • BKI–MEL, 12 November 2026 – 19 November 2026: From MYR3,340
    12

    T

  • BKI–MEL, 13 November 2026 – 20 November 2026: From MYR3,340
    13

    F

  • BKI–MEL, 14 November 2026 – 21 November 2026: From MYR3,550
    14

    S

  • BKI–MEL, 15 November 2026 – 22 November 2026: From MYR3,340
    15

    S

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

    M

  • BKI–MEL, 17 November 2026 – 24 November 2026: From MYR3,435
    17

    T

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

    W

  • BKI–MEL, 19 November 2026 – 26 November 2026: From MYR3,435
    19

    T

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

    F

    • RangeMYR3,245-MYR3,990

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

    MYR
    Plan ahead and enjoy better fares from Kota Kinabalu to Melbourne 
    From
    To
    Fare Type
    Dates
    Price
    Kota Kinabalu (BKI)Melbourne (MEL)Round-trip
    |
    Economy    		25 February 2027 - 16 March 2027

    From

    MYR3,340

    Viewed 1 hour 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