Is Malaga or Cordoba Better for Backpackers and Budget Travelers? Malaga is a must-visit destination for backpackers. Also, Cordoba is not as famous, but is still a good town to visit for backpackers and budget travelers. Malaga is a very popular port city to visit for backpackers.