The distance between Kota Bharu to Melaka is 584 Km by road. You can also find the distance from Kota Bharu to Melaka using other travel options like bus, subway, tram, train and rail. Apart from the trip distance, refer
Directions from Kota Bharu to Melaka for road driving directions!