The company credited much of its success to its relationship with its existing customers, leading to high levels of repeat business.
Trading as The Gambia Experience, The Goa Experience and The Cape Verde Experience, the company said the "exceptional" season was driven by matching supply with forecasted demand.
Managing director Chris Ayling said: "Further focus on improving our product, yield management and efficiency gains led to improved margins for all our winter products.