A family of four can enjoy a week's holiday in Paphos for £1,130, according to Post Office Travel Money.
See also: February half term: Fun-filled family breaks
See also: The best hotels for families in the Mediterranean
Mexico's peso is the only currency weaker against the pound than a year ago, meaning UK tourists have around 3% more cash to spend than in early 2016.
The most expensive location included in the research was Jumeirah, Dubai, at £3,266, which was driven by the high cost of food and drink.
It was followed by Punta Cana in the Dominican Republic (£2,791) and Penang, Malaysia (£2,382).
Andrew Brown, of Post Office Travel Money, said: "Sterling's recent rally means that holidaymakers will not have to dig quite so far into their pockets as they would have had to do a few weeks ago.
"However, there are big differences in prices among winter sun resorts
and these can really have an impact on the overall holiday budget.
"Bargain-hunters will be well advised to add the cost of meals and drinks in resorts to the price of a holiday package to find the destination that will give them the best overall value. In places like Dubai where meal and drinks prices are high, booking all-inclusive packages will keep their costs down."
The research combines the cost of a one-week holiday package, based on four sharing, with a daily family meal, range of drinks, suncream and insect repellent.
Paphos is well equipped to welcome tourists as 2017's joint European Capital of Culture.