Find RB flights from Japan to Malaysia from JPY79,720*

Search flight deals from Japan to Malaysia 

JPY

Tokyo (NRT)to

Kuala Lumpur (KUL)
25 October 2026 - 31 October 2026
From
JPY98,610
Viewed 7 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kuala Lumpur (KUL)
28 October 2026 - 03 November 2026
From
JPY98,610
Viewed 7 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kuala Lumpur (KUL)
21 October 2026 - 27 October 2026
From
JPY101,110
Viewed 7 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kuala Lumpur (KUL)
19 October 2026 - 25 October 2026
From
JPY127,910
Viewed 7 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kuala Lumpur (KUL)
23 October 2026 - 29 October 2026
From
JPY295,150
Viewed 7 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kota Kinabalu (BKI)
19 October 2026 - 25 October 2026
From
JPY92,620
Viewed 7 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kota Kinabalu (BKI)
25 October 2026 - 31 October 2026
From
JPY98,420
Viewed 7 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kota Kinabalu (BKI)
28 October 2026 - 03 November 2026
From
JPY98,420
Viewed 7 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kota Kinabalu (BKI)
21 October 2026 - 27 October 2026
From
JPY108,120
Viewed 7 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kota Kinabalu (BKI)
26 October 2026 - 01 November 2026
From
JPY122,620
Viewed 7 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kuching (KCH)
28 October 2026 - 03 November 2026
From
JPY91,820
Viewed 4 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kuching (KCH)
25 October 2026 - 31 October 2026
From
JPY91,820
Viewed 4 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kuching (KCH)
21 October 2026 - 27 October 2026
From
JPY102,520
Viewed 4 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kuching (KCH)
18 October 2026 - 24 October 2026
From
JPY103,320
Viewed 4 hours ago
Round-trip
Economy

Tokyo (NRT)to

Kuching (KCH)
23 October 2026 - 29 October 2026
From
JPY299,260
Viewed 4 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 Japan to Malaysia 

JPY
Plan ahead and enjoy better fares from Japan to Malaysia 
From
To
Fare Type
Dates
Price
Tokyo (NRT)Kuala Lumpur (KUL)Round-trip
|
Economy
11 November 2026 - 17 November 2026

From

JPY98,610

Viewed 7 hours ago

Tokyo (NRT)Kota Kinabalu (BKI)Round-trip
|
Economy
13 June 2027 - 19 June 2027

From

JPY79,720

Viewed 7 hours ago

Tokyo (NRT)Kuching (KCH)Round-trip
|
Economy
11 August 2027 - 15 August 2027

From

JPY80,230

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

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 Japan to Malaysia routes