Kuala Lumpur, Sabah and Sarawak Eye More Japanese Visitors as Fukuoka Flights Expand Malaysia Travel

Written By: Sarannya Acharya

Sarannya Acharya

Sarannya Acharya is a content writer with a strong academic and professional background in media and communication. She holds an M.Sc in Media Science and is currently pursuing a Ph.D. at Swami Vivekananda University, Barrackpore, with a specialization in Advertising. With over three years of experience in content writing, she brings a blend of research-driven insight and creative storytelling to her work. Alongside her professional role, she is actively engaged in academics, contributing to the field through teaching and scholarly involvement. Her expertise lies in crafting well-structured, engaging, and informative content, supported by a solid foundation in media theory and practical industry knowledge.

See Full Bio

September 8, 2026 4:45 AM

Image generated with Ai

Kuala Lumpur, Sabah and Sarawak are preparing for more Japanese visitors as new Fukuoka flights expand Malaysia travel opportunities. Meanwhile, stronger Fukuoka connectivity could encourage Japanese travellers to explore Kuala Lumpur, Sabah and Sarawak beyond a short stopover. The direct flights also make Malaysia travel easier, faster and more convenient for visitors from Japan. Furthermore, the expanding route could strengthen tourism links between Fukuoka and Malaysia while creating fresh possibilities for multi-city holidays. Travel And Tour World urges readers to explore the entire story, as Kuala Lumpur, Sabah and Sarawak could gain more Japanese visitors as Fukuoka flights reshape Malaysia travel.

New Direct Service Strengthens Japan–Malaysia Travel

Malaysia Airlines has restored its direct Fukuoka–Kuala Lumpur connection, giving travellers from Kyushu a simpler route to Malaysia. The inaugural service arrived at Kuala Lumpur International Airport Terminal 1 on September 3, 2026. Tourism Malaysia says the route supports Visit Malaysia 2026–2027 and strengthens tourism, business, education and people-to-people links.

The service operates five times weekly using a Boeing 737-8 with 174 seats. The Fukuoka-to-Kuala Lumpur journey takes approximately 6 hours and 45 minutes. Malaysia Airlines describes Fukuoka as its third Japanese gateway, alongside Tokyo and Osaka.

A Useful Gateway for Kyushu Travellers

The new connection gives travellers from Fukuoka, Kyushu and surrounding areas a direct option for reaching Southeast Asia. Tourists can use Kuala Lumpur as their main destination or as a starting point for wider Malaysian holidays.

Malaysia’s tourism authorities are particularly targeting visitors interested in leisure, culture, heritage, nature, ecotourism, gastronomy and education tourism.

For travellers, this means the route can support both short city breaks and longer Malaysian itineraries.

Japan Visitor Numbers Show Strong Potential

The route arrives as Japanese tourism to Malaysia continues to grow. Between January and June 2026, Malaysia welcomed 200,579 Japanese visitors, up 7.2% from 187,069 during the same period in 2025.

By August 2026, Japan-Malaysia air connectivity had reached 78 weekly flight frequencies, representing 20,321 seats per week. The Fukuoka service adds another important connection to this expanding network.

Travellers Gain More Choice

The restored route is also significant because Malaysia Airlines had not operated Fukuoka services since 2006. The airline announced the return in April 2026 as part of a wider East Asian network expansion.

The timing is notable. 2027 marks the 70th anniversary of Malaysia-Japan diplomatic relations, creating additional opportunities for tourism and cultural exchanges.

For international travellers, the new route offers another convenient entry point into Malaysia while strengthening connections between Japan and Southeast Asia.

Why the Fukuoka Route Matters Beyond Kuala Lumpur

Malaysia Airlines’ return to Fukuoka creates a potentially important new tourism pipeline between Kyushu and Malaysia. The carrier began its Fukuoka–Kuala Lumpur service in September 2026 with five weekly flights. The airline is using the route as part of its wider East Asia network expansion after nearly two decades away from Fukuoka.

The route is particularly significant because Kuala Lumpur is not only a destination. It is also Malaysia’s principal international gateway for travellers continuing to other parts of the country.

Tourism Malaysia’s official transport information highlights domestic air connections linking Kuala Lumpur with Langkawi, Kuching, Penang, Kota Kinabalu and Johor, among other destinations.

That makes the new route potentially valuable for multi-destination holidays.

A Japanese traveller could therefore spend several nights in Kuala Lumpur before continuing towards beaches, heritage cities, rainforest destinations or Borneo.

Malaysia’s accommodation statistics also show why this matters. The country recorded 104.35 million hotel guests in 2025, including 36.63 million international guests. That was higher than the 100.13 million total recorded in 2024.

Key Route and Tourism Data

The five weekly services provide an annual theoretical seat capacity of about 45,240 one-way seats if every scheduled flight operated with all 174 seats filled. That is a capacity calculation, not a forecast of actual passengers.

Tourism Malaysia reported that Japanese visitor arrivals reached 200,579 during January-June 2026, compared with 187,069 during the corresponding 2025 period.

Five-Year and Six-Year Accommodation Demand Comparison

The table below provides a consistent historical comparison for the six destinations selected. These are hotel guests, not border arrivals, and should therefore be interpreted as accommodation demand.

Sources: Tourism Malaysia, Department of Statistics Malaysia and Malaysia Tourism Statistics.

The figures show a dramatic pandemic disruption followed by a broad recovery. Kuala Lumpur had 23.74 million hotel guests in 2025, while Penang recorded 8.77 million. Sabah reached 7.35 million and Sarawak 6.98 million. Melaka exceeded 5.13 million, while Kedah and Langkawi together recorded about 5.23 million.

Compared with 2020, 2025 hotel guests were higher by approximately 289.2% in Kuala Lumpur, 206.3% in Penang, 256.0% in Melaka, 109.7% in Kedah and Langkawi, 308.6% in Sabah and 148.6% in Sarawak.

The 2019 comparison is even more useful because it provides a pre-pandemic benchmark. By 2025, Kuala Lumpur was about 29.5% above 2019, Penang 37.2% above, Melaka 58.0% above, Kedah and Langkawi 23.2% above, Sabah about 0.8% above, and Sarawak 44.1% above.

1. Kuala Lumpur: The Main Gateway That Could Distribute Visitors Across Malaysia

Kuala Lumpur is likely to receive the most immediate benefit because every Fukuoka passenger on the new direct service arrives in the Malaysian capital.

The city recorded 23,737,416 hotel guests in 2025, including 13,383,492 international guests and 10,353,924 domestic guests. That represented the highest total among Malaysian states and federal territories in Tourism Malaysia’s 2025 accommodation survey.

The recovery has been substantial.

Kuala Lumpur recorded 18.33 million hotel guests in 2019. The figure fell to 6.10 million in 2020 and 2.31 million in 2021. It then rebounded to 12.61 million in 2022, 18.41 million in 2023 and 21.91 million in 2024 before reaching 23.74 million in 2025.

For a Japanese traveller, Kuala Lumpur works particularly well as a three-night introduction to Malaysia.

What to Do

Start around Merdeka Square and the Sultan Abdul Samad Building. Continue towards Central Market for Malaysian crafts and cultural products.

Batu Caves provides a different experience, combining limestone scenery with an important Hindu religious site. KL Tower offers panoramic city views.

The official Malaysia Airlines destination promotion also highlights the Sultan Abdul Samad Building, Central Market, Batu Caves and KL Tower as key Kuala Lumpur experiences.

What to Eat

Japanese visitors can explore nasi lemak, satay, roti canai, char kway teow and Malaysian-style Indian and Chinese cuisine.

Bukit Bintang and Jalan Alor are convenient areas for visitors seeking a broad selection of restaurants and street-food experiences.

Where to Stay

For first-time visitors, Bukit Bintang, KLCC and the city centre provide practical bases. Travellers seeking heritage atmosphere can consider accommodation around Chinatown and Central Market.

Three-Day Plan

Day 1: Arrive from Fukuoka, check in, explore Merdeka Square and Central Market, then experience Kuala Lumpur’s evening food scene.

Day 2: Visit Batu Caves in the morning. Spend the afternoon around KLCC. Finish with city views from KL Tower.

Day 3: Explore Chinatown, museums and local markets before continuing to Penang, Langkawi, Sabah or Sarawak.

The major opportunity is therefore not simply more Kuala Lumpur visitors. The capital can function as the first stop in a much longer Malaysian journey.

2. Penang and George Town: Heritage, Food and a Strong International Base

Penang is another destination with substantial potential from improved Japanese connectivity through Kuala Lumpur.

The official accommodation statistics recorded 8,766,112 hotel guests in Pulau Pinang during 2025, including 3,472,459 international guests and 5,293,653 domestic guests.

The recovery is clear.

Pulau Pinang had 6.39 million hotel guests in 2019. The figure declined to 2.86 million in 2020 and 1.32 million in 2021. It recovered to 5.58 million in 2022, 7.27 million in 2023, 8.24 million in 2024 and 8.77 million in 2025.

Penang also has unusually strong international appeal. In 2025, international guests represented roughly 39.6% of its hotel-guest total.

What to Do

George Town should be the centrepiece of a first visit.

Travellers can explore its UNESCO-listed historic environment, street art, clan houses, colonial architecture and religious landmarks.

The destination is particularly suitable for travellers interested in walking, photography, architecture and food.

What to Eat

Penang is a major culinary destination.

Visitors should consider char kway teow, assam laksa, nasi kandar, Hokkien mee and local hawker dishes.

For Japanese visitors, Penang offers an interesting contrast with Fukuoka. Both destinations have strong food identities, but their flavours, ingredients and cooking traditions are very different.

Where to Stay

George Town is ideal for travellers who want heritage buildings, cafés and restaurants nearby. Batu Ferringhi works better for travellers prioritising beaches and resort accommodation.

Four-Day Plan

Day 1: Kuala Lumpur to Penang. Check into George Town and explore the heritage core.

Day 2: Spend the morning exploring temples and historic streets. Dedicate the afternoon to hawker food and markets.

Day 3: Visit Penang Hill and explore the island’s greener side.

Day 4: Enjoy a relaxed breakfast before continuing to Langkawi or returning to Kuala Lumpur.

Penang’s 2025 hotel-guest total was approximately 37.2% above 2019, making it one of the strongest recovery stories among the six destinations examined.

3. Melaka: A Heritage Stop for Travellers Seeking a Slower Malaysian Experience

Melaka could benefit from the new route because it is easy to combine with Kuala Lumpur.

The state recorded 5,139,050 hotel guests in 2025. This consisted of 3,484,720 domestic guests and 1,654,330 international guests.

Its long-term accommodation trend is particularly interesting.

Melaka recorded 3.25 million hotel guests in 2019. That fell to 1.44 million in 2020 and 917,131 in 2021. The figure then increased to 3.81 million in 2022, 4.90 million in 2023, 4.91 million in 2024 and 5.14 million in 2025.

That means 2025 was approximately 58% higher than 2019, the strongest percentage improvement among the six selected destinations.

What to Do

Jonker Street and the historic centre should be priorities.

Travellers can explore Dutch-era architecture, riverside areas, museums and historic religious buildings.

Melaka is especially attractive for visitors who prefer a slower pace than Kuala Lumpur.

What to Eat

Try chicken rice balls, Nyonya cuisine, satay celup and local desserts.

The city is particularly useful for Japanese tourists interested in multicultural history because Malay, Chinese, Indian, Portuguese and Dutch influences have shaped its identity.

Where to Stay

Heritage accommodation around Jonker Street is suitable for travellers who want to remain close to attractions.

Larger hotels around the city centre are practical for families and longer stays.

Two-Day Plan

Day 1: Travel from Kuala Lumpur to Melaka. Explore the historic centre, riverfront and Jonker Street.

Day 2: Visit museums and heritage sites before spending the afternoon exploring Nyonya food and local markets.

Melaka can therefore be added without requiring a separate domestic flight. That makes it particularly suitable for first-time visitors arriving from Fukuoka.

4. Langkawi: The Beach Extension for a Kuala Lumpur Holiday

Langkawi offers a completely different Malaysian experience.

The official statistics, however, report accommodation figures under Kedah, meaning the available figures cover Kedah and Langkawi rather than Langkawi island alone. This distinction is important when interpreting the numbers.

The combined Kedah figure reached 5,231,204 hotel guests in 2025, comprising 3,121,208 domestic and 2,109,996 international guests.

The combined series stood at 4.25 million in 2019, declined to 2.49 million in 2020 and 1.55 million in 2021. It recovered to 3.80 million in 2022, 4.32 million in 2023, 5.22 million in 2024 and 5.23 million in 2025.

Langkawi is particularly attractive for travellers wanting to add beaches and nature after a city stay.

What to Do

Explore Langkawi’s beaches, mangroves, geopark landscapes and island scenery.

The official Malaysia tourism guide highlights Langkawi among the country’s major island destinations.

What to Eat

Travellers can try Malay seafood dishes, grilled fish, nasi campur and local Kedah specialities.

Seafood is particularly appropriate after a day exploring the coastline.

Where to Stay

Pantai Cenang is convenient for restaurants, beaches and nightlife.

Resort areas elsewhere on the island are better for travellers seeking a quieter holiday.

Four-Day Extension

Day 1: Fly from Kuala Lumpur to Langkawi and relax at the beach.

Day 2: Explore the island and surrounding scenery.

Day 3: Take a mangrove or island excursion.

Day 4: Enjoy a relaxed morning before returning to Kuala Lumpur.

For Japanese visitors, Langkawi can transform a short city holiday into a combination of urban sightseeing and tropical relaxation.

5. Kota Kinabalu: The Gateway to Malaysian Borneo

Kota Kinabalu is another destination that could benefit from travellers extending their Kuala Lumpur stay.

The available official statistics are reported for Sabah, rather than Kota Kinabalu city alone. Sabah recorded 7,346,031 hotel guests in 2025, including 4,445,738 domestic and 2,900,293 international guests.

Sabah’s five-year recovery is striking.

Hotel guests reached 7.29 million in 2019 before falling to 1.80 million in 2020 and 1.26 million in 2021. The total rebounded to 5.41 million in 2022, 6.71 million in 2023 and 7.39 million in 2024. The 2025 figure was slightly lower at 7.35 million.

Sabah’s 2025 total was almost back to its 2019 level.

What to Do

Kota Kinabalu is an excellent base for exploring Sabah.

Travellers can explore the waterfront, markets and cultural attractions before moving towards islands and nature destinations.

For adventure travellers, Mount Kinabalu and surrounding protected landscapes provide a major attraction.

Tourism Malaysia also promotes Sabah for nature and adventure experiences, while its official travel material includes Mount Kinabalu and marine destinations among Malaysia’s major attractions.

What to Eat

Try Sabah-style seafood, grilled fish, noodles and local market dishes.

Japanese travellers accustomed to seafood-based cuisine may find Sabah particularly appealing.

Where to Stay

Kota Kinabalu city centre works well for short stays.

Beach resorts outside the urban core are better for travellers who want relaxation.

Five-Day Plan

Day 1: Arrive in Kota Kinabalu and explore the waterfront.

Day 2: Visit cultural and nature attractions.

Day 3: Take a marine excursion.

Day 4: Explore a nature destination or begin a Mount Kinabalu-focused itinerary.

Day 5: Return to Kota Kinabalu and prepare for the flight back through Kuala Lumpur.

The key advantage is the ability to turn a Kuala Lumpur city break into a Borneo adventure.

6. Kuching: A Cultural and Nature Alternative in Sarawak

Kuching provides another strong extension option for Japanese visitors.

Sarawak recorded 6,983,007 hotel guests in 2025, comprising 5,760,526 domestic and 1,222,481 international guests.

The long-term pattern is notable.

Sarawak recorded 4.85 million hotel guests in 2019. The figure fell to 2.81 million in 2020 but, unlike many Malaysian destinations, rose to 3.08 million in 2021.

It then reached 6.29 million in 2022, 6.62 million in 2023, 7.19 million in 2024 and 6.98 million in 2025.

The 2025 total remained approximately 44.1% above the 2019 level.

What to Do

Kuching is ideal for travellers seeking culture, food and nature.

Explore the waterfront, museums and historic areas before visiting nearby rainforest environments.

Tourism Malaysia has an official 4D3N Kuching itinerary, reflecting the destination’s suitability for a structured short holiday.

What to Eat

Travellers should explore Sarawak laksa, kolo mee, local seafood and traditional Sarawak dishes.

Food can become a major part of the itinerary because Kuching offers culinary experiences distinct from those found in Peninsular Malaysia.

Where to Stay

Kuching city centre is the easiest base for first-time visitors.

Travellers planning rainforest experiences can divide their stay between the city and an accommodation option closer to nature attractions.

Four-Day Plan

Day 1: Explore Kuching’s waterfront and historic centre.

Day 2: Visit museums and cultural attractions.

Day 3: Take a nature-focused excursion.

Day 4: Explore local food markets before flying back to Kuala Lumpur.

For Japanese tourists, Kuching adds a completely different cultural and ecological dimension to a Malaysia holiday.

Which Destinations Have the Strongest Growth Potential?

The historical accommodation data suggest different opportunities rather than a single winner.

The strongest 2019-to-2025 percentage growth among the six was Melaka at approximately 58%. Sarawak followed at 44.1%, Penang at 37.2% and Kuala Lumpur at 29.5%.

Sabah’s result is different. Its 2025 accommodation demand was almost identical to its 2019 level, despite an enormous recovery from the pandemic trough.

These figures do not prove that Fukuoka travellers will increase arrivals by the same percentages. They instead identify destinations with established accommodation demand and infrastructure that could potentially absorb additional visitors.

Malaysia’s Wider Tourism Recovery Supports the New Route

Malaysia recorded 24.5 million international visitor arrivals between January and July 2025, according to Tourism Malaysia. That represented growth of 16.8% over the same period in 2024 and was also 16.0% above the comparable pre-pandemic 2019 level. Tourism Malaysia set a target of 47 million international visitor arrivals for Visit Malaysia 2026.

The first quarter of 2025 also showed strong momentum.

Malaysia recorded 6,366,801 tourist arrivals during January-March 2025, up 9.5% from 5,812,000 during the same period in 2024.

Air travel accounted for 42.9% of tourist arrivals in that quarter. KLIA recorded 1,143,183 tourist arrivals and KLIA2 recorded 953,478. Penang’s Bayan Lepas airport recorded 314,880, Kota Kinabalu recorded 167,606 and Langkawi recorded 40,785.

Major Source Markets in January-March 2025

Japan is therefore entering a market where international tourism demand is already expanding.

Best Multi-City Itineraries for Fukuoka Travellers

Seven-Day Malaysia Introduction

Ten-Day City and Island Journey

Twelve-Day Malaysia and Borneo Journey

What the New Route Could Mean for Malaysian Tourism

The Fukuoka service arrives at a time when Malaysia is already experiencing stronger tourism activity.

Its importance is therefore not limited to the additional passengers travelling directly between two airports.

The greater opportunity is distribution.

A visitor arriving from Fukuoka can begin in Kuala Lumpur, continue to Melaka for heritage, fly to Penang for food, travel to Langkawi for beaches, or continue to Sabah and Sarawak for nature.

Malaysia already has domestic air links connecting Kuala Lumpur with major destinations across the country.

The new Fukuoka service can therefore function as an international first link in a much larger travel chain.

For Japanese tourists, this means Malaysia can be planned as more than a Kuala Lumpur city break.

For Malaysia, it creates an opportunity to convert growing Japanese demand into longer stays, broader geographic spending and multi-destination holidays.

The historical data show that Kuala Lumpur, Penang, Melaka, Kedah-Langkawi, Sabah and Sarawak all possess substantial accommodation markets. The new direct connection gives travellers another reason to consider putting several of these destinations into one itinerary.

Conclusion

The return of Fukuoka–Kuala Lumpur direct flights could give Malaysia’s tourism sector a valuable new stream of Japanese travellers. Kuala Lumpur stands to benefit first, while Penang, Melaka, Langkawi, Sabah and Sarawak can attract visitors seeking food, heritage, beaches, culture and nature. Stronger air connectivity also makes multi-destination holidays easier to plan. For travellers from Kyushu, the new route offers a convenient gateway into Malaysia and Southeast Asia. As Japanese visitor numbers continue to recover, this connection could encourage longer stays and wider exploration across the country. Travel And Tour World will continue tracking how this new route reshapes Malaysia travel and tourism.