Travelling outside of the school holidays is an almost sure-fire way to spend less on holiday packages. You'll often see bigger savings if you book your summer holiday in May, June, or September. These are the 'shoulder months' where it's still hot and sunny in most of the top destinations but there are smaller crowds.