Holidaymakers looking to escape in December can book new packages which start from just £128 per person for seven nights.