Book flights from Melbourne to Kota Kinabalu from AUD763*

Jul 2026
FromAUD846*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
Aug 2026
FromAUD963*
Viewed 5 hours ago
Flight Type Round Trip|Economy Class
Sep 2026
FromAUD823*
Viewed 1 day ago
Flight Type Round Trip|Economy Class
cmp-daily-histogram-bars-legend-min-price-aria-label AUD846
cmp-daily-histogram-bars-legend-max-price-aria-label AUD2.4K
Displaying fares for July-2026
  • 29

    W

    JUL

  • 30

    T

  • 31

    F

  • 01

    S

    AUG

  • 02

    S

  • 03

    M

  • 04

    T

  • 05

    W

  • 06

    T

  • 07

    F

  • 08

    S

  • 09

    S

  • 10

    M

  • 11

    T

  • 12

    W

  • 13

    T

  • 14

    F

  • 15

    S

  • 16

    S

  • 17

    M

  • 18

    T

  • 19

    W

  • 20

    T

  • 21

    F

  • 22

    S

  • 23

    S

  • 24

    M

  • 25

    T

  • 26

    W

  • 27

    T

  • 28

    F

    • RangeAUD846-AUD2,353

    *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    		19 December 2026 - 09 January 2027

    From

    AUD1,548

    Viewed 7 hours ago

    Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
    |
    Economy    		30 October 2026 - 07 November 2026

    From

    AUD763

    Viewed 1 day ago

    Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
    |
    Economy    		22 December 2026 - 29 December 2026

    From

    AUD1,383

    Viewed 1 day ago

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

    From

    AUD1,383

    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