
Find RB flights to Malaysia from IDR4,184,900*
expand_more
1 Adult, Economy
expand_moretoday
today
Book our best flight deals to Malaysia
flight_takeoff
flight_land
IDR
Surabaya (SUB)to
Kota Kinabalu (BKI)06 December 2025 - 12 December 2025
From
IDR5,714,900
Viewed 1 day ago
Round-trip
Economy
Surabaya (SUB)to
Kota Kinabalu (BKI)05 December 2025 - 11 December 2025
From
IDR6,914,900
Viewed 18 hours ago
Round-trip
Economy
Surabaya (SUB)to
Kota Kinabalu (BKI)12 December 2025 - 18 December 2025
From
IDR7,534,900
Viewed 1 day ago
Round-trip
Economy
Surabaya (SUB)to
Kota Kinabalu (BKI)08 December 2025 - 14 December 2025
From
IDR10,099,900
Viewed 18 hours ago
Round-trip
Economy
Surabaya (SUB)to
Kota Kinabalu (BKI)13 December 2025 - 19 December 2025
From
IDR10,164,900
Viewed 1 day ago
Round-trip
Economy
Jakarta (CGK)to
Kota Kinabalu (BKI)06 December 2025 - 13 December 2025
From
IDR8,020,300
Viewed 15 hours ago
Round-trip
Economy
Jakarta (CGK)to
Kota Kinabalu (BKI)05 December 2025 - 12 December 2025
From
IDR8,217,300
Viewed 15 hours ago
Round-trip
Economy
Jakarta (CGK)to
Kota Kinabalu (BKI)12 December 2025 - 19 December 2025
From
IDR10,077,500
Viewed 15 hours ago
Round-trip
Economy
Jakarta (CGK)to
Kota Kinabalu (BKI)13 December 2025 - 20 December 2025
From
IDR10,077,500
Viewed 15 hours ago
Round-trip
Economy
Jakarta (CGK)to
Kota Kinabalu (BKI)19 December 2025 - 26 December 2025
From
IDR10,163,300
Viewed 15 hours ago
Round-trip
Economy
Jakarta (CGK)to
Kuching (KCH)16 December 2025 - 23 December 2025
From
IDR10,163,300
Viewed 15 hours ago
Round-trip
Economy
Jakarta (CGK)to
Kuching (KCH)09 December 2025 - 16 December 2025
From
IDR12,023,500
Viewed 1 day ago
Round-trip
Economy
Surabaya (SUB)to
Kuching (KCH)19 December 2025 - 25 December 2025
From
IDR10,165,200
Viewed 6 hours ago
Round-trip
Economy
Surabaya (SUB)to
Kuching (KCH)12 December 2025 - 18 December 2025
From
IDR11,053,200
Viewed 6 hours ago
Round-trip
Economy
Surabaya (SUB)to
Kuala Lumpur (KUL)09 December 2025 - 15 December 2025
From
IDR38,315,000
Viewed 2 hours ago
Round-trip
Economy
Surabaya (SUB)to
Kuala Lumpur (KUL)15 December 2025 - 21 December 2025
From
IDR38,315,000
Viewed 2 hours ago
Round-trip
Economy
Surabaya (SUB)to
Kuala Lumpur (KUL)18 December 2025 - 24 December 2025
From
IDR38,315,000
Viewed 2 hours ago
Round-trip
Economy
Surabaya (SUB)to
Kuala Lumpur (KUL)12 December 2025 - 18 December 2025
From
IDR38,315,000
Viewed 2 hours ago
Round-trip
Economy
Surabaya (SUB)to
Kuala Lumpur (KUL)16 December 2025 - 22 December 2025
From
IDR38,315,000
Viewed 2 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 to Malaysia
flight_takeoff
flight_land
IDR
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Surabaya (SUB) | Kota Kinabalu (BKI) | Round-trip | Economy | 03 January 2026 - 09 January 2026 | From IDR4,184,900 Viewed 18 hours ago |
| Jakarta (CGK) | Kota Kinabalu (BKI) | Round-trip | Economy | 30 December 2025 - 06 January 2026 | From IDR6,923,300 Viewed 15 hours ago |
| Jakarta (CGK) | Kuching (KCH) | Round-trip | Economy | 30 December 2025 - 06 January 2026 | From IDR6,964,300 Viewed 1 day ago |
| Surabaya (SUB) | Kuching (KCH) | Round-trip | Economy | 02 January 2026 - 08 January 2026 | From IDR6,055,200 Viewed 6 hours ago |
| Surabaya (SUB) | Kuala Lumpur (KUL) | Round-trip | Economy | 29 December 2025 - 04 January 2026 | From IDR38,315,000 Viewed 2 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.

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