Melaka to Dumai by ferry
The elegant Malaysia-to-Sumatra crossing, three hours over the strait — and the Port Klang sailing to fall back on when it is suspended.
1 legs · 1 day · 1 border · about $40 all in
Open this route in the planner Change the pace, the beds or the passport and the numbers follow.
Pragmatic routing
Melaka Dumai overland
Melaka to Dumai is not a rail journey — the railways do not come here, and the water is the way through: 1 leg (1 by sea) across 2 countries, with 1 frontier in between. The one to watch: Melaka / Port Klang ↔ Dumai has a moving part. It works and it is comfortable enough, but the journey here is transport rather than the reward — plan the stops, not just the legs.
2 timezones: UTC+7, UTC+8
Convert every published time to a single clock in your own notes before you book. Operators publish in their own local time and label it inconsistently.
Other ways round
The recommendation is what this planner would do with no further information. These are the genuinely different journeys between the same two points — not the same route with a station moved, which is why there are two of them and not ten. This page is written around the recommended one; open another in the planner to get its own crossings, nights and costs.
-
Recommended showing
Through Malaysia, Indonesia
3h moving 1 day $40 1 leg
Rails as far as they go, a boat where the land ends.
-
Alternative 1
Via Tampin, 5h sea Port Klang to Dumai
12h 27m moving 2 days $88 4 legs
1 day longer, $48 dearer and 1 h more on a road.
Open this one in the planner
The route
Durations are typical scheduled running times, not departures, and the figure under each service is how often it runs — the number that decides whether a missed connection costs you an hour or a day. Where a last departure is shown it is the one worth setting an alarm for. No planner in this region can give you a departure time you should trust: the operators publish nothing in common. Take these legs to the booking sites below and read the real clock there.
| Leg & operator | Time | Fare | |
|---|---|---|---|
| 1 | Melaka ferry terminal Dumai Riau / Straits ferries Verify Melaka–Dumai international ferry several · daylight hours; the international routes far less often The elegant Malaysia→Sumatra continuation when it runs — but this route has suspended and resumed repeatedly. Verify, and have the Batam routing as fallback. No bookable site of its own — try 12Go12go.asia | 3h | $40 |
Border crossings
Itineraries die at frontiers, not on track. Never plan one of these without checking the current position for your own passport.
Melaka / Port Klang ↔ Dumai
Malaysia ↔ Indonesia- Where
- Ferry terminal
- On the train?
- n/a
- Luggage
- Yes
- Visa
- Indonesian VOA / e-VOA availability at Dumai is narrower than at the airports. Verify before committing.
- Cash on the far side
- Indonesian rupiah.
- Time cost
- About 90 minutes of formalities
The trap. This route has suspended and resumed repeatedly. Do not build an itinerary on it without confirming it is currently running, and keep the Singapore–Batam routing as your fallback.
Where this breaks
Ranked by what actually ends trips, not by probability. A missed last connection costs a day and an unplanned hotel; a missed afternoon connection costs an afternoon.
-
caution
Melaka / Port Klang ↔ Dumai has a moving part
This route has suspended and resumed repeatedly. Do not build an itinerary on it without confirming it is currently running, and keep the Singapore–Batam routing as your fallback.
What to do. Confirm the current position before you book anything that depends on it.
-
caution
Melaka ferry terminal to Dumai is not a service we can stand behind
The elegant Malaysia→Sumatra continuation when it runs — but this route has suspended and resumed repeatedly. Verify, and have the Batam routing as fallback.
What to do. Verify it is running on your date before you build the rest of the itinerary around it.
-
note
The Melaka ferry terminal – Dumai boat is weather-dependent
Ferries are cancelled rather than delayed, and a cancellation costs a day rather than an afternoon.
What to do. Never make this crossing the only path to a fixed commitment. Leave a slack day between it and any flight home.
Booking sequence
Book in order of scarcity times window length, not in the order you travel. The shortest leg on the whole spine sells out first.
-
1
Sea legs
Mostly turn-up-and-go
Langkawi and Samui routes are worth pre-booking in season, the Mekong slow boat the day before you sail, and the Philippine RORO crossings not at all — they are grounded or they are running.
Everything else on this route, in no particular hurry:
-
·
Riau / Straits ferries
Operators on the Straits routes change often. Check what is currently sailing before you commit to a date.
No bookable site of its own — try 12Go12go.asia
Where an operator cannot be booked from abroad — the Laos–China Railway above all — an aggregator is the practical route in. They add a fee, and some sell tickets they do not yet hold and buy them when inventory opens, which is a genuine cancellation risk on a scarce sleeper. Prefer the operator wherever the operator actually works, which is most of the time.
No affiliate links on transport. Every booking link above goes straight to the operator or aggregator and earns this project nothing. The operator's own site is listed first because it is usually cheaper and always more reliable, not because of what it pays — that ordering is the most load-bearing judgement on this page and it is not for sale. Booking URLs were last reviewed 2026-07 and are not machine-checked — if one is dead, search the operator name rather than trusting a reseller that ranks well.
Where it does earn. The hotel links in “Where you sleep” and the insurance link below pay a commission, at no extra cost to you. They are marked as paid links. Nothing about them changes a route, a price, or the order of anything: no hotel is recommended over another and no leg is routed differently because of them.
Costs
| Transport, 1 legs | $40 |
| Accommodation, 0 nights | $0 |
| Total | $40 |
Against flying
1 day, $40, 1 legs versus a flight of roughly 53m gate to gate at somewhere around $33–69. That fare band is estimated from the 107 km great-circle distance, not from live inventory — check it.
On a trip this short the train is genuinely competitive, and it puts you in the middle of a city rather than an hour outside one.
Photography
- Melaka old town — Bearsmalaysia, CC BY-SA 3.0, via Wikimedia Commons