Malaga and Barcelona are separated by 769 kilometres (478 miles).
The driving distance between Malaga and Barcelona, on the other hand, is 999 kilometres (621 miles).