"Kisses on our holibops!!!" said Vogue along with a photo of Brian kissing her on the cheek.
"Beaching!!!!" said another, showing off the clear blue sky and seaside palm umbrellas.
Reality star and DJ Vogue showed off a variety of swimwear in her holiday snapshots. One photo shows Irish-born Vogue in a white bikini and matching sunhat and another shows her in a navy blue number.
The holiday was a family affair, with Vogue's sister, Amber, and her aunt joining the couple on the Costa del Sol.
"Never getting my sister to sun cream my back again!" was the caption accompanying a photo of Vogue with a smiley face drawn with sun cream on her back.
In April the couple spoke exclusively to HELLO! about their future plans in the UK. Brian and Vogue gave an insight into their new life together in London, revealing that it was touring the UK for the first time in eight years that made Brian decide to leave Australia.
"We only really decided to move back when we got back," said Brian, 33. The couple married in Tuscany in September, and lived in Sydney for two years – though Vogue admitted she missed her family.
"I've never met anybody who has so many close friends," added Brian of his wife. "I think she was probably getting a bit edgy in Australia, just being the two of us."
"We're definitely not finished with Australia," revealed Vogue. "We love the country and will be splitting our time between both, but this is our base for the foreseeable future."