Best Time for Beaches: Those who want a beach-focused holiday in Spain will want to go when the weather is warm, and the sea temperature makes for good swimming too, which is typically anytime between May and early to mid-October. During the peak of summer, the beaches will be jam-packed.