But, do you need to rent a car during your trip to Spain at all? It actually depends on your agenda and where exactly you're planning to travel. If your main goal is only to spend time in cities like Barcelona, Madrid, Valencia, Seville or Málaga, you don't need a car. In fact, having one will make your life harder.