The Snog, Marry, Avoid host tied the knot with the scuba diving teacher in the grounds of their Balearic home.
"It was exactly how I wanted it to be," she told OK. "We couldn't have asked for anything more, it was perfect from beginning to end."
Celebrity guests at Frost's sunset nuptials included her Atomic Kitten bandmate Natasha Hamilton and socialite Davinia Taylor.
Frost was said to have arrived 40 minutes late for the ten-minute ceremony.
The couple began dating last year following Frost's split from ex-fiancé Dominic Thrupp, the father of her 3-year-old son Caspar.
Frost this week began hosting OK! TV's Big Brother coverage alongside Jeff Brazier. The reality show's celebrity edition will launch Thursday on Channel 5 at 9pm.