A study by the online travel agency identified the African country as one of the most popular choices among Britons looking to spend Christmas abroad.
The firm stated that the number of people heading outside of the UK for the festive season was likely to be 11 per cent higher than it was last year.
This was attributed to a strong desire to enjoy sunny weather at winter and to avoid being obliged to visit relatives and in-laws.
John Bevan, managing director of Lastminute.com, said: "It would appear Britons are opting out of the pressures of a family Christmas, which include having to visit both your own parents and the in-laws."
Other warm destinations were also found to especially popular choices, including Egypt and Dubai.
According to the Post Office, at least 2.4 million are planning to spend Christmas and New Year's Eve abroad.
High yield commercial and residential investment opportunities. Arjan is a district in high demand at the heart of 'New Dubai'. Early entry investment, with 10 & 20 year leaseback options.