The Queen of Pop is said to have flown from Los Angeles to London then to Malawi and Kenya in East Africa as part of a lavish winter trip.
The singer, 62, has been accompanied on the getaway by her boyfriend, American backing dancer Ahlamalik Williams, 26.
She was also joined for much of the trip by five of her children.
On Christmas Eve, she, Williams and her four adopted children – David Banda, 15, Mercy James, 14, and twins Estere and Stella, both eight – flew from LA to London.
There they collected Madonna’s eldest son Rocco, 20, her only child from her marriage to British director Guy Ritchie, who joined the group on their visit to Africa.
On December 28, the group flew to Malawi, where she adopted the children, via a stopover in Egypt.
It is believed the singer’s personal photographer, Ricardo Gomes, was also flown out to capture the holiday.
They spent a week in Malawi where they met with President Lazarus Chakwera, mixed with locals, and visited a hospital that Madonna founded.
On Wednesday they flew to Kenya to go on safari.
Yesterday, she shared a video of herself and Williams with the Pokot tribe of western Kenya.
It is believed Madonna traveled by private jet.