There are 7 ways to get from Tokyo to Malacca by plane, car, car ferry, bus, 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 Tokyo International Airport to Malacca International Airport
best- Fly from Tokyo International Airport (HND) to Malacca International Airport (MKZ)plane HND - MKZ
15h 35mRM 832–2,942Fly 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 642–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,209–4,666Train 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 695–1,777Fly 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,471Fly Tokyo International Airport to Sultan Abdul Aziz Shah, train, bus
- Fly from Tokyo International Airport (HND) to Sultan Abdul Aziz Shah (SZB)plane HND - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
16h 55mRM 688–2,240Train 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,688
Tokyo International Airport (HND) to Malacca International Airport (MKZ) flights
Questions & Answers
The cheapest way to get from Tokyo to Malacca is to train and fly and bus which costs RM 700 - RM 1700 and takes 15h 17m.
The fastest way to get from Tokyo to Malacca is to fly and bus which takes 12h 31m and costs RM 600 - RM 2300.
The distance between Tokyo and Malacca is 5382 km.
It takes approximately 15h 35m to get from Tokyo to Malacca, including transfers.
Malacca is 1h behind Tokyo. It is currently 5:20 AM in Tokyo and 4:20 AM in Malacca.
There are 353+ hotels available in Malacca.
What companies run services between Tokyo, Japan and Malacca, Malaysia?
Scoot Tigerair, All Nippon Airways, and two other airlines fly from Tokyo International Airport (HND) to Malacca International Airport (MKZ) once daily.
- Website
- singaporeair.com
Flights from Tokyo International Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 14h 42m
- When
- Thursday to Sunday
- Estimated price
- RM 800–13,000
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,800
Flights from Narita International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 10m
- When
- Every day
- Estimated price
- RM 440–4,100
Flights from Tokyo International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 14m
- When
- Every day
- Estimated price
- RM 650–8,000
Flights from Tokyo International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 11h 50m
- When
- Every day
- Estimated price
- RM 750–2,700
Flights from Narita International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 13m
- When
- Every day
- Estimated price
- RM 440–7,000
- 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–8,000
Flights from Narita International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 30m
- When
- Every day
- Estimated price
- RM 650–7,000
Flights from Tokyo International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 17m
- When
- Every day
- Estimated price
- RM 650–8,000
Flights from Narita International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 13m
- When
- Every day
- Estimated price
- RM 600–7,000
- Website
- flyscoot.com
Flights from Tokyo International Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 13h 57m
- When
- Friday and Sunday
- Estimated price
- RM 800–6,500
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,000
Flights from Narita International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 5m
- When
- Every day
- Estimated price
- RM 440–1,600
Flights from Tokyo International Airport to Singapore Changi Airport
- Ave. Duration
- 7h
- When
- Every day
- Estimated price
- RM 650–1,500
Flights from Tokyo International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 11h 50m
- When
- Every day
- Estimated price
- RM 750–2,700
Flights from Narita International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 15m
- When
- Every day
- Estimated price
- RM 440–1,600
- Website
- philippineairlines.com
Flights from Tokyo International Airport to Kuala Lumpur International Airport via Manila
- Ave. Duration
- 10h 42m
- When
- Every day
- Estimated price
- RM 550–1,400
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 Tokyo International Airport to Singapore Changi Airport via Manila
- Ave. Duration
- 9h 40m
- When
- Every day
- Estimated price
- RM 850–1,400
Flights from Narita International Airport to Singapore Changi Airport via Manila
- Ave. Duration
- 10h 25m
- When
- Every day
- Estimated price
- RM 600–2,200
- Website
- jal.com
Flights from Narita International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 33m
- When
- Every day
- Estimated price
- RM 600–3,300
Flights from Tokyo International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 5m
- When
- Every day
- Estimated price
- RM 950–3,900
Flights from Narita International Airport to Singapore Changi Airport
- Ave. Duration
- 7h 15m
- When
- Every day
- Estimated price
- RM 850–3,400
- 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 700–2,300
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
- Website
- thaiairways.com
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,800
Flights from Narita International Airport to Kuala Lumpur International Airport via Suvarnabhumi
- Ave. Duration
- 10h
- When
- Every day
- Estimated price
- RM 850–3,300
Flights from Tokyo International Airport to Singapore Changi Airport via Suvarnabhumi
- Ave. Duration
- 11h
- When
- Every day
- Estimated price
- RM 1,000–4,000
- Website
- malindoair.com
Flights from Narita International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 7h 30m
- When
- Every day
- Estimated price
- RM 600–1,000
Flights from Tokyo International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 10h 10m
- When
- Friday to Sunday
- Estimated price
- RM 1,400–6,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 600–3,300
Flights from Narita International Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 5m
- When
- Every day
- Estimated price
- RM 650–3,000
- 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,200
- 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 550–2,500
Flights from Narita International Airport to Singapore Changi Airport via Bandar Seri Begawan
- Ave. Duration
- 9h 45m
- When
- Friday and Sunday
- Estimated price
- RM 550–2,500
- Website
- vietnamairlines.com
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 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
- cebupacificair.com
Flights from Narita International Airport to Kuala Lumpur International Airport via Manila
- Ave. Duration
- 11h 25m
- When
- Every day
- Estimated price
- RM 650–2,000
Flights from Narita International Airport to Singapore Changi Airport via Manila
- Ave. Duration
- 11h 25m
- When
- Every day
- Estimated price
- RM 650–2,000
- Website
- hkexpress.com
Flights from Tokyo International Airport to Sultan Abdul Aziz Shah via Hong Kong
- Ave. Duration
- 11h 2m
- When
- Every day
- Estimated price
- RM 600–12,000
- 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
- Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 550–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–1,900
- 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 28–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–140
- 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 499–624
- Schedules at
- shinganjin.com
- 2nd Class B
- RM 499
- 1st Class
- RM 624
- Special Class
- RM 998
- VIP
- RM 2,494
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
















