Lowcostholidays.com says searches for winter sun breaks are up 190 per cent compared to last year and bookings are up more than a quarter.