If you describe a job or holiday, for example, as a job with a difference or a holiday with a difference, you mean that the job or holiday is very interesting and unusual. [informal]