There are 6 ways to get from Naha to Kuala Lumpur by plane, train, or bus
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 Sultan Abdul Aziz Shah
best- Fly from Naha Airport (OKA) to Sultan Abdul Aziz Shah (SZB)plane OKA - SZB
13h 48mRM 757–2,315Fly to Singapore Changi Airport, bus, train
cheapest- Fly from Naha Airport (OKA) to Singapore Changi Airport (SIN)plane OKA - SIN
- Take the bus from Changi Airport Terminal 1 to Johor Bahru CIQbus
- Take the train from Jb Sentral to Bdr Tasek Selatantrain
15h 3mRM 579–1,540Fly to Kuala Lumpur International Airport, train
- 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 37mRM 858–1,678Fly to Malacca International Airport, bus
- Fly from Naha Airport (OKA) to Malacca International Airport (MKZ)plane OKA - MKZ
- Take the bus from Melaka Sentral to Terminal Bersepadu Selatanbus
22h 21mRM 878–2,641Fly 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
18h 23mRM 1,069–3,315Fly to Ipoh, train
- Fly from Naha Airport (OKA) to Ipoh (IPH)plane OKA - IPH
- Take the train from Ipoh to Kuala Lumpurtrain
14h 57mRM 1,112–3,348
Naha Airport (OKA) to Sultan Abdul Aziz Shah (SZB) flights
Comparing Your Travel Options
The cheapest way to get from Naha to Kuala Lumpur is to fly and bus and train which costs RM 550 - RM 1600 and takes 15h 3m.
The fastest way to get from Naha to Kuala Lumpur is to fly and train which takes 11h 37m and costs RM 850 - RM 1700.
The distance between Naha and Kuala Lumpur is 3815 km.
It takes approximately 13h 48m to get from Naha to Kuala Lumpur, including transfers.
Kuala Lumpur is 1h behind Naha. It is currently 2:00 AM in Naha and 1:00 AM in Kuala Lumpur.
There are 8287+ hotels available in Kuala Lumpur.
What companies run services between Naha, Japan and Kuala Lumpur, Malaysia?
HK Express, Scoot Tigerair, and four other airlines fly from Naha Airport (OKA) to Sultan Abdul Aziz Shah (SZB) twice daily.
- Website
- flyscoot.com
Flights from Naha Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 8h
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 550–1,700
Flights from Naha Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 29h 15m
- When
- Thursday and Saturday
- Estimated price
- RM 850–2,600
Flights from Naha Airport to Malacca International Airport via Taiwan Taoyuan, Singapore Changi Airport
- Ave. Duration
- 18h 5m
- When
- Thursday and Saturday
- Estimated price
- RM 850–2,600
Flights from Naha Airport to Malacca International Airport via Hong Kong, Singapore Changi Airport
- Ave. Duration
- 18h 15m
- When
- Thursday to Saturday
- Estimated price
- RM 1,100–3,400
Flights from Naha Airport to Malacca International Airport via Don Muang, Singapore Changi Airport
- Ave. Duration
- 22h 35m
- When
- Thursday and Saturday
- Estimated price
- RM 1,200–3,200
Flights from Naha Airport to Sultan Haji Ahmad Shah Airport via Taiwan Taoyuan, Singapore Changi Airport
- Ave. Duration
- 15h 45m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,000–3,200
Flights from Naha Airport to Sultan Haji Ahmad Shah Airport via Hong Kong, Singapore Changi Airport
- Ave. Duration
- 15h 55m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,300–4,100
Flights from Naha Airport to Sultan Haji Ahmad Shah Airport via Don Muang, Singapore Changi Airport
- Ave. Duration
- 23h 5m
- When
- Sunday
- Estimated price
- RM 1,500–3,900
Flights from Naha Airport to Ipoh via Singapore Changi Airport
- Ave. Duration
- 8h 50m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 1,100–3,300
Flights from Naha Airport to Singapore Changi Airport
- Ave. Duration
- 5h 35m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 500–1,200
- Website
- malaysiaairlines.com
Flights from Naha Airport to Kuala Lumpur International Airport via Taiwan Taoyuan
- Ave. Duration
- 8h 20m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 750–2,600
Flights from Naha Airport to Sultan Haji Ahmad Shah Airport via Taiwan Taoyuan, Kuala Lumpur International Airport
- Ave. Duration
- 18h 49m
- When
- Every day
- Estimated price
- RM 1,200–7,500
Flights from Naha Airport to Sultan Haji Ahmad Shah Airport via Hong Kong, Kuala Lumpur International Airport
- Ave. Duration
- 21h 12m
- When
- Thursday, Saturday, Tuesday, Wednesday, and Sunday
- Estimated price
- RM 1,300–5,500
- Website
- cathaypacific.com
Flights from Naha Airport to Kuala Lumpur International Airport via Hong Kong
- Ave. Duration
- 8h
- When
- Every day
- Estimated price
- RM 750–2,600
Flights from Naha Airport to Singapore Changi Airport via Hong Kong
- Ave. Duration
- 9h 16m
- When
- Every day
- Estimated price
- RM 700–2,100
- Website
- malindoair.com
Flights from Naha Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 12h 50m
- When
- Saturday and Sunday
- Estimated price
- RM 750–2,300
Flights from Naha Airport to Sultan Abdul Aziz Shah via Taiwan Taoyuan, Don Muang
- Ave. Duration
- 10h 10m
- When
- Monday and Friday
- Estimated price
- RM 1,100–2,600
Flights from Naha Airport to Sultan Abdul Aziz Shah via Taiwan Taoyuan, Singapore Changi Airport
- Ave. Duration
- 11h 50m
- When
- Friday to Sunday
- Estimated price
- RM 1,200–4,200
- Website
- china-airlines.com
Flights from Naha Airport to Kuala Lumpur International Airport via Taiwan Taoyuan
- Ave. Duration
- 8h 20m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 750–2,600
- Website
- airasia.com
Flights from Naha Airport to Kuala Lumpur International Airport via Taiwan Taoyuan
- Ave. Duration
- 7h 25m
- When
- Monday and Wednesday
- Estimated price
- RM 600–1,800
Flights from Naha Airport to Kuala Lumpur International Airport via Kaohsiung
- Ave. Duration
- 8h 5m
- When
- Tuesday and Sunday
- Estimated price
- RM 600–1,700
- Website
- hkexpress.com
Flights from Naha Airport to Sultan Abdul Aziz Shah via Hong Kong
- Ave. Duration
- 16h 45m
- When
- Every day
- Estimated price
- RM 1,000–2,500
- Website
- starlux-airlines.com
Flights from Naha Airport to Kuala Lumpur International Airport via Taiwan Taoyuan
- Ave. Duration
- 7h 40m
- When
- Every day
- Estimated price
- RM 850–3,600
- Website
- evaair.com
Flights from Naha Airport to Singapore Changi Airport via Taiwan Taoyuan
- Ave. Duration
- 9h 40m
- When
- Every day
- Estimated price
- RM 850–2,900
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTMB
Train from Ipoh to Kuala Lumpur
- Ave. Duration
- 2h 18m
- Frequency
- Hourly
- Estimated price
- RM 5–35
- Website
- KTMB
- Shuttle
- RM 5–8
- Express
- RM 22–35
Train from Jb Sentral to Bdr Tasek Selatan
- Ave. Duration
- 4h 5m
- Frequency
- Hourly
- Estimated price
- RM 8–45
- Website
- KTMB
- Shuttle
- RM 8–13
- Express
- RM 30–45
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTM
Train from Jb Sentral to Bdr Tasek Selatan
- Ave. Duration
- 4h 6m
- Frequency
- Every 4 hours
- Estimated price
- RM 56
- Website
- KTM
- Silver
- RM 35–38
- Gold
- RM 56
- Platinum
- RM 72–77
- Phone
- +60 1222 59897
- [email protected]
- Website
- Melor Interline Express
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 1h 45m
- Frequency
- Hourly
- Estimated price
- RM 12
- Schedules at
- Melor Interline Express
- 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–30
- 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 18–27
- 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 35–55
- 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
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 2h 13m
- Frequency
- 3 times a day
- Estimated price
- RM 13–18
- Website
- Transnasional
- 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 40–70
- Book at
- easybook.com
- Phone
- +65 6295 9009
- [email protected]
- Website
- transtar.travel
Bus from Changi Airport Terminal 1 to Johor Bahru CIQ
- Ave. Duration
- 1h 35m
- Frequency
- Every 3 hours
- Estimated price
- RM 15–70
- Schedules at
- transtar.travel
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



























