There are 5 ways to get from Kuala Lumpur to Naha 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 from Sultan Abdul Aziz Shah
best- Fly from Sultan Abdul Aziz Shah (SZB) to Naha Airport (OKA)plane SZB - OKA
16h 2m¥25,342–75,491Train, bus to Singapore Changi Airport, fly
cheapest- Take the train from Bdr Tasek Selatan to Jb Sentraltrain
- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Naha Airport (OKA)plane SIN - OKA
14h 5m¥24,342–60,390Train to Kuala Lumpur International Airport, fly
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Naha Airport (OKA)plane KUL - OKA
11h 5m¥34,493–67,872Train to Ipoh, fly
- Take the train from Kuala Lumpur to Ipohtrain
- Fly from Ipoh (IPH) to Naha Airport (OKA)plane IPH - OKA
16h 47m¥38,502–121,703Bus to Malacca International Airport, fly
- Take the bus from Terminal Bersepadu Selatan to Melaka Sentralbus
- Fly from Malacca International Airport (MKZ) to Naha Airport (OKA)plane MKZ - OKA
21h 25m¥29,044–86,481
Sultan Abdul Aziz Shah (SZB) to Naha Airport (OKA) flights
Comparing Your Travel Options
The cheapest way to get from Kuala Lumpur to Naha is to train and fly which costs ¥34000 - ¥70000 and takes 11h 5m.
The fastest way to get from Kuala Lumpur to Naha is to train and fly which takes 11h 5m and costs ¥34000 - ¥70000.
The distance between Kuala Lumpur and Naha is 3819 km.
It takes approximately 16h 2m to get from Kuala Lumpur to Naha, including transfers.
Naha is 1h ahead of Kuala Lumpur. It is currently 7:26 AM in Kuala Lumpur and 8:26 AM in Naha.
There are 1470+ hotels available in Naha.
What companies run services between Kuala Lumpur, Malaysia and Naha, Japan?
Scoot Tigerair, HK Express, and two other airlines fly from Sultan Abdul Aziz Shah (SZB) to Naha Airport (OKA) 5 times a day.
- Website
- cathaypacific.com
Flights from Sultan Abdul Aziz Shah to Naha Airport via Penang, Hong Kong
- Ave. Duration
- 13h 23m
- When
- Every day
- Estimated price
- ¥35,000–90,000
Flights from Kuala Lumpur International Airport to Naha Airport via Hong Kong
- Ave. Duration
- 10h 52m
- When
- Every day
- Estimated price
- ¥25,000–90,000
Flights from Singapore Changi Airport to Naha Airport via Hong Kong
- Ave. Duration
- 9h 23m
- When
- Every day
- Estimated price
- ¥24,000–75,000
- Website
- flyscoot.com
Flights from Sultan Abdul Aziz Shah to Naha Airport via Singapore Changi Airport
- Ave. Duration
- 15h 40m
- When
- Tuesday, Wednesday, Saturday, and Sunday
- Estimated price
- ¥25,000–75,000
Flights from Kuala Lumpur International Airport to Naha Airport via Singapore Changi Airport
- Ave. Duration
- 8h 50m
- When
- Tuesday, Wednesday, Saturday, and Sunday
- Estimated price
- ¥19,000–60,000
Flights from Ipoh to Naha Airport via Singapore Changi Airport
- Ave. Duration
- 14h 10m
- When
- Tuesday, Wednesday, Saturday, and Sunday
- Estimated price
- ¥38,000–120,000
Flights from Singapore Changi Airport to Naha Airport
- Ave. Duration
- 5h 20m
- When
- Monday, Wednesday, Thursday, and Sunday
- Estimated price
- ¥20,000–48,000
Flights from Malacca International Airport to Naha Airport via Singapore Changi Airport
- Ave. Duration
- 17h 15m
- When
- Saturday and Sunday
- Estimated price
- ¥28,000–85,000
- Website
- hkexpress.com
Flights from Sultan Abdul Aziz Shah to Naha Airport via Hong Kong
- Ave. Duration
- 20h 40m
- When
- Every day
- Estimated price
- ¥34,000–85,000
Flights from Sultan Abdul Aziz Shah to Naha Airport via Penang, Hong Kong
- Ave. Duration
- 13h 23m
- When
- Every day
- Estimated price
- ¥35,000–90,000
- Website
- china-airlines.com
Flights from Kuala Lumpur International Airport to Naha Airport via Taiwan Taoyuan
- Ave. Duration
- 9h 30m
- When
- Every day
- Estimated price
- ¥25,000–90,000
Flights from Singapore Changi Airport to Naha Airport via Taiwan Taoyuan
- Ave. Duration
- 7h 45m
- When
- Every day
- Estimated price
- ¥33,000–140,000
- Website
- tigerairtw.com
Flights from Kuala Lumpur International Airport to Naha Airport via Taiwan Taoyuan
- Ave. Duration
- 7h
- When
- Wednesday, Friday, and Sunday
- Estimated price
- ¥37,000–95,000
Flights from Ipoh to Naha Airport via Singapore Changi Airport, Taiwan Taoyuan
- Ave. Duration
- 11h 10m
- When
- Friday to Sunday
- Estimated price
- ¥39,000–120,000
- Website
- ana.co.jp
Flights from Singapore Changi Airport to Naha Airport via Fukuoka
- Ave. Duration
- 10h 7m
- When
- Every day
- Estimated price
- ¥33,000–140,000
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Naha Airport via Taiwan Taoyuan
- Ave. Duration
- 9h 30m
- When
- Every day
- Estimated price
- ¥25,000–90,000
- Website
- lionairthai.com
Flights from Kuala Lumpur International Airport to Naha Airport via Taiwan Taoyuan
- Ave. Duration
- 7h 40m
- When
- Sunday
- Estimated price
- ¥21,000–60,000
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Naha Airport via Don Muang
- Ave. Duration
- 8h 5m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- ¥26,000–70,000
- Website
- evaair.com
Flights from Singapore Changi Airport to Naha Airport via Taiwan Taoyuan
- Ave. Duration
- 10h
- When
- Every day
- Estimated price
- ¥27,000–100,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- ¥220–2,400
- Website
- KLIA Ekspres
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTMB
Train from Kuala Lumpur to Ipoh
- Ave. Duration
- 2h 16m
- Frequency
- Hourly
- Estimated price
- ¥200–1,300
- Website
- KTMB
- Shuttle
- ¥200–300
- Express
- ¥850–1,300
Train from Bdr Tasek Selatan to Jb Sentral
- Ave. Duration
- 4h 6m
- Frequency
- Hourly
- Estimated price
- ¥330–1,800
- Website
- KTMB
- Shuttle
- ¥330–480
- Express
- ¥1,200–1,800
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTM
Train from Bdr Tasek Selatan to Jb Sentral
- Ave. Duration
- 4h 6m
- Frequency
- Every 4 hours
- Estimated price
- ¥2,142
- Website
- KTM
- Silver
- ¥1,350–1,500
- Gold
- ¥2,142
- Platinum
- ¥2,800–3,000
- Phone
- +65 6295 9009
- [email protected]
- Website
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 3 hours
- Estimated price
- ¥600–2,700
- Schedules at
- transtar.travel
- Phone
- +60 1222 59897
- [email protected]
- Website
- Melor Interline Express
Bus from Terminal Bersepadu Selatan to Melaka Sentral
- Ave. Duration
- 1h 45m
- Frequency
- Hourly
- Estimated price
- ¥465
- Schedules at
- Melor Interline Express
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Terminal Bersepadu Selatan to Melaka Sentral
- Ave. Duration
- 2h 15m
- Frequency
- Hourly
- Estimated price
- ¥900–1,200
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +606 952 0642
- [email protected]
- Website
- mayangsariexpress.com.my
Bus from Terminal Bersepadu Selatan to Melaka Sentral
- Ave. Duration
- 2h 12m
- Frequency
- Every 3 hours
- Estimated price
- ¥700–1,100
- Schedules at
- mayangsariexpress.com.my
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- Website
- delima.com.my
Bus from Terminal Bersepadu Selatan to Melaka Sentral
- Ave. Duration
- 2h 42m
- Frequency
- Hourly
- Estimated price
- ¥465
- Schedules at
- delima.com.my
- Book at
- easybook.com
- Phone
- 017-6592527
- [email protected]
- Website
- Transnasional
Bus from Terminal Bersepadu Selatan to Melaka Sentral
- Ave. Duration
- 2h 14m
- Frequency
- 4 times a day
- Estimated price
- ¥500–700
- Website
- Transnasional
Want to know more about travelling around Japan
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
























