Rome2Rio

How to get fromNaha to Kuala Lumpurby plane, bus, or train

Find Transport to Kuala Lumpur

See all options

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.

  1. Fly to Malacca International Airport, bus

    best
    1. Fly from Naha Airport (OKA) to Malacca International Airport (MKZ)plane plane OKA - MKZ
    2. Take the bus from Melaka Sentral to Terminal Bersepadu Selatanbus bus
    21h 46m
    RM 928–2,841

  2. Fly to Singapore Changi Airport, bus, train

    cheapest
    1. Fly from Naha Airport (OKA) to Singapore Changi Airport (SIN)plane plane OKA - SIN
    2. Take the bus from Changi Airport Terminal 1 to Johor Bahru CIQbus bus
    3. Take the train from Jb Sentral to Bdr Tasek Selatantrain train
    14h 33m
    RM 629–1,640

  3. Fly to Sultan Abdul Aziz Shah

    1. Fly from Naha Airport (OKA) to Sultan Abdul Aziz Shah (SZB)plane plane OKA - SZB
    14h 38m
    RM 757–2,315

  4. Fly to Kuala Lumpur International Airport, train

    1. Fly from Naha Airport (OKA) to Kuala Lumpur International Airport (KUL)plane plane OKA - KUL
    2. Take the train from Klia T2 to Bandar Tasik Selatantrain train
    11h 52m
    RM 858–1,578

  5. Fly to Sultan Haji Ahmad Shah Airport, bus

    1. Fly from Naha Airport (OKA) to Sultan Haji Ahmad Shah Airport (KUA)plane plane OKA - KUA
    2. Take the bus from Terminal Sentral Kuantan to Terminal Bersepadu Selatanbus bus
    22h 3m
    RM 1,019–3,115

  6. Fly to Ipoh, train

    1. Fly from Naha Airport (OKA) to Ipoh (IPH)plane plane OKA - IPH
    2. Take the train from Ipoh to Kuala Lumpurtrain train
    13h 55m
    RM 1,112–3,348

Naha Airport (OKA) to Malacca International Airport (MKZ) flights

Calendar7Weekly Planes
Duration22hAverage Duration
TicketRM 923Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Naha to Kuala Lumpur.ExpandLaunch map view
  • Distance: 3,943.2 km
  • Duration: 21h 46m

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.

Airlines
Train operators
Bus operators

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