
- Plan, book, fly with confidence
trending down icon Be in the knowGet alerts if flight prices drop or rise*bex rewards loyalty icon Book smarterSave up to 35% on select hotels after you book a flight*payments icon
Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Sun, 28 Sep. - Tue, 14 Oct.
BKI
Kota Kinabalu
BWN
Bandar Seri Begawan
AU$200 Return, found 5 days ago
AU$200
Return
found 5 days ago

Sun, 28 Sep. - Tue, 14 Oct.
BKI
Kota Kinabalu
BWN
Bandar Seri Begawan
AU$206 Return, found 5 days ago
AU$206
Return
found 5 days ago

Thu, 28 Aug. - Fri, 14 Nov.
BKI
Kota Kinabalu
BWN
Bandar Seri Begawan
AU$256 Return, found 5 days ago
AU$256
Return
found 5 days ago

Fri, 22 Aug. - Sun, 24 Aug.
BKI
Kota Kinabalu
BWN
Bandar Seri Begawan
AU$270 Return, found 5 days ago
AU$270
Return
found 5 days ago

Thu, 25 Sep. - Thu, 2 Oct.
BKI
Kota Kinabalu
BWN
Bandar Seri Begawan
AU$364 Return, found 5 days ago
AU$364
Return
found 5 days ago

Sun, 28 Sep. - Tue, 14 Oct.
BKI
Kota Kinabalu
BWN
Bandar Seri Begawan
AU$374 Return, found 5 days ago
AU$374
Return
found 5 days ago
Origin airport | Kota Kinabalu Intl. |
Destination airport | Brunei Intl. |
Airlines serving | Malaysia Airlines |
Popular airline | Malaysia Airlines |
Distance | 164 km |
- Melbourne to Bangkok (MEL - BKK)
- Hong Kong to Melbourne (HKG - MEL)
- Bangkok to Melbourne (BKK - MEL)
- Melbourne to Hong Kong (MEL - HKG)
- Melbourne to Dubai (MEL - DXB)
- Melbourne to Seoul (MEL - ICN)
- Melbourne to Jakarta (MEL - CGK)
- Melbourne to Manila (MEL - MNL)
- Melbourne to London (MEL - LHR)
- Melbourne to Ho Chi Minh City (MEL - SGN)
Popular Domestic Routes in Brunei Intl.
- Melbourne to Tokyo (MEL - NRT)
- Hong Kong to Melbourne (HKG - MEL)
- Melbourne to Ho Chi Minh City (MEL - SGN)
- Melbourne to Istanbul (MEL - IST)
- Melbourne to Dubai (MEL - DXB)
- Melbourne to Seoul (MEL - ICN)
- Bangkok to Melbourne (BKK - MEL)
- Melbourne to Hong Kong (MEL - HKG)
- Melbourne to Kuala Lumpur (MEL - KUL)
- Melbourne to Singapore (MEL - SIN)
Expedia's Latest Trends
Hotels
- Blu-Zea Resort by Double-Six
- Gladstone accommodation
- Bali Island Villas and Spa Seminyak
- Aspire Melbourne
- Spicers Guesthouse
- Sydney accommodation
- Paris Las Vegas Resort & Casino
- Dar es Salaam accommodation
- Cupitt's Estate
- Yakuve Island accommodation
- Bandos Maldives - One Way Transfer FREE for stays from 1st May till 30th Sept 2025 for Bookings from 16 Apr 2025
- River Rock Casino Resort
Flights
- Kota Kinabalu (BKI) - Sandakan (SDK)
- Sydney (SYD) - Sandakan (SDK)
- Kuala Lumpur (KUL) - Sandakan (SDK)
- Perth (PER) - Manila (MNL)
- Adelaide (ADL) - Maroochydore (MCY)
- Hong Kong (HKG) - Perth (PER)
- Sydney (SYD) - Belize City (BZE)
- Melbourne (MEL) - Gympie (GYP)
- Shellharbour (WOL) - Albury (ABX)
- Sunshine Coast Flights
- Split (SPU) - Barcelona (BCN)
- Sydney (SYD) - Tawau (TWU)
- Kuala Lumpur (KUL) - Semporna (SMM)
- Brisbane (BNE) - Sandakan (SDK)
- Perth (PER) - Semporna (SMM)
*Available to Expedia members.