Search RB flights from Malaysia from MYR338*

Popular destinations from Malaysia 

MYR

Kuala Lumpur (KUL)to

Bandar Seri Begawan (BWN)
15 December 2025 - 09 January 2026
Fares from
MYR1,631
Viewed 1 day ago
Round Trip
Economy

Kuala Lumpur (KUL)to

Bandar Seri Begawan (BWN)
07 December 2025 - 12 December 2025
Fares from
MYR1,701
Viewed 12 hours ago
Round Trip
Economy

Kota Kinabalu (BKI)to

Bandar Seri Begawan (BWN)
11 December 2025 - 18 December 2025
Fares from
MYR438
Viewed 1 day ago
Round Trip
Economy

Kota Kinabalu (BKI)to

Bandar Seri Begawan (BWN)
07 December 2025 - 08 December 2025
Fares from
MYR533
Viewed 4 hours ago
Round Trip
Economy

Kuching (KCH)to

Bandar Seri Begawan (BWN)
20 December 2025 - 21 December 2025
Fares from
MYR618
Viewed 2 hours ago
Round Trip
Economy

Kota Kinabalu (BKI)to

Bangkok (BKK)
19 December 2025 - 26 December 2025
Fares from
MYR1,607
Viewed 6 hours ago
Round Trip
Economy

Kota Kinabalu (BKI)to

Bangkok (BKK)
12 December 2025 - 19 December 2025
Fares from
MYR2,542
Viewed 6 hours ago
Round Trip
Economy

Kuala Lumpur (KUL)to

Melbourne (MEL)
19 December 2025 - 26 December 2025
Fares from
MYR4,478
Viewed 1 day ago
Round Trip
Economy

Kuala Lumpur (KUL)to

Melbourne (MEL)
12 December 2025 - 19 December 2025
Fares from
MYR4,548
Viewed 1 day ago
Round Trip
Economy

Kota Kinabalu (BKI)to

Tokyo (NRT)
07 December 2025 - 14 December 2025
Fares from
MYR7,193
Viewed 1 day ago
Round Trip
Economy

Kota Kinabalu (BKI)to

Tokyo (NRT)
14 December 2025 - 21 December 2025
Fares from
MYR8,228
Viewed 1 day ago
Round Trip
Economy

Kota Kinabalu (BKI)to

Melbourne (MEL)
18 December 2025 - 25 December 2025
Fares from
MYR6,910
Viewed 7 hours ago
Round Trip
Economy

Kota Kinabalu (BKI)to

Melbourne (MEL)
06 December 2025 - 04 January 2026
Fares from
MYR7,640
Viewed 12 hours ago
Round Trip
Economy

Kota Kinabalu (BKI)to

Jakarta (CGK)
12 December 2025 - 19 December 2025
Fares from
MYR2,700
Viewed 6 hours ago
Round Trip
Economy

Kota Kinabalu (BKI)to

Jakarta (CGK)
14 December 2025 - 21 December 2025
Fares from
MYR2,885
Viewed 6 hours ago
Round Trip
Economy

Kota Kinabalu (BKI)to

Surabaya (SUB)
19 December 2025 - 26 December 2025
Fares from
MYR1,646
Viewed 4 hours ago
Round Trip
Economy

Kota Kinabalu (BKI)to

Surabaya (SUB)
11 December 2025 - 18 December 2025
Fares from
MYR1,671
Viewed 4 hours ago
Round Trip
Economy

Kuching (KCH)to

Tokyo (NRT)
07 December 2025 - 14 December 2025
Fares from
MYR5,898
Viewed 1 day ago
Round Trip
Economy

Kuching (KCH)to

Tokyo (NRT)
14 December 2025 - 21 December 2025
Fares from
MYR6,808
Viewed 1 day ago
Round Trip
Economy

Kuala Lumpur (KUL)to

Kota Kinabalu (BKI)
18 December 2025 - 23 December 2025
Fares from
MYR1,610
Viewed 1 day 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
24 August 2026 - 29 August 2026

Fares from

MYR711

Viewed 1 day ago

Kota Kinabalu (BKI)Bandar Seri Begawan (BWN)Round Trip
|
Economy
18 January 2026 - 20 January 2026

Fares from

MYR338

Viewed 2 hours ago

Kuching (KCH)Bandar Seri Begawan (BWN)Round Trip
|
Economy
05 March 2026 - 08 March 2026

Fares from

MYR388

Viewed 6 hours ago

Kota Kinabalu (BKI)Bangkok (BKK)Round Trip
|
Economy
01 May 2026 - 05 May 2026

Fares from

MYR997

Viewed 9 hours ago

Kuala Lumpur (KUL)Melbourne (MEL)Round Trip
|
Economy
18 June 2026 - 16 July 2026

Fares from

MYR2,288

Viewed 1 day ago

Kota Kinabalu (BKI)Melbourne (MEL)Round Trip
|
Economy
29 January 2026 - 26 February 2026

Fares from

MYR3,635

Viewed 1 day ago

Kota Kinabalu (BKI)Tokyo (NRT)Round Trip
|
Economy
29 August 2026 - 06 September 2026

Fares from

MYR3,091

Viewed 13 hours ago

Kota Kinabalu (BKI)Surabaya (SUB)Round Trip
|
Economy
25 December 2025 - 01 January 2026

Fares from

MYR1,486

Viewed 4 hours ago

Kota Kinabalu (BKI)Beijing (PKX)Round Trip
|
Economy
08 March 2026 - 17 March 2026

Fares from

MYR1,559

Viewed 1 day ago

Kuching (KCH)Tokyo (NRT)Round Trip
|
Economy
20 June 2026 - 28 June 2026

Fares from

MYR2,493

Viewed 1 day ago

Kuala Lumpur (KUL)Beijing (PKX)Round Trip
|
Economy
24 June 2026 - 03 July 2026

Fares from

MYR1,127

Viewed 1 day ago

Kota Kinabalu (BKI)Jakarta (CGK)Round Trip
|
Economy
26 April 2026 - 01 May 2026

Fares from

MYR1,016

Viewed 1 day ago

Kuala Lumpur (KUL)Tokyo (NRT)Round Trip
|
Economy
15 October 2026 - 21 October 2026

Fares from

MYR2,336

Viewed 1 day ago

Kuching (KCH)Seoul (ICN)Round Trip
|
Economy
28 April 2026 - 02 May 2026

Fares from

MYR2,921

Viewed 1 day ago

Kuala Lumpur (KUL)London (LHR)Round Trip
|
Economy
30 April 2026 - 06 May 2026

Fares from

MYR3,569

Viewed 1 day ago

Kuala Lumpur (KUL)Seoul (ICN)Round Trip
|
Economy
26 January 2026 - 04 February 2026

Fares from

MYR1,532

Viewed 1 day ago

Kuala Lumpur (KUL)Dubai (DXB)Round Trip
|
Economy
25 July 2026 - 30 July 2026

Fares from

MYR2,480

Viewed 4 hours ago

Kota Kinabalu (BKI)Seoul (ICN)Round Trip
|
Economy
30 December 2025 - 06 January 2026

Fares from

MYR2,414

Viewed 4 hours ago

Kuala Lumpur (KUL)Taipei (TPE)Round Trip
|
Economy
02 September 2026 - 08 September 2026

Fares from

MYR1,360

Viewed 1 day ago

Kota Kinabalu (BKI)Ho Chi Minh City (SGN)Round Trip
|
Economy
13 January 2026 - 20 January 2026

Fares from

MYR961

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.