Not sure how easy it will be for you if you do not drive, as Port Dickson is a beach destination with a small town. Likewise for the other small towns, it may not be worth the while to take a coach into, only to find that the attractions are spread out and the coach services are limited. This leaves KL, Ipoh and Penang for you. Will you be traveling alone?
Will be with my wife. Previously, I did Langkawi, Koh Lipe and Penang. This is easy just flight and ferry.
This time thinking after Malacca, to Seremban then Port Dickson, back to Seremban to KL. Maybe further up to butterworth then to penang island fly back or Ipoh fly back.
Will try to take bus/train/hire driver if too ulu to different town.
I find that 3d2n or 4d3n malacca just to short, prefer around 7 days trip.
Thanks

