Rome2Rio

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

Find Transport to Kuala Lumpur

See all options

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.

  1. Fly to Sultan Abdul Aziz Shah

    best
    1. Fly from Naha Airport (OKA) to Sultan Abdul Aziz Shah (SZB)plane plane OKA - SZB
    13h 48m
    RM 757–2,315
  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
    15h 3m
    RM 579–1,540
  3. 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 37m
    RM 858–1,678
  4. Fly to Malacca International Airport, bus

    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
    22h 21m
    RM 878–2,641
  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
    18h 23m
    RM 1,069–3,315
  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
    14h 57m
    RM 1,112–3,348

Naha Airport (OKA) to Sultan Abdul Aziz Shah (SZB) flights

Calendar14Weekly Planes
Duration12h 53mAverage Duration
TicketRM 769Cheapest Price
See schedules

Comparing Your Travel Options

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.

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