Load Map What is the travel distance between Halifax, Canada and Madrid, Spain? How many miles is it from Madrid to Halifax. 2995 miles / 4819.99 km is the flight distance between these two places.