The extra mile didn't stop there, either.
The new rules of social media and weddings
* Ensure the guests know your wishes - whether you want to put the wedding out on social media or keep it to yourself.
* If you want to share the wedding on Instagram, make sure you have a hashtag.
* Think about the details - these are what people remember, whether it's bespoke invitations, a focus on florals or somewhere that is a highly Instagrammable location.
* Don't be half-hearted. If you want something to be a social media success, then you need to think big. Even if there are just three things you can focus on, then make these your priority.
* Think about outfits, and about matching your bridal party to yours. Consider colour schemes, fabrics and textures that might co-ordinate.
* Think about focal points in the wedding.
Enlisting the help ofEvents by Nadia- a Wedding Styling and Event Planner followed by more than 50,000 people on Instagram - Nikolina created the 'wedding of our dreams':
'Imagine a fairy tale wedding in Belgrade with a breathtaking church, 11th century fortress reception and three days worth of entertainment,' she said.
'We were lucky as we invited 150 people from Australia who were able to make the trip to Serbia,' she added.
Putting together her dream ceremony, Nikolina and her stylists orchestrated a 12-hour day complete with crowns for the bride and groom, Mladen, 1,750 bouquets of flowers, monogrammed napkins, a jazz band and all sorts of Serbian traditions.
'I had twelve bridesmaids, which I know seems a lot, but I wanted the most supportive people around me,' she said.
'We also had 150 candelabras custom-made from India, 45 pieces of luxe leather linen from Australia weighing in at 200kg and a full truck of greenery.'
Nikolina also said that while she tried on 'so many dresses' prior to the ceremony, 'none of them were right'.
'I knew I would have to have my own made if I wanted something special,' she said.
'And so I had the designer who made my sister's wedding dress two years before, Leah Da Gloria, make my gold sequinned gown.'
The couple (pictured) described the day as 'magical' - they said that they will remember it for the rest of their lives
'I wore a crown all day on my head and my husband had to "buy me" - kind of like a dowry - on the day,' Nikolina (pictured with Mladen) said of one of the traditions
The wedding itself was an opulent feast for the eyes, with their professional photographer shooting countless gorgeous photos from the day (left and right)
Other details that helped their wedding to stand out included Mladen's suit, which was white as opposed to his groomsmen's black options.
'We also encompassed all sorts of Serbian traditions,' she said.
'I had a brunch before I was picked up and taken to the Church. I wore a crown all day on my head and my husband had to "buy me" - kind of like a dowry - on the day.
'It was expensive, but when I walked up the church steps and saw Mladen waiting for me, at that moment I knew it was the best decision I could make. It was a magical day in our eyes and it made it all worth it.'
Nikolina also wore a crown by Viktoria Novak.
Speaking about how you too can make your wedding picture perfect and Instagrammable, even if you're on a shoestring budget, Nikolina said the key thing to do is 'pick the things which are most important to you'
Details from Nikolina's Instagrammable wedding
* 250 anthuriums
* 500 phalaenopsis orchid blooms
* 400 lisanthus
* 500 gladoulus
* 100 hydrangeas
* 1 truck full of greenery
* 150 candelabras custom-made from India
* 45 pieces of luxe leather linen from Australia - weighing in at 200kg
Speaking about how you too can make your wedding picture perfect and Instagrammable, even if you're on a shoestring budget, Nikolina said the key thing to do is 'pick the things which are most important to you'.
'There is no point in doing everything half-heartedly, instead have two or three showstopping moments that are amazing,' she said.
'For me, I honed in on my dress, the venue of the fortress and the flowers. I was obsessed with having hundreds of fresh florals all over our reception and I think flowers really add that eye to detail.
'It's all about the little things when you're thinking about something that will create memories you can treasure forever.'
Nikolina said that while she and Mladen didn't create a purposeful hashtag for people to share their wedding snaps under - as many millennial brides will do in their Instagram-worthy weddings - her friends did create one for her, and posted under it on the day.
'I know we went a bit overboard, but I wanted it to be perfect,' she said.