Kuala Lumpur to the Perhentians up the middle of the peninsula on a metre-gauge line finished in 1931 — the Straits port at Melaka, three nights in Taman Negara, a colonial capital the state government walked out of in 1955, limestone towers at Gua Musang, and the end of the line in Kelantan.
Kuala Lumpur
The city is named after the thing it is built on: kuala lumpur, muddy confluence, where the Gombak runs into the Klang and the Masjid Jamek stands on the point between them. Tin prospectors came up these rivers in the 1850s and a great many of them died of malaria within a year. Merdeka Square, the shophouses at Petaling Street, and Kampung Baru after dark.
Batu Caves and the museum
Thirteen kilometres north on the Komuter line, a limestone massif with 272 steps up to a Tamil temple in the cavern at the top and monkeys working the queue. It is the destination of the Thaipusam procession every January or February, when a couple of million people come. Afterwards the Islamic Arts Museum, which is the best museum in the country and half empty on a weekday.
Melaka
Two hours south by express bus. The Portuguese took the port in 1511, the Dutch took it from them in 1641 and the British held it from 1824, and the town centre is a legible stack of all three — the Stadthuys is Dutch, and the one surviving gate of the Portuguese fort was wrecked in the 1641 siege, patched up by the Dutch, and carries their VOC crest and the date 1670 over a Portuguese arch. Read it as one object and you get the whole handover in a doorway. The Cheng Hoon Teng temple has been in continuous use since 1645.
Melaka, the Straits Chinese
The Baba and Nyonya Heritage Museum is three shophouses knocked into one by a family that lived in them, and it explains the Peranakan bargain better than any label. Then Kampung Morten, the stilt Malay village left inside the city, and Bukit China, a hillside of Chinese graves and the largest such cemetery outside China. The guides will tell you it dates to the fifteenth century and the retinue of Hang Li Poh; the oldest stone anyone has actually read is a double burial from 1622, and the hill became a formal burial ground in 1685 when the Kapitan China bought it off the Dutch.
Gemas, and the line north
Bus north to Tampin, connecting train to Gemas, which is where the west coast main line meets the East Coast Line and which exists for no other reason. The northbound shuttle takes about four hours to Jerantut, stopping wherever anybody is standing. Timings on this line move about and services are added and dropped from one timetable to the next; if it does not line up, sleep in Gemas, which is a railway town and honest about it.
Into Taman Negara
Two ways in to the park headquarters at Kuala Tahan. The road is 68 kilometres and an hour and a quarter by minibus. The boat leaves the jetty at Kuala Tembeling once a day in the early afternoon and takes two and a half to three hours upriver, which is the arrival the place deserves and the only way to see the villages on the Tembeling. Buy the entry permit and camera licence at the jetty; between them they cost about a euro.
The canopy walkway and Bukit Teresek
The walkway is a chain of rope bridges strung forty metres up through the crowns, and it sways, which is the point. Then the hour up Bukit Teresek for the view over the Tahan range. Go early: this is equatorial lowland forest and by eleven the humidity has decided the rest of your day for you.
Caves, rapids and a hide
Gua Telinga is a limestone cave you go through on a rope in the dark, past bats and the racer snakes that live off them. Lata Berkoh is an hour upriver by longboat and is where people swim. Book a night in one of the bumbun hides if you want the forest at three in the morning — you will not see a tiger, because there are thought to be fewer than 150 Malayan tigers left in the wild, and that is the point of the exercise.
Kuala Lipis
Back down the road to Jerantut and an hour north on the train. Kuala Lipis was the capital of Pahang from 1898 until the administration moved to Kuantan in 1955, and it has the buildings of a state capital and the population of a small town: the Resident's house on the hill, a 1913 school, a row of shophouses and a station that is still the reason anyone stops.
Gua Musang
Two and a half hours north, across into Kelantan. Gua Musang means civet cave and there is one — a limestone tower rising directly behind the station with a cave mouth in its face, reached by a ladder bolted to the rock and worth the ten minutes it takes to lose your nerve. The town below runs on logging and palm oil, and the Temiar villages in the district have been putting blockades across logging roads for a decade.
Dabong
Ninety minutes further and the train is still the main way in and out. Gunung Stong stands behind the village with the Jelawang falls coming down its face in stages; the climb to the top of them is steep, several hours, and there is a camp up there. Gua Ikan, a river cave you can walk through, is four kilometres out of the village — an hour on foot in that heat, or a lift from the homestay.
Kota Bharu
Two and a half hours to Wakaf Bharu, the station for Kota Bharu, six kilometres short of the city; the rails run on to Tumpat and stop. Kelantan is the most conservative state in the federation and the most distinctive one — Siamese Buddhist temples in the villages towards the Thai border, wau kites, shadow puppetry, and a central market run almost entirely by women.
Out to the Perhentians
An hour and a half south by bus to the jetty at Kuala Besut, then a speedboat forty minutes out into the South China Sea. Kecil is the smaller, cheaper and younger of the two islands; Besar is quieter and costs more. The marine park fee is collected at the jetty before you board and there are no roads on either island.
The islands, and home
Snorkelling off the reefs, a water taxi round to the beaches you cannot walk to, green turtles if the season is right. Out the same way: boat to Kuala Besut, bus to Kota Bharu, and the flight from Sultan Ismail Petra down to Kuala Lumpur, which takes an hour and a quarter and undoes the whole line in one go.
Good to know
Do not run this route between November and February. The north-east monsoon shuts the Perhentians almost completely — boats stop, most places close and reopen in late February or March — and it floods the interior: in December 2014 the water put Kuala Krai station under entirely, with Dabong, Manek Urai and Gua Musang among the worst-hit places on the line, and the physical damage there was still visible eight months later. March to October is the route. On the railway itself there are two kinds of service, an overnight sleeper running the length of the line and daytime shuttles between the depot towns, and the shuttles are what this itinerary uses; fares are trivial, tickets are paper, and timings change often enough that you confirm them at the station on the day rather than from anything printed. Taman Negara sells an entry permit and a camera licence at the Kuala Tembeling jetty or the Perhilitan office for a few ringgit, and the upriver boat is one departure a day in the early afternoon that does not run when the river is low — in that case it is the road, which is quicker and much less interesting. Leeches are a certainty on the forest trails after rain and leech socks are sold in Kuala Tahan for the price of a coffee. Kelantan and Terengganu run a Friday–Saturday weekend rather than Saturday–Sunday, so state offices, some banks and a good many shops close on Friday; Johor reverted to the Saturday–Sunday pattern in January 2025 and these two did not. Kelantan enforces alcohol restrictions and drinking is simply not part of an evening there. Carry cash from Kuala Lipis or Gua Musang onward: Dabong has very little, the floating restaurants at Kuala Tahan take notes only, and the Perhentians run on two unreliable ATMs and a lot of goodwill. Entry itself is the simplest part of the trip — most European, North American, ASEAN and East Asian passports get ninety days visa-free on arrival — but everyone who is not Malaysian or Singaporean must file the Malaysia Digital Arrival Card online first, and the form will not accept a submission earlier than three days before you land.
Shorter or longer?
Fly from Kota Bharu via Kuala Lumpur to Kuching or Kota Kinabalu and add eight to ten days for Bako, the Mulu caves and the Kinabatangan. It is a second country in all but paperwork, and the flights are the whole reason to do it at the end rather than the middle.
Kuala Lumpur, Gemas, two nights in Taman Negara, Kuala Lipis, Gua Musang, out at Kota Bharu. Keeps the whole of the line and the forest, drops Melaka and the islands, and needs no monsoon calculation because there is no beach at the end of it.