The couple flew out to the Amanjena resort to mark the milestone with their four children, and were joined by celebrity pals including former Spice Girls Geri Halliwell, Emma Bunton and Melanie Chisholm, for an Arabian-themed party at the hotel on Saturday night (02May15).
Earlier in the day, Bunton posted a picture of her and Chisholm at the airport on Twitter.com and wrote, "It's time to Paaarty (sic) !!!"
During the bash, actress Eva Longoria shared a picture of Bunton and Chisholm joking around and added, "Too much fun with Emma and Mel!" and they later joined Beckham and Halliwell for a posed snap. In the caption she writes, "I'm the new Spice Girl! #LatinaSpice."
Halliwell, who attended the party with her fiance Christian Horner, wrote, "Happy birthday David B, life begins at 40. Great party," and Victoria adds, "Amazing evening with my girls last night".
Other guests included Gordon and Tana Ramsay, Beckham's good friend Dave Gardner and his alleged fiancee Liv Tyler, while reports suggest Tom Cruise and chat show host James Corden were also in attendance.