Search RB flights from Malaysia from MYR398*

Popular destinations from Malaysia

MYR

Kota Kinabalu (BKI)to

Bandar Seri Begawan (BWN)
25 June 2026 - 27 June 2026
From
MYR398
Viewed 5 hours ago
Round-trip
Economy

Kota Kinabalu (BKI)to

Bandar Seri Begawan (BWN)
26 June 2026 - 27 June 2026
From
MYR398
Viewed 4 hours ago
Round-trip
Economy

Kuching (KCH)to

Kota Kinabalu (BKI)
19 July 2026 - 26 July 2026
From
MYR430
Viewed 1 day ago
Round-trip
Economy

Kuching (KCH)to

Bandar Seri Begawan (BWN)
05 July 2026 - 12 July 2026
From
MYR448
Viewed 1 day ago
Round-trip
Economy

Kuching (KCH)to

Bandar Seri Begawan (BWN)
30 July 2026 - 04 August 2026
From
MYR448
Viewed 2 hours ago
Round-trip
Economy

Kuching (KCH)to

Kota Kinabalu (BKI)
09 July 2026 - 16 July 2026
From
MYR450
Viewed 1 day ago
Round-trip
Economy

Kuala Lumpur (KUL)to

Bandar Seri Begawan (BWN)
16 July 2026 - 20 July 2026
From
MYR761
Viewed 42 minutes ago
Round-trip
Economy

Kuala Lumpur (KUL)to

Bandar Seri Begawan (BWN)
17 September 2026 - 19 September 2026
From
MYR791
Viewed 8 hours ago
Round-trip
Economy

Kuala Lumpur (KUL)to

Kota Kinabalu (BKI)
28 August 2026 - 01 September 2026
From
MYR815
Viewed 7 hours ago
Round-trip
Economy

Kuching (KCH)to

Singapore (SIN)
16 July 2026 - 23 July 2026
From
MYR833
Viewed 15 hours ago
Round-trip
Economy

Kuching (KCH)to

Singapore (SIN)
19 July 2026 - 26 July 2026
From
MYR833
Viewed 15 hours ago
Round-trip
Economy

Kuala Lumpur (KUL)to

Kuching (KCH)
16 July 2026 - 23 July 2026
From
MYR860
Viewed 14 hours ago
Round-trip
Economy

Kota Kinabalu (BKI)to

Singapore (SIN)
16 July 2026 - 23 July 2026
From
MYR873
Viewed 16 hours ago
Round-trip
Economy

Kota Kinabalu (BKI)to

Singapore (SIN)
11 July 2026 - 18 July 2026
From
MYR873
Viewed 16 hours ago
Round-trip
Economy

Kuching (KCH)to

Kuala Lumpur (KUL)
12 July 2026 - 19 July 2026
From
MYR927
Viewed 1 day ago
Round-trip
Economy

Kuching (KCH)to

Kuala Lumpur (KUL)
19 July 2026 - 26 July 2026
From
MYR927
Viewed 1 day ago
Round-trip
Economy

Kuala Lumpur (KUL)to

Kuching (KCH)
12 July 2026 - 19 July 2026
From
MYR1,010
Viewed 14 hours ago
Round-trip
Economy

Kota Kinabalu (BKI)to

Manila (MNL)
20 August 2026 - 27 August 2026
From
MYR1,014
Viewed 5 hours ago
Round-trip
Economy

Kota Kinabalu (BKI)to

Manila (MNL)
09 July 2026 - 16 July 2026
From
MYR1,014
Viewed 15 hours ago
Round-trip
Economy

Kota Kinabalu (BKI)to

Ho Chi Minh City (SGN)
05 July 2026 - 12 July 2026
From
MYR1,091
Viewed 16 hours ago
Round-trip
Economy

*Best fares found by others within the last 48 hours and are subject to availability.

Top flight deals from Malaysia 

MYR
Top flight deals from Malaysia 
From
To
Fare Type
Dates
Price
Kuala Lumpur (KUL)Bandar Seri Begawan (BWN)Round-trip
|
Economy
29 October 2026 - 01 November 2026

From

MYR761

Viewed 5 hours ago

Kota Kinabalu (BKI)Bandar Seri Begawan (BWN)Round-trip
|
Economy
07 July 2026 - 09 July 2026

From

MYR398

Viewed 7 hours ago

Kuching (KCH)Bandar Seri Begawan (BWN)Round-trip
|
Economy
05 November 2026 - 08 November 2026

From

MYR448

Viewed 8 hours ago

Kota Kinabalu (BKI)Melbourne (MEL)Round-trip
|
Economy
28 July 2026 - 04 August 2026

From

MYR3,631

Viewed 8 hours ago

Kota Kinabalu (BKI)Bangkok (BKK)Round-trip
|
Economy
29 October 2026 - 03 November 2026

From

MYR1,123

Viewed 6 hours ago

Kuala Lumpur (KUL)Melbourne (MEL)Round-trip
|
Economy
09 October 2026 - 16 October 2026

From

MYR2,494

Viewed 1 day ago

Kota Kinabalu (BKI)Tokyo (NRT)Round-trip
|
Economy
26 November 2026 - 04 December 2026

From

MYR2,848

Viewed 7 hours ago

Kuala Lumpur (KUL)Tokyo (NRT)Round-trip
|
Economy
20 October 2026 - 25 October 2026

From

MYR2,636

Viewed 6 hours ago

Kuching (KCH)Bangkok (BKK)Round-trip
|
Economy
13 April 2027 - 16 April 2027

From

MYR1,108

Viewed 1 day ago

Kuching (KCH)Seoul (ICN)Round-trip
|
Economy
23 February 2027 - 02 March 2027

From

MYR2,055

Viewed 5 hours ago

Kuching (KCH)Tokyo (NRT)Round-trip
|
Economy
15 April 2027 - 30 April 2027

From

MYR2,808

Viewed 6 hours ago

Kota Kinabalu (BKI)Singapore (SIN)Round-trip
|
Economy
11 July 2026 - 18 July 2026

From

MYR873

Viewed 16 hours ago

Kuching (KCH)Melbourne (MEL)Round-trip
|
Economy
22 November 2026 - 01 December 2026

From

MYR2,751

Viewed 1 day ago

Kota Kinabalu (BKI)Ho Chi Minh City (SGN)Round-trip
|
Economy
07 July 2026 - 14 July 2026

From

MYR1,201

Viewed 1 day ago

Kuala Lumpur (KUL)Beijing (PKX)Round-trip
|
Economy
03 February 2027 - 12 February 2027

From

MYR1,254

Viewed 11 hours ago

Kota Kinabalu (BKI)Manila (MNL)Round-trip
|
Economy
20 August 2026 - 27 August 2026

From

MYR1,014

Viewed 5 hours ago

Kuala Lumpur (KUL)London (LHR)Round-trip
|
Economy
04 November 2026 - 11 November 2026

From

MYR3,816

Viewed 1 day ago

Kuala Lumpur (KUL)Kota Kinabalu (BKI)Round-trip
|
Economy
28 August 2026 - 01 September 2026

From

MYR815

Viewed 7 hours ago

Kuching (KCH)Hong Kong SAR, China (HKG)Round-trip
|
Economy
13 December 2026 - 20 December 2026

From

MYR1,213

Viewed 13 hours ago

Kuala Lumpur (KUL)Seoul (ICN)Round-trip
|
Economy
04 January 2027 - 09 January 2027

From

MYR2,059

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

Departing from Malaysia

Connect in comfort to destinations throughout Europe, the Middle East, Australia, and Asia with Royal Brunei Airlines. Book your flight from Malaysia and enjoy no reservation or booking fees when you book direct online.

Flying from Malaysia

Royal Brunei Airlines offers service from many cities in Malaysia, including Kuala Lumpur (KUL), Kuching (KCH), and Kota Kinabalu (BKI). Book a flight with Royal Brunei Airlines today to savour scrumptious halal snacks and drinks while arriving in comfort to your destination.