The former Spice Girl was spotted looking fab in a red bikini at Bronte Beach while enjoying some quality time with her hubby Stephen Belafonte.
She's currently in Australia promoting her new single, For Once In My Life.
The couple are based in the US, where Mel is currently appearing on America's Got Talent with Heidi Klum.
Mel has enjoyed a number of holidays this year, including a jaunt on a luxury yacht in Cannes. What a jet-setter.
See more stars enjoying beach holidays below:
Mel B lives it up on luxury yacht in Cannes
Mel B dons barely-there bikini at Sydney hotel swimming pool