The "Shakespeare in Love" star jetted to Portofino with her husband, Coldply frontman Chris Martin and their two children ahead of Paltrow's big day, reported Daily Express online.
On the day of the actress's birthday, the family took a private boat trip.
Paltrow previously celebrated her 30th birthday with a trip to the Italian capital, Rome.
