Lisbon is about 500 km away from Madrid in general, but a road trip between the two cities would see you covering around 630 km.