Want to spend 3 weeks in Spain / Portugal in February. Any tips for saving money regarding accommodation and transport between cities?

I'm from the UK and plan to fly from Bristol to a Spanish / Portuguese city and start from there... Any advice would be great. Only starting to plan now so I'm pretty open to suggestions.