
- 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.

Sat, 6 Sep. - Mon, 8 Sep.
BKI
Kota Kinabalu
BWN
Bandar Seri Begawan
AU$166 Return, found 1 hour ago
AU$166
Return
found 1 hour ago

Fri, 22 Aug. - Fri, 29 Aug.
BKI
Kota Kinabalu
BWN
Bandar Seri Begawan
AU$271 Return, found 2 days ago
AU$271
Return
found 2 days ago

Fri, 22 Aug. - Fri, 29 Aug.
BKI
Kota Kinabalu
BWN
Bandar Seri Begawan
AU$280 Return, found 2 days ago
AU$280
Return
found 2 days ago

Sat, 6 Sep. - Mon, 8 Sep.
BKI
Kota Kinabalu
BWN
Bandar Seri Begawan
AU$412 Return, found 1 hour ago
AU$412
Return
found 1 hour ago

Fri, 22 Aug. - Fri, 29 Aug.
BKI
Kota Kinabalu
BWN
Bandar Seri Begawan
AU$525 Return, found 2 days ago
AU$525
Return
found 2 days ago

Sat, 6 Sep. - Mon, 8 Sep.
BKI
Kota Kinabalu
BWN
Bandar Seri Begawan
AU$713 Return, found 1 hour ago
AU$713
Return
found 1 hour ago
Origin airport | Kota Kinabalu Intl. |
Destination airport | Brunei Intl. |
Distance | 164 km |
- Kuala Lumpur to Melbourne (KUL - MEL)
- Manila to Melbourne (MNL - MEL)
- Melbourne to Hong Kong (MEL - HKG)
- Melbourne to Chennai (MEL - MAA)
- Hong Kong to Melbourne (HKG - MEL)
- Melbourne to Bangkok (MEL - BKK)
- Bangkok to Melbourne (BKK - MEL)
- Melbourne to Ho Chi Minh City (MEL - SGN)
- Melbourne to Chennai (MEL - MAA)
- Singapore to Melbourne (SIN - MEL)
Popular Domestic Routes in Brunei Intl.
- Melbourne to Bangkok (MEL - BKK)
- Melbourne to Chennai (MEL - MAA)
- Manila to Melbourne (MNL - MEL)
- Melbourne to Jakarta (MEL - CGK)
- London to Melbourne (LHR - MEL)
- Melbourne to Tokyo (MEL - NRT)
- Melbourne to Ho Chi Minh City (MEL - SGN)
- Melbourne to Kuala Lumpur (MEL - KUL)
- Melbourne to Istanbul (MEL - IST)
- Hong Kong to Melbourne (HKG - MEL)
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.