I'm going to Spain this August for a four-week trip with my girlfriend. I would like some feedback/suggestions to my current plans/itinerary. I'm arriving in Barcelona on August 1st and leaving from Malaga on August 29th. I would like to explore the following destinations, but I am not sure how this itinerary fits.
Barcelona (Already booked 5 nights)
Madrid (including Toledo + Segovia)
Malaga (I'm thinking 5-7 days? Primarily at the beach)
This is going to be a semi-backpacking trip, hence the budget is rather low. I am open to any suggestions; Transportation, time in each city, other cities, informative websites etc.