There are 6 ways to get from Naha to Kuala Lumpur by plane, 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 to Malacca International Airport, bus
best- Fly from Naha Airport (OKA) to Malacca International Airport (MKZ)plane OKA - MKZ
- Take the bus from Melaka Sentral to Terminal Bersepadu Selatanbus
21h 45mRMĀ 931ā2,744Fly to Kuala Lumpur International Airport, train
cheapest- Fly from Naha Airport (OKA) to Kuala Lumpur International Airport (KUL)plane OKA - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
11h 51mRMĀ 658ā1,777Fly to Sultan Abdul Aziz Shah
- Fly from Naha Airport (OKA) to Sultan Abdul Aziz Shah (SZB)plane OKA - SZB
14h 37mRMĀ 707ā2,214Fly to Sultan Haji Ahmad Shah Airport, bus
- Fly from Naha Airport (OKA) to Sultan Haji Ahmad Shah Airport (KUA)plane OKA - KUA
- Take the bus from Terminal Sentral Kuantan to Terminal Bersepadu Selatanbus
22h 2mRMĀ 1,024ā3,009Fly to Singapore Changi Airport, bus
- Fly from Naha Airport (OKA) to Singapore Changi Airport (SIN)plane OKA - SIN
- Take the bus from Golden Mile Tower Singapore to Terminal Bersepadu Selatanbus
13h 43mRMĀ 795ā1,640Fly to Ipoh, train
- Fly from Naha Airport (OKA) to Ipoh (IPH)plane OKA - IPH
- Take the train from Ipoh to Kuala Lumpurtrain
14h 36mRMĀ 1,112ā3,352
Naha Airport (OKA) to Malacca International Airport (MKZ) flights
Questions & Answers
The cheapest way to get from Naha to Kuala Lumpur is to fly and bus which costs RM 750 - RM 1700 and takes 13h 43m.
The fastest way to get from Naha to Kuala Lumpur is to fly and train which takes 11h 51m and costs RM 650 - RM 1800.
The distance between Naha and Kuala Lumpur is 3943 km.
It takes approximately 21h 45m to get from Naha to Kuala Lumpur, including transfers.
Kuala Lumpur is 1h behind Naha. It is currently 8:11 PM in Naha and 7:11 PM in Kuala Lumpur.
There are 8173+ hotels available in Kuala Lumpur.
What companies run services between Naha, Japan and Kuala Lumpur, Malaysia?
HK Express, Scoot Tigerair, and two other airlines fly from Naha Airport (OKA) to Sultan Abdul Aziz Shah (SZB) once daily.
- Website
- singaporeair.com
Flights from Naha Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 28h 35m
- When
- Thursday
- Estimated price
- RMĀ 900ā2,700
Flights from Naha Airport to Malacca International Airport via Taiwan Taoyuan, Singapore Changi Airport
- Ave. Duration
- 17h 30m
- When
- Thursday and Saturday
- Estimated price
- RMĀ 900ā2,700
Flights from Naha Airport to Malacca International Airport via Hong Kong, Singapore Changi Airport
- Ave. Duration
- 18h
- When
- Thursday to Saturday
- Estimated price
- RMĀ 1,200ā3,600
Flights from Naha Airport to Malacca International Airport via Shanghai Pudong, Singapore Changi Airport
- Ave. Duration
- 23h 25m
- When
- Saturday
- Estimated price
- RMĀ 1,300ā8,000
Flights from Naha Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 8h 35m
- When
- Monday, Wednesday, Thursday, and Sunday
- Estimated price
- RMĀ 650ā1,200
Flights from Naha Airport to Sultan Haji Ahmad Shah Airport via Singapore Changi Airport
- Ave. Duration
- 26h 10m
- When
- Thursday
- Estimated price
- RMĀ 950ā2,900
Flights from Naha Airport to Sultan Haji Ahmad Shah Airport via Taiwan Taoyuan, Singapore Changi Airport
- Ave. Duration
- 15h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RMĀ 1,000ā2,900
Flights from Naha Airport to Sultan Haji Ahmad Shah Airport via Hong Kong, Singapore Changi Airport
- Ave. Duration
- 15h 35m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RMĀ 1,300ā3,900
Flights from Naha Airport to Sultan Haji Ahmad Shah Airport via Hong Kong, Kuala Lumpur International Airport
- Ave. Duration
- 23h 50m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- RMĀ 1,300ā4,400
Flights from Naha Airport to Singapore Changi Airport
- Ave. Duration
- 5h 5m
- When
- Monday, Wednesday, Thursday, and Sunday
- Estimated price
- RMĀ 600ā1,300
Flights from Naha Airport to Ipoh via Singapore Changi Airport
- Ave. Duration
- 7h 50m
- When
- Monday, Wednesday, Thursday, and Sunday
- Estimated price
- RMĀ 1,100ā3,300
- Website
- flyscoot.com
Flights from Naha Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 28h 35m
- When
- Thursday
- Estimated price
- RMĀ 900ā2,700
Flights from Naha Airport to Malacca International Airport via Taiwan Taoyuan, Singapore Changi Airport
- Ave. Duration
- 17h 30m
- When
- Thursday and Saturday
- Estimated price
- RMĀ 900ā2,700
Flights from Naha Airport to Malacca International Airport via Hong Kong, Singapore Changi Airport
- Ave. Duration
- 18h
- When
- Thursday to Saturday
- Estimated price
- RMĀ 1,200ā3,600
Flights from Naha Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 8h 35m
- When
- Monday, Wednesday, Thursday, and Sunday
- Estimated price
- RMĀ 650ā1,200
Flights from Naha Airport to Sultan Haji Ahmad Shah Airport via Singapore Changi Airport
- Ave. Duration
- 26h 10m
- When
- Thursday
- Estimated price
- RMĀ 950ā2,900
Flights from Naha Airport to Sultan Haji Ahmad Shah Airport via Taiwan Taoyuan, Singapore Changi Airport
- Ave. Duration
- 15h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RMĀ 1,000ā2,900
Flights from Naha Airport to Sultan Haji Ahmad Shah Airport via Hong Kong, Singapore Changi Airport
- Ave. Duration
- 15h 35m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RMĀ 1,300ā3,900
Flights from Naha Airport to Singapore Changi Airport
- Ave. Duration
- 5h 5m
- When
- Monday, Wednesday, Thursday, and Sunday
- Estimated price
- RMĀ 600ā1,300
Flights from Naha Airport to Ipoh via Singapore Changi Airport
- Ave. Duration
- 7h 50m
- When
- Monday, Wednesday, Thursday, and Sunday
- Estimated price
- RMĀ 1,100ā3,300
- Website
- cathaypacific.com
Flights from Naha Airport to Kuala Lumpur International Airport via Hong Kong
- Ave. Duration
- 7h 47m
- When
- Every day
- Estimated price
- RMĀ 700ā2,300
Flights from Naha Airport to Singapore Changi Airport via Hong Kong
- Ave. Duration
- 9h 36m
- When
- Every day
- Estimated price
- RMĀ 750ā2,200
- Website
- malaysiaairlines.com
Flights from Naha Airport to Kuala Lumpur International Airport via Taiwan Taoyuan
- Ave. Duration
- 8h 25m
- When
- Every day
- Estimated price
- RMĀ 700ā2,300
Flights from Naha Airport to Sultan Haji Ahmad Shah Airport via Hong Kong, Kuala Lumpur International Airport
- Ave. Duration
- 20h 7m
- When
- Every day
- Estimated price
- RMĀ 1,300ā4,400
- Website
- malindoair.com
Flights from Naha Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 12h
- When
- Sunday
- Estimated price
- RMĀ 700ā2,200
Flights from Naha Airport to Sultan Abdul Aziz Shah via Kaohsiung, Don Muang
- Ave. Duration
- 11h
- When
- Sunday
- Estimated price
- RMĀ 1,100ā2,500
- Website
- china-airlines.com
Flights from Naha Airport to Kuala Lumpur International Airport via Taiwan Taoyuan
- Ave. Duration
- 8h 25m
- When
- Every day
- Estimated price
- RMĀ 700ā2,300
- Website
- evaair.com
Flights from Naha Airport to Kuala Lumpur International Airport via Taiwan Taoyuan
- Ave. Duration
- 15h 55m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RMĀ 950ā2,300
Flights from Naha Airport to Singapore Changi Airport via Taiwan Taoyuan
- Ave. Duration
- 9h 45m
- When
- Every day
- Estimated price
- RMĀ 700ā4,100
- Website
- hkexpress.com
Flights from Naha Airport to Sultan Abdul Aziz Shah via Hong Kong
- Ave. Duration
- 16h 35m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RMĀ 1,000ā2,400
- Website
- juneyaoair.com
Flights from Naha Airport to Kuala Lumpur International Airport via Shanghai Pudong
- Ave. Duration
- 9h 55m
- When
- Monday
- Estimated price
- RMĀ 700ā2,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RMĀ 1ā65
- Website
- https://www.kliaekspres.com
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- ktmb.com.my
Train from Ipoh to Kuala Lumpur
- Ave. Duration
- 2h 30m
- Frequency
- 4 times a day
- Estimated price
- RMĀ 37
- Website
- https://www.ktmb.com.my
- Silver
- RMĀ 24ā27
- Gold
- RMĀ 37
- Platinum
- RMĀ 46ā49
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- ktmb.com.my
Train from Ipoh to Kuala Lumpur
- Ave. Duration
- 1h 58m
- Frequency
- 3 times a day
- Estimated price
- RMĀ 5ā35
- Website
- https://www.ktmb.com.my
- Shuttle
- RMĀ 5ā8
- Express
- RMĀ 22ā35
- Phone
- +60 1222 59897
- [email protected]
- Website
- melorinterline.com
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 1h 45m
- Frequency
- Hourly
- Estimated price
- RMĀ 12
- Schedules at
- melorinterline.com
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 2h 15m
- Frequency
- Hourly
- Estimated price
- RMĀ 23ā35
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +606 952 0642
- [email protected]
- Website
- mayangsariexpress.com.my
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 2h 19m
- Frequency
- Every 2 hours
- Estimated price
- RMĀ 22ā30
- Schedules at
- mayangsariexpress.com.my
- Book at
- easybook.com
Bus from Terminal Sentral Kuantan to Terminal Bersepadu Selatan
- Ave. Duration
- 4h
- Frequency
- Hourly
- Estimated price
- RMĀ 40ā60
- Schedules at
- mayangsariexpress.com.my
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- Website
- delima.com.my
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 2h 42m
- Frequency
- Hourly
- Estimated price
- RMĀ 12
- Schedules at
- delima.com.my
- Book at
- easybook.com
- Phone
- 017-6592527
- [email protected]
- Website
- transnasional.com.my
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 2h 13m
- Frequency
- 3 times a day
- Estimated price
- RMĀ 13ā18
- Website
- https://www.transnasional.com.my/
- Phone
- +60165217775
- [email protected]
- Website
- easybook.com
Bus from Terminal Sentral Kuantan to Terminal Bersepadu Selatan
- Ave. Duration
- 4h 9m
- Frequency
- 5 times a day
- Estimated price
- RMĀ 50ā65
- Book at
- easybook.com
- Phone
- +65 6396 5681
- [email protected]
- Website
- starmartbus.com
Bus from Golden Mile Tower Singapore to Terminal Bersepadu Selatan
- Ave. Duration
- 5h 2m
- Frequency
- Hourly
- Estimated price
- RMĀ 80ā120
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- +6012 712 5144
- [email protected]
- Website
- starqistna.com
Bus from Golden Mile Tower Singapore to Terminal Bersepadu Selatan
- Ave. Duration
- 5h 4m
- Frequency
- 5 times a day
- Schedules at
- starqistna.com
- Book at
- easybook.com
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






























