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.
"The fantastic team we have at Serenity also continued to go that extra mile in providing the best travel experiences for our customers at every point of contact."