There are 9 ways to get from Japan to Malacca by plane, bus, car, car ferry, or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Fukuoka Airport to Kuala Lumpur International Airport, bus
best- Fly from Fukuoka Airport (FUK) to Kuala Lumpur International Airport (KUL)plane FUK - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
13h 4mRM 733–1,546Fly Tokyo International Airport to Kuala Lumpur International Airport, bus
cheapest- Fly from Tokyo International Airport (HND) to Kuala Lumpur International Airport (KUL)plane HND - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
12h 31mRM 641–2,260Drive, car ferry
- Drive from Tokyo to Osaka International Ferry Terminalcar
- Take the car ferry from Osaka International Ferry Terminal to Shanghaicarferry
- Drive from Shanghai to Malaccacar
4d 18hRM 3,207–4,664Train to Narita International Airport, fly to Kuala Lumpur International Airport, bus
- Take the train from Tōkyō Station to Narita Airport Terminal 2·3 Stationtrain
- Fly from Narita International Airport (NRT) to Kuala Lumpur International Airport (KUL)plane NRT - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
12h 49mRM 694–2,076Fly Fukuoka Airport to Singapore Changi Airport, bus
- Fly from Fukuoka Airport (FUK) to Singapore Changi Airport (SIN)plane FUK - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
13h 37mRM 799–2,147Fly Fukuoka Airport to Sultan Abdul Aziz Shah, train, bus
- Fly from Fukuoka Airport (FUK) to Sultan Abdul Aziz Shah (SZB)plane FUK - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
18h 8mRM 1,029–3,026Fly Tokyo International Airport to Singapore Changi Airport, bus
- Fly from Tokyo International Airport (HND) to Singapore Changi Airport (SIN)plane HND - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
15h 3mRM 757–2,461Fly Chūbu Centrair International Airport to Singapore Changi Airport, bus
- Fly from Chūbu Centrair International Airport (NGO) to Singapore Changi Airport (SIN)plane NGO - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
15h 13mRM 813–2,165Train to Narita International Airport, fly to Singapore Changi Airport, bus
- Take the train from Tōkyō Station to Narita Airport Terminal 2·3 Stationtrain
- Fly from Narita International Airport (NRT) to Singapore Changi Airport (SIN)plane NRT - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
15h 17mRM 710–1,777
Fukuoka Airport (FUK) to Kuala Lumpur International Airport (KUL) flights
Questions & Answers
The cheapest way to get from Japan to Malacca is to train and fly and bus which costs RM 650 - RM 2100 and takes 12h 49m.
The fastest way to get from Japan to Malacca is to fly and bus which takes 12h 31m and costs RM 600 - RM 2300.
The distance between Japan and Malacca is 4675 km.
It takes approximately 13h 4m to get from Japan to Malacca, including transfers.
Malacca is 1h behind Japan. It is currently 5:42 PM in Japan and 4:42 PM in Malacca.
There are 2081+ hotels available in Malacca.
What companies run services between Japan and Malacca, Malaysia?
There is no direct connection from Japan to Malacca. However, you can take the subway to Fukuoka Airport, walk to Fukuoka Airport (FUK) airport, fly to Kuala Lumpur International Airport (KUL), walk to Klia, then take the bus to Malacca Mahkota Medical Centre. Alternatively, you can take a vehicle from Tokyo to Malacca via Osaka International Ferry Terminal and Shanghai in around 4d 18h.
- Website
- singaporeair.com
Flights from Fukuoka Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 8h 35m
- When
- Monday to Friday
- Estimated price
- RM 600–4,300
Flights from Tokyo International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 9h 43m
- When
- Every day
- Estimated price
- RM 700–4,700
Flights from Narita International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 10m
- When
- Every day
- Estimated price
- RM 450–4,100
Flights from Fukuoka Airport to Singapore Changi Airport
- Ave. Duration
- 6h
- When
- Every day
- Estimated price
- RM 600–4,200
Flights from Tokyo International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 14m
- When
- Every day
- Estimated price
- RM 650–7,500
Flights from Chūbu Centrair International Airport to Singapore Changi Airport
- Ave. Duration
- 6h 45m
- When
- Every day
- Estimated price
- RM 600–4,400
Flights from Narita International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 13m
- When
- Every day
- Estimated price
- RM 440–6,500
- Website
- ana.co.jp
Flights from Tokyo International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 30m
- When
- Every day
- Estimated price
- RM 800–7,500
Flights from Narita International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 30m
- When
- Every day
- Estimated price
- RM 700–6,500
Flights from Fukuoka Airport to Singapore Changi Airport
- Ave. Duration
- 6h
- When
- Every day
- Estimated price
- RM 600–4,200
Flights from Tokyo International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 17m
- When
- Every day
- Estimated price
- RM 650–7,500
Flights from Chūbu Centrair International Airport to Singapore Changi Airport
- Ave. Duration
- 6h 45m
- When
- Every day
- Estimated price
- RM 600–4,400
Flights from Narita International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 13m
- When
- Every day
- Estimated price
- RM 550–6,500
- Website
- philippineairlines.com
Flights from Fukuoka Airport to Kuala Lumpur International Airport via Manila
- Ave. Duration
- 10h 40m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 950–2,000
Flights from Tokyo International Airport to Kuala Lumpur International Airport via Manila
- Ave. Duration
- 10h 42m
- When
- Every day
- Estimated price
- RM 550–1,300
Flights from Narita International Airport to Kuala Lumpur International Airport via Manila
- Ave. Duration
- 11h 50m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 550–2,200
Flights from Fukuoka Airport to Singapore Changi Airport via Manila
- Ave. Duration
- 9h
- When
- Every day
- Estimated price
- RM 600–2,300
Flights from Tokyo International Airport to Singapore Changi Airport via Manila
- Ave. Duration
- 9h 40m
- When
- Every day
- Estimated price
- RM 850–1,900
Flights from Chūbu Centrair International Airport to Singapore Changi Airport via Manila
- Ave. Duration
- 11h 15m
- When
- Every day
- Estimated price
- RM 600–2,400
Flights from Narita International Airport to Singapore Changi Airport via Manila
- Ave. Duration
- 10h 25m
- When
- Every day
- Estimated price
- RM 550–2,200
- Website
- cathaypacific.com
Flights from Tokyo International Airport to Kuala Lumpur International Airport via Hong Kong
- Ave. Duration
- 11h
- When
- Every day
- Estimated price
- RM 650–2,300
Flights from Fukuoka Airport to Singapore Changi Airport via Hong Kong
- Ave. Duration
- 9h
- When
- Every day
- Estimated price
- RM 600–2,000
Flights from Tokyo International Airport to Singapore Changi Airport via Hong Kong
- Ave. Duration
- 9h 42m
- When
- Every day
- Estimated price
- RM 700–2,400
Flights from Chūbu Centrair International Airport to Singapore Changi Airport via Hong Kong
- Ave. Duration
- 9h 50m
- When
- Every day
- Estimated price
- RM 600–2,200
- Website
- thaiairways.com
Flights from Fukuoka Airport to Kuala Lumpur International Airport via Suvarnabhumi
- Ave. Duration
- 9h 15m
- When
- Every day
- Estimated price
- RM 850–3,600
Flights from Tokyo International Airport to Kuala Lumpur International Airport via Suvarnabhumi
- Ave. Duration
- 10h 15m
- When
- Every day
- Estimated price
- RM 1,000–3,900
Flights from Narita International Airport to Kuala Lumpur International Airport via Suvarnabhumi
- Ave. Duration
- 10h
- When
- Every day
- Estimated price
- RM 850–3,400
Flights from Tokyo International Airport to Singapore Changi Airport via Suvarnabhumi
- Ave. Duration
- 10h 57m
- When
- Every day
- Estimated price
- RM 1,000–4,100
Flights from Chūbu Centrair International Airport to Singapore Changi Airport via Suvarnabhumi
- Ave. Duration
- 9h 40m
- When
- Every day
- Estimated price
- RM 950–3,800
- Website
- jal.com
Flights from Narita International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 33m
- When
- Every day
- Estimated price
- RM 550–3,200
Flights from Tokyo International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 5m
- When
- Every day
- Estimated price
- RM 950–3,800
Flights from Narita International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 15m
- When
- Every day
- Estimated price
- RM 850–3,300
- Website
- vietnamairlines.com
Flights from Fukuoka Airport to Kuala Lumpur International Airport via Tan Son Nhat
- Ave. Duration
- 9h 25m
- When
- Wednesday and Sunday
- Estimated price
- RM 550–2,400
Flights from Narita International Airport to Kuala Lumpur International Airport via Tan Son Nhat
- Ave. Duration
- 9h 55m
- When
- Every day
- Estimated price
- RM 550–2,400
Flights from Fukuoka Airport to Singapore Changi Airport via Tan Son Nhat
- Ave. Duration
- 8h 25m
- When
- Wednesday and Sunday
- Estimated price
- RM 700–950
Flights from Chūbu Centrair International Airport to Singapore Changi Airport via Tan Son Nhat
- Ave. Duration
- 9h 25m
- When
- Monday, Wednesday, Saturday, and Sunday
- Estimated price
- RM 700–1,000
Flights from Narita International Airport to Singapore Changi Airport via Tan Son Nhat
- Ave. Duration
- 8h 55m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 550–2,500
- Website
- flyscoot.com
Flights from Tokyo International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 9h 15m
- When
- Every day
- Estimated price
- RM 750–1,400
Flights from Narita International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 5m
- When
- Every day
- Estimated price
- RM 450–1,600
Flights from Tokyo International Airport to Singapore Changi Airport
- Ave. Duration
- 7h
- When
- Every day
- Estimated price
- RM 650–1,300
Flights from Narita International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 15m
- When
- Every day
- Estimated price
- RM 440–1,600
- Website
- malindoair.com
Flights from Narita International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 30m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 600–1,000
Flights from Fukuoka Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 11h 50m
- When
- Friday to Sunday
- Estimated price
- RM 950–7,000
Flights from Fukuoka Airport to Sultan Abdul Aziz Shah via Don Muang
- Ave. Duration
- 14h 5m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,000–3,000
Flights from Narita International Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 5m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 550–1,900
- Website
- malaysiaairlines.com
Flights from Narita International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 33m
- When
- Every day
- Estimated price
- RM 550–3,200
Flights from Narita International Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 5m
- When
- Every day
- Estimated price
- RM 600–3,000
- Website
- cebupacificair.com
Flights from Narita International Airport to Kuala Lumpur International Airport via Manila
- Ave. Duration
- 11h 25m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 650–1,900
Flights from Chūbu Centrair International Airport to Singapore Changi Airport via Manila
- Ave. Duration
- 11h 5m
- When
- Every day
- Estimated price
- RM 700–2,100
Flights from Narita International Airport to Singapore Changi Airport via Manila
- Ave. Duration
- 11h 25m
- When
- Every day
- Estimated price
- RM 650–1,900
- Website
- china-airlines.com
Flights from Fukuoka Airport to Kuala Lumpur International Airport via Taiwan Taoyuan
- Ave. Duration
- 13h 42m
- When
- Every day
- Estimated price
- RM 600–3,800
- Website
- evaair.com
Flights from Fukuoka Airport to Kuala Lumpur International Airport via Taiwan Taoyuan
- Ave. Duration
- 16h 55m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 800–2,400
Flights from Fukuoka Airport to Singapore Changi Airport via Taiwan Taoyuan
- Ave. Duration
- 9h 20m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 600–4,200
- Website
- vietjetair.com
Flights from Tokyo International Airport to Kuala Lumpur International Airport via Tan Son Nhat
- Ave. Duration
- 11h 35m
- When
- Every day
- Estimated price
- RM 550–1,900
Flights from Tokyo International Airport to Singapore Changi Airport via Tan Son Nhat
- Ave. Duration
- 9h 15m
- When
- Every day
- Estimated price
- RM 700–1,100
- Website
- flyroyalbrunei.com
Flights from Narita International Airport to Kuala Lumpur International Airport via Bandar Seri Begawan
- Ave. Duration
- 9h 40m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 500–2,300
Flights from Narita International Airport to Singapore Changi Airport via Bandar Seri Begawan
- Ave. Duration
- 9h 45m
- When
- Friday and Sunday
- Estimated price
- RM 500–2,300
- Website
- hkexpress.com
Flights from Fukuoka Airport to Sultan Abdul Aziz Shah via Hong Kong
- Ave. Duration
- 18h 2m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 950–2,900
- Website
- airasiax.com
Flights from Tokyo International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 25m
- When
- Every day
- Estimated price
- RM 600–1,500
- Website
- zipairtokyo.com
Flights from Narita International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 10m
- When
- Every day
- Estimated price
- RM 500–2,800
- Website
- xiamenair.com
Flights from Narita International Airport to Singapore Changi Airport via Xiamen
- Ave. Duration
- 11h 45m
- When
- Every day
- Estimated price
- RM 500–2,000
- Phone
- (050) 2016-1603
- Website
- jreast.co.jp
Train from Tōkyō Station to Narita Airport Terminal 2·3 Station
- Ave. Duration
- 53 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 65–140
- Website
- https://www.jreast.co.jp/e/nex/
- Website
- https://www.eki-net.com/en/jreast-train-reservation/Top/Index
- Green Seat (First Class)
- RM 100–140
- Ordinary Car
- RM 65–85
- Phone
- +603 2267 8000
- customerenquiry@kliaekspres.com
- Website
- kliaekspres.com
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 45–75
- Website
- https://www.kliaekspres.com
- Phone
- +65 6396 5681
- CustomerService@starmartbus.com
- Website
- starmartbus.com
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Hourly
- Estimated price
- RM 27–40
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- +65 8737 7707
- info.sin@707-inc.com
- Website
- 707-inc.com
Bus from Queen Street Bus Terminal to Melaka Sentral
- Ave. Duration
- 3h 48m
- Frequency
- Every 4 hours
- Estimated price
- RM 85–130
- Schedules at
- 707-inc.com
- Book at
- 707-inc.com
- Phone
- 06-6536-6541
- Website
- shinganjin.com
Car ferry from Osaka International Ferry Terminal to Shanghai
- Ave. Duration
- 47h
- Frequency
- Once a week
- Estimated price
- RM 496–620
- Schedules at
- shinganjin.com
- 2nd Class B
- RM 496
- 1st Class
- RM 620
- Special Class
- RM 992
- VIP
- RM 2,479
Want to know more about travelling around Malaysia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
Travel Insider: Top Japan travel tips by Beatrix Holland
Read the travel guide
















