There's up to 40 per cent off Caribbean and Dubai holidays in the Virgin Holidays sale which ends on August 15 at midnight.