
Find RB flights from Malaysia to Indonesia from MYR1,016*
expand_more
1 Adult, Economy
expand_moretoday
today
Search flight deals from Malaysia to Indonesia
flight_takeoff
flight_land
MYR
Kota Kinabalu (BKI)to
Surabaya (SUB)05 May 2026 - 12 May 2026
From
MYR1,268
Viewed 3 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Surabaya (SUB)23 April 2026 - 30 April 2026
From
MYR1,463
Viewed 3 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Surabaya (SUB)30 April 2026 - 07 May 2026
From
MYR1,463
Viewed 3 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Surabaya (SUB)28 April 2026 - 05 May 2026
From
MYR1,463
Viewed 3 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Surabaya (SUB)21 April 2026 - 28 April 2026
From
MYR1,558
Viewed 3 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Jakarta (CGK)05 May 2026 - 12 May 2026
From
MYR1,201
Viewed 5 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Jakarta (CGK)24 April 2026 - 01 May 2026
From
MYR1,271
Viewed 5 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Jakarta (CGK)23 April 2026 - 30 April 2026
From
MYR1,271
Viewed 5 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Jakarta (CGK)21 April 2026 - 28 April 2026
From
MYR1,591
Viewed 5 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Jakarta (CGK)28 April 2026 - 05 May 2026
From
MYR1,591
Viewed 5 hours ago
Round-trip
Economy
Kuching (KCH)to
Surabaya (SUB)05 May 2026 - 12 May 2026
From
MYR2,518
Viewed 3 hours ago
Round-trip
Economy
Kuching (KCH)to
Surabaya (SUB)23 April 2026 - 30 April 2026
From
MYR2,623
Viewed 3 hours ago
Round-trip
Economy
Kuching (KCH)to
Surabaya (SUB)28 April 2026 - 05 May 2026
From
MYR2,623
Viewed 3 hours ago
Round-trip
Economy
Kuching (KCH)to
Surabaya (SUB)30 April 2026 - 07 May 2026
From
MYR7,897
Viewed 3 hours ago
Round-trip
Economy
Kuching (KCH)to
Surabaya (SUB)21 April 2026 - 28 April 2026
From
MYR7,897
Viewed 3 hours ago
Round-trip
Economy
Kuching (KCH)to
Jakarta (CGK)21 April 2026 - 28 April 2026
From
MYR2,446
Viewed 1 day ago
Round-trip
Economy
Kuching (KCH)to
Jakarta (CGK)05 May 2026 - 12 May 2026
From
MYR2,446
Viewed 1 day ago
Round-trip
Economy
Kuching (KCH)to
Jakarta (CGK)28 April 2026 - 05 May 2026
From
MYR7,330
Viewed 5 hours 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 Malaysia to Indonesia
flight_takeoff
flight_land
MYR
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Kota Kinabalu (BKI) | Surabaya (SUB) | Round-trip | Economy | 07 May 2026 - 14 May 2026 | From MYR1,108 Viewed 3 hours ago |
| Kota Kinabalu (BKI) | Jakarta (CGK) | Round-trip | Economy | 09 October 2026 - 14 October 2026 | From MYR1,016 Viewed 16 hours ago |
| Kota Kinabalu (BKI) | Balikpapan (BPN) | Round-trip | Economy | 04 December 2026 - 09 December 2026 | From MYR1,153 Viewed 18 hours ago |
| Kuching (KCH) | Surabaya (SUB) | Round-trip | Economy | 07 May 2026 - 14 May 2026 | From MYR1,128 Viewed 3 hours ago |
| Kuching (KCH) | Jakarta (CGK) | Round-trip | Economy | 12 May 2026 - 19 May 2026 | From MYR2,446 Viewed 1 day ago |
*Best fares found by others within the last 48 hours and are subject to availability.

Nicknamed the “Emerald of the Equator,” Indonesia is the world’s largest archipelago with over 18,000 islands. Its 54 national parks include the Komodo National Park, home of the Komodo dragons, and Bunaken National Park, famous for its marine biodiversity. Book your flight to Indonesia with Royal Brunei Airlines and savour a halal meal as you arrive ready to discover the country’s tropical beauty.
Enjoy Jakarta
Immerse yourself in Indonesia’s history at the National Museum of Indonesia where you’ll find stone sculptures, pre-historic relics, and royal treasures. Then go to the Masjid Istiqlal, the largest mosque in Southeast Asia, and enjoy a quiet moment of reflection while you listen to the bedug drum signalling a call to prayer. While in Jakarta, don’t forget to try the bebek goreng — fried duck served with rice.
Explore Surabaya
Start your journey at the Cheng Hoo Mosque, a unique mosque that blends oriental architecture with Islamic traditions. Then go to the Sanggar Agung Temple, where you’ll find lunar festivals, traveling artists, and its iconic dragon statues. Finally, stop and pay your respects at the Heroes Monument as you make your way east to watch the fishing boats return home at Kenjeran Beach.
Discover Bali
Enjoy a relaxing stroll along Kuta Beach as you watch the sunset. Then, go to Garuda Wisnu Kencana Cultural Park and lose yourself in the rhythms of Bali’s famed Kecak dance. You can also go birdwatching at West Bali National Park, where you may spot an elusive species among the canopy. Before you leave Bali, you must try the pisang rai — a sweet and savoury coconut and banana snack.