Bilbao is the cheapest destination for a last-minute package holiday in early August, according to new research by Which? Travel.