Rome2Rio

How to get fromBalikpapan to Malaccaby plane, ferry, or bus

Find Transport to Malacca

See all options

There are 7 ways to get from Balikpapan to Malacca by plane, ferry, 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 Malacca International Airport

    best
    1. Fly from Sepinggan International Airport (BPN) to Malacca International Airport (MKZ)plane plane BPN - MKZ
    7h 18m
    RM 870–2,423
  2. Fly to Sultan Abdul Aziz Shah, bus

    cheapest
    1. Fly from Sepinggan International Airport (BPN) to Sultan Abdul Aziz Shah (SZB)plane plane BPN - SZB
    2. Take the bus from TBS Kuala Lumpur to Alor Gajah Tollbus bus
    9h 14m
    RM 375–1,458
  3. Ferry, bus via Jakarta

    1. Take the ferry from Balikpapan to Surabaya - Tanjung Perak Portferry ferry
    2. Take the bus from Surabaya Kota to DAMRI Bus Station Jakartabus bus
    3. Take the ferry from Port of Tanjung Priok to Tanjung Balai Karimunferry ferry
    4. Take the ferry from Tanjung Balai Karimun to Singapore Harbour Frontferry ferry
    5. Take the bus from Queen Street Bus Terminal to Hatten Hotel Melakabus bus
    4d 5h
    RM 488–914
  4. Fly to Kuala Lumpur International Airport, bus

    1. Fly from Sepinggan International Airport (BPN) to Kuala Lumpur International Airport (KUL)plane plane BPN - KUL
    2. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus bus
    7h 12m
    RM 467–921
  5. Fly to Singapore Changi Airport, bus

    1. Fly from Sepinggan International Airport (BPN) to Singapore Changi Airport (SIN)plane plane BPN - SIN
    2. Take the bus from Queen Street Bus Terminal to Hatten Hotel Melakabus bus
    8h 21m
    RM 674–1,294
  6. Ferry, bus

    1. Take the ferry from Balikpapan to Surabaya - Tanjung Perak Portferry ferry
    2. Take the ferry from Surabaya to Tanjung Priokferry ferry
    3. Take the ferry from Port of Tanjung Priok to Tanjung Balai Karimunferry ferry
    4. Take the ferry from Tanjung Balai Karimun to Singapore Harbour Frontferry ferry
    5. Take the bus from Kovan Hub 206 to Casa del Rio Melakabus bus
    5d
    RM 497–771
  7. Ferry, bus #2

    1. Take the ferry from Balikpapan to Surabaya - Tanjung Perak Portferry ferry
    2. Take the ferry from Surabaya - Tanjung Perak Port to Pelabuhan Sri Bayintan Kijangferry ferry
    3. Take the ferry from Sri Bintan Pura Ferry Terminal to Tanah Merahferry ferry
    4. Take the bus from Queen Street Bus Terminal to Hatten Hotel Melakabus bus
    5d 2h
    RM 458–893

Sepinggan International Airport (BPN) to Malacca International Airport (MKZ) flights

Calendar12Weekly Planes
Duration7h 17mAverage Duration
TicketRM 875Cheapest Price
See schedules

Questions & Answers

What companies run services between Balikpapan, Indonesia and Malacca, Malaysia?

Garuda Indonesia, Scoot Tigerair, and three other airlines fly from Sepinggan International Airport (BPN) to Malacca International Airport (MKZ) twice daily.

Airlines
Bus operators
Ferry operators

Want to know more about travelling around the world?

Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including 5 incredible day trips from Florence by train, Travel Insider: Top Japan travel tips by Beatrix Holland, and How to get from Luton Airport into central London - to help you get the most out of your next trip.