How to Travel from Malaysia to Indonesia | New Flights, Ferry Routes & Visa Rules (2026)
Malaysia and Indonesia are close neighbors. In fact, they share a border. But with over 17,000 islands in Indonesia, getting there depends on where you want to go.
This guide covers all your options for how to travel from Malaysia to Indonesia. Flights, ferries, visas, entry requirements, and insider tips. No fluff. Just what you need to know.
Quick Guide: How to Travel from Malaysia to Indonesia
|
Option |
Best For |
Travel Time |
Cost (Approx) |
Where You Can Go |
|
Flight |
Long-distance destinations |
1 – 3.5 hours |
RM 100 – 500+ |
Jakarta, Bali, Yogyakarta, Surabaya, Medan, Lombok |
|
Ferry |
Short trips, nearby islands |
1 – 2 hours |
RM 50 – 150 |
Batam, Bintan, Tanjung Pinang, Karimun |
Why Travel from Malaysia to Indonesia?
The Malaysia–Indonesia travel corridor is one of Southeast Asia's busiest aviation markets. In 2025, AirAsia alone carried nearly 3 million passengers between the two countries . Here is why it is so popular:
It is close. Batam is just an hour by ferry from Johor. Flights from Kuala Lumpur to Jakarta take about 2 hours.
It is affordable. Your money goes much further in Indonesia. Good food, cheap hotels, great value.
It is diverse. Beaches, volcanoes, temples, cities, villages. Indonesia has it all.
It is well-connected. AirAsia now operates 20 routes between Malaysia and Indonesia, with over 370 weekly flights .
Option 1: Flight from Malaysia to Indonesia
Flying is the best option for most destinations beyond Batam and Bintan. Malaysia has excellent air connectivity to Indonesia.
Major Flight Routes from Malaysia to Indonesia
|
Route |
Flight Time |
Airlines |
|
Kuala Lumpur (KUL) to Jakarta (CGK) |
1.5 – 2 hours |
AirAsia, Malaysia Airlines, Batik Air, Garuda Indonesia |
|
Kuala Lumpur (KUL) to Bali (DPS) |
2.5 – 3 hours |
AirAsia, Malaysia Airlines, Batik Air, Indonesia AirAsia |
|
Kuala Lumpur (KUL) to Yogyakarta (YIA) |
2 – 2.5 hours |
AirAsia, TransNusa |
|
Kuala Lumpur (KUL) to Surabaya (SUB) |
2 – 2.5 hours |
AirAsia, Malaysia Airlines, Citilink |
|
Kuala Lumpur (KUL) to Medan (KNO) |
1 – 1.5 hours |
AirAsia, Malaysia Airlines, Batik Air |
|
Kuala Lumpur (KUL) to Lombok (LOP) |
2.5 – 3 hours |
AirAsia |
|
Kuala Lumpur (KUL) to Batam (BTH) |
1.5 hours |
AirAsia (daily flights from March 2026) |
|
Kota Bharu (KBR) to Jakarta (CGK) |
2.5 – 3 hours |
AirAsia (starting June 2026, 4x weekly) |
New Flight Routes for 2026
Kuala Lumpur to Batam – Daily flights starting March 13, 2026. Promotional fares from RM199 one-way .
Kota Bharu to Jakarta – Four weekly flights starting June 16, 2026. This is the first international route connecting Kota Bharu directly with Indonesia . Promotional fares from RM199 one-way from Kota Bharu to Jakarta, and IDR 709,000 from Jakarta to Kota Bharu .
How Much Do Flights Cost?
|
Destination |
Typical Return Fare (RM) |
|
Jakarta |
300 – 600 |
|
Bali |
400 – 800 |
|
Yogyakarta |
400 – 700 |
|
Medan |
250 – 500 |
|
Batam |
200 – 400 |
Quick tip: Book 2-3 months ahead for the best prices. Peak seasons (June-August, December) cost more.
Option 2: Ferry from Malaysia to Indonesia
Ferries are the best option for short trips to Indonesia's Riau Islands. You can travel from Johor or even Singapore (with connections).
Popular Ferry Routes
|
Route |
Travel Time |
Key Destinations |
|
Johor Bahru to Batam |
1 – 1.5 hours |
Batam Centre, Harbour Bay, Sekupang |
|
Johor Bahru to Tanjung Pinang |
2 – 2.5 hours |
Tanjung Pinang (Bintan's main town) |
|
Johor Bahru to Karimun |
1.5 – 2 hours |
Tanjung Balai Karimun |
Visa-Free Entry for Ferry Travelers
Special rules apply for travelers entering Indonesia via the Riau Islands. These are the main ferry ports where you can enter :
|
Checkpoint |
Location |
|
Batam Centre |
Batam |
|
Sekupang |
Batam |
|
Harbour Bay |
Batam |
|
Nongsa Terminal Bahari |
Batam |
|
Marina Teluk Senimba |
Batam |
|
Citra Tri Tunas |
Batam |
|
Bengkong |
Batam |
|
Sri Bintan Pura |
Tanjung Pinang |
|
Bandar Bentan Telani Lagoi |
Tanjung Uban (Bintan) |
|
Tanjung Balai Karimun |
Karimun |
Entry Requirements: What You Need Before You Go
Passport Validity
Your passport must be valid for at least 6 months (185 days) from your date of entry. It must also be in good condition with no tears or stains, and have at least one empty visa page .
Do Malaysians Need a Visa for Indonesia?
No. Malaysian citizens do not need a visa for short tourist visits.
Malaysians are eligible for visa-free entry under Indonesia's Visa Exemption Arrangement. This allows a stay of up to 30 days for tourism purposes . This entry is non-extendable.
Good news for Malaysians in Singapore: If you hold Singapore Permanent Resident status, Long-Term Visit Pass, or Student Pass, you may be eligible for visa-free entry of up to 4 days when traveling from Singapore to Indonesia's Riau Islands .
Visa on Arrival (VOA)
If you need to stay longer than 30 days, or if you are traveling for business, you can get a Visa on Arrival (VOA). It costs:
|
Visa Type |
Fee |
Validity |
Extensions |
|
30-Day VOA |
IDR 500,000 |
30 days |
Extendable once (another 30 days) |
|
7-Day Riau Islands VOA |
IDR 250,000 |
7 days |
Not extendable |
The 7-day VOA is available exclusively for visitors to Batam, Bintan, and Karimun .
Overstay Penalty
If you overstay your visa, the penalty is IDR 1,000,000 per day .
Required Documents for VOA Application
To ensure a smooth immigration process, prepare:
- Passport with at least 185 days' validity and one empty visa page
- Completed All Indonesia Arrival Card
- Return or onward ticket
- Exact VOA payment in Rupiah (recommended to avoid delays)
All Indonesia Arrival Card (NEW from September 2025)
This is mandatory for all travelers.
Starting 1 September 2025, all travelers entering Indonesia must complete their arrival declaration using the All Indonesia mobile app .
The app replaces older forms like the Satu Sehat Health Pass and the Electronic Customs Declaration, combining immigration, customs, health, and quarantine forms into one .
Key details:
- ✅ Available in Bahasa Indonesia, English, and Chinese
- ✅ Can be filled in up to 3 days before arrival
- ✅ Completely free
- ✅ Aims to speed up and simplify the arrival process
📱 Download the app on iOS or Android and complete it before your flight to avoid delays .
Bali Tourist Levy
If you are traveling to Bali, you must pay a Bali Tourist Levy of IDR 150,000 (about USD 10). This one-time fee helps fund environmental and cultural preservation initiatives across the island .
Pay online before arrival via the Love Bali website or app. A QR code voucher will be sent to you to show at checkpoints .
Top Destinations in Indonesia from Malaysia
Batam – The Quick Escape
Just an hour from Johor by ferry, Batam is perfect for weekend getaways. Fresh seafood, spas, golf, and duty-free shopping. AirAsia launched daily Kuala Lumpur–Batam flights in March 2026, making it even easier .
Bintan – Serene Island Luxury
Known for world-class resorts, sun-kissed beaches, and water sports. Ideal for families and couples.
Jakarta – The Bustling Capital
Indonesia's capital offers mega-malls like Grand Indonesia, endless street food, and cultural landmarks like the National Monument (Monas) and Istiqlal Mosque, the largest mosque in Southeast Asia .
Bali – The Island of the Gods
Surf, temples, rice terraces, beach clubs. Bali has it all. The Kecak dance at Uluwatu and Garuda Wisnu Kencana Cultural Park are must-sees .
Yogyakarta – Cultural Heart of Java
Gateway to Borobudur (the world's largest Buddhist monument) and Prambanan temples. With direct TransNusa flights from Kuala Lumpur, Yogyakarta is now very accessible .
Surabaya – East Java's Gem
Visit the unique Cheng Hoo Mosque, Sanggar Agung Temple, and Heroes Monument. Kenjeran Beach is perfect for watching fishing boats return home .
Cost and Budgeting
Indonesia is very affordable compared to Malaysia. Here is what to expect:
|
Expense |
Budget |
Mid-Range |
Luxury |
|
Hotel (per night) |
From RM 30 |
RM 70 – 120 |
RM 200+ |
|
Meal |
RM 3 – 5 |
RM 15 – 30 |
RM 45+ |
|
Local transport |
RM 2 – 5 per trip |
RM 8 – 15 per trip |
Private driver |
Currency: Indonesian Rupiah (IDR). ATMs are widely available. Keep small cash for markets.
Best Time to Visit
|
Season |
Months |
Best For |
|
Dry |
May – September |
Beaches, hiking, Bali, Lombok |
|
Wet |
October – April |
Fewer crowds, lower prices |
Peak travel: June-August and December. Book early.
How to Travel from Malaysia to Indonesia: FAQ
Do Malaysians need a visa to enter Indonesia?
No. Malaysian passport holders can enter Indonesia visa-free for up to 30 days for tourism.
How long can Malaysians stay in Indonesia without a visa?
30 days. The visa-free entry is non-extendable, so leave before it expires .
What is the All Indonesia Arrival Card?
A mandatory free app that combines immigration, customs, and health forms. Complete it within 3 days before arrival .
Do I need to pay the Bali Tourist Levy?
Yes, if you are traveling to Bali. It costs IDR 150,000 and supports environmental and cultural preservation .
Can I travel from Malaysia to Batam by ferry?
Yes. Ferries from Johor Bahru to Batam take about 1-1.5 hours. Several ports in Batam accept arrivals .
Are there direct flights from Kota Bharu to Indonesia?
Yes. AirAsia will launch direct Kota Bharu–Jakarta flights starting June 16, 2026, operating four times weekly.
What is the best way to travel from Malaysia to Bali?
Flying is the best option. Direct flights from Kuala Lumpur to Bali take about 2.5-3 hours with airlines like AirAsia, Malaysia Airlines, and Batik Air.
What is the penalty for overstaying my visa in Indonesia?
IDR 1,000,000 per day.
What documents do I need to enter Indonesia?
Valid passport (6+ months), completed All Indonesia Arrival Card, return ticket, and if applicable, VOA payment and Bali Tourist Levy.
Is there a special visa for short trips to Batam and Bintan?
Yes. A 7-day Visa on Arrival (IDR 250,000) is available exclusively for visitors to the Riau Islands (Batam, Bintan, Karimun). It cannot be extended.
Your Indonesia Adventure Starts Here
Getting from Malaysia to Indonesia is easy. Flights from Kuala Lumpur to Jakarta, Bali, Yogyakarta. Ferries from Johor to Batam, Bintan. Clear visa rules for Malaysians.
But once you arrive, how will you get around?
Public transport can be limited. Taxis add up fast. Navigating unfamiliar roads takes time away from enjoying your trip.
Explore Indonesia Your Way with WAHDAH
Professional Driver Service – Our experienced local drivers know the roads. No navigation stress. Just smooth travel.
Self-Drive - Opt for self-drive for greater flexibility on your journey.
Flexible Pickup and Drop Off – Airport, hotel, ferry terminal, anywhere. We meet you where you are.
Customer Support – Need help during your trip? Our local team answers the phone.
Well-Maintained Vehicles – Clean, comfortable cars with cold AC. Essential for tropical Indonesia.
Child Seats Available – Traveling with little ones? Just request when booking.
Unlimited Mileage – Explore beyond the city limits without worrying about extra fees.
Final thought. From the beaches of Bali to the culture of Yogyakarta, from the quick escapes of Batam to the bustle of Jakarta, Indonesia is waiting. And getting there from Malaysia has never been easier.
Pack your bags, grab your passport, and go explore.
Selamat jalan!
Read more:
Recent posts
English
Malaysia
Bahasa Indonesia
Singapore
