Find RB flights from Indonesia to Malaysia from IDR3,358,100*

Search flight deals from Indonesia to Malaysia 

IDR

Surabaya (SUB)to

Kota Kinabalu (BKI)
20 February 2026 - 26 February 2026
From
IDR4,411,500
Viewed 1 day ago
Round-trip
Economy

Surabaya (SUB)to

Kota Kinabalu (BKI)
23 February 2026 - 01 March 2026
From
IDR4,941,500
Viewed 1 day ago
Round-trip
Economy

Surabaya (SUB)to

Kota Kinabalu (BKI)
27 February 2026 - 05 March 2026
From
IDR5,281,500
Viewed 1 day ago
Round-trip
Economy

Surabaya (SUB)to

Kota Kinabalu (BKI)
21 February 2026 - 27 February 2026
From
IDR5,891,500
Viewed 1 day ago
Round-trip
Economy

Surabaya (SUB)to

Kota Kinabalu (BKI)
02 March 2026 - 08 March 2026
From
IDR5,891,500
Viewed 12 hours ago
Round-trip
Economy

Jakarta (CGK)to

Kota Kinabalu (BKI)
20 February 2026 - 27 February 2026
From
IDR3,358,100
Viewed 10 hours ago
Round-trip
Economy

Jakarta (CGK)to

Kota Kinabalu (BKI)
27 February 2026 - 06 March 2026
From
IDR3,358,100
Viewed 10 hours ago
Round-trip
Economy

Jakarta (CGK)to

Kota Kinabalu (BKI)
28 February 2026 - 07 March 2026
From
IDR3,653,100
Viewed 10 hours ago
Round-trip
Economy

Jakarta (CGK)to

Kota Kinabalu (BKI)
01 March 2026 - 08 March 2026
From
IDR4,488,100
Viewed 10 hours ago
Round-trip
Economy

Jakarta (CGK)to

Kota Kinabalu (BKI)
03 March 2026 - 10 March 2026
From
IDR5,028,100
Viewed 10 hours ago
Round-trip
Economy

Jakarta (CGK)to

Kuching (KCH)
03 March 2026 - 10 March 2026
From
IDR4,777,900
Viewed 11 hours ago
Round-trip
Economy

Jakarta (CGK)to

Kuching (KCH)
24 February 2026 - 03 March 2026
From
IDR7,741,900
Viewed 11 hours ago
Round-trip
Economy

Jakarta (CGK)to

Kuching (KCH)
17 February 2026 - 24 February 2026
From
IDR9,486,900
Viewed 11 hours ago
Round-trip
Economy

Surabaya (SUB)to

Kuching (KCH)
27 February 2026 - 05 March 2026
From
IDR5,281,500
Viewed 1 day ago
Round-trip
Economy

Surabaya (SUB)to

Kuching (KCH)
20 February 2026 - 26 February 2026
From
IDR6,141,500
Viewed 1 day ago
Round-trip
Economy

Surabaya (SUB)to

Kuala Lumpur (KUL)
24 February 2026 - 02 March 2026
From
IDR39,000,900
Viewed 1 hour ago
Round-trip
Economy

Surabaya (SUB)to

Kuala Lumpur (KUL)
28 February 2026 - 06 March 2026
From
IDR39,000,900
Viewed 1 hour ago
Round-trip
Economy

Surabaya (SUB)to

Kuala Lumpur (KUL)
02 March 2026 - 08 March 2026
From
IDR39,000,900
Viewed 1 hour ago
Round-trip
Economy

Surabaya (SUB)to

Kuala Lumpur (KUL)
21 February 2026 - 27 February 2026
From
IDR39,000,900
Viewed 1 hour ago
Round-trip
Economy

Surabaya (SUB)to

Kuala Lumpur (KUL)
27 February 2026 - 05 March 2026
From
IDR39,000,900
Viewed 1 hour ago
Round-trip
Economy

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

Plan ahead and enjoy better fares from Indonesia to Malaysia 

IDR
Plan ahead and enjoy better fares from Indonesia to Malaysia 
From
To
Fare Type
Dates
Price
Surabaya (SUB)Kota Kinabalu (BKI)Round-trip
|
Economy
16 March 2026 - 22 March 2026

From

IDR4,941,500

Viewed 1 day ago

Jakarta (CGK)Kota Kinabalu (BKI)Round-trip
|
Economy
11 September 2026 - 15 September 2026

From

IDR3,948,100

Viewed 8 hours ago

Jakarta (CGK)Kuching (KCH)Round-trip
|
Economy
10 March 2026 - 17 March 2026

From

IDR4,067,900

Viewed 11 hours ago

Surabaya (SUB)Kuching (KCH)Round-trip
|
Economy
13 March 2026 - 19 March 2026

From

IDR8,311,500

Viewed 1 day ago

Surabaya (SUB)Kuala Lumpur (KUL)Round-trip
|
Economy
12 March 2026 - 18 March 2026

From

IDR39,000,900

Viewed 1 hour 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

From cosmopolitan cities to glistening beaches, Malaysia is a country with an abundance of beauty. Its capital Kuala Lumpur is one of the fastest growing in Asia, with a population of over 1.8 million people. The country is also considered one of the most biodiverse in the world, and its rainforests are home to hundreds of bird, fish, mammal, and plant species. Enjoy movies, music, and more on your flight to Malaysia with Royal Brunei Airlines, as you relax with our state-of-the-art entertainment system, RB Impian.

Explore Kuala Lumpur

Visit some of Malaysia’s most iconic sites in Kuala Lumpur, from the Petronas Towers to the Jamek Mosque. Enjoy luxury shopping at the malls in Bukit Bintang or search the local markets for hidden treasures. Don’t forget to climb to the top of the Petronas Towers to experience a breath-taking vista of the entire city.

Enjoy Kuching

While in Kuching, you can lounge on pristine, sun-filled beaches or sample the city's diverse food scene. Marvel in Kuching's well-preserved architecture, or explore its museums, which document the history and culture of the city.

Relax in Kota Kinabalu

Kota Kinabalu has the charm of a beach town steeped with the pace of a big city. Stroll along the boardwalk to view the seaside or peruse the local markets for handcrafted gifts. Explore azure waters while snorkelling and scuba diving, then head inland to experience the diverse wildlife in one of the area's many nature preserves.

Popular Indonesia to Malaysia routes