Searches for October half-term holidays abroad have shot up by 44 per cent, according to Lowcostholidays.com.