The journey time between Paris and the Spanish capital is expected to be between 5 hours 30 minutes and 6 hours -- depending on whether the service stops in Lyon and Barcelona , or proceeds directly from Paris to Madrid .