Below are some links that may help you out...

Official Notice of Intended Marriage

Attorney General Marriage Information

NAATI (translator or Interpreter within Australia)

Immigration Federal Relationship Services

Relationships Australia                                                

Catholic Care Australia

Centacare SE QLD AUS

Apostille Stamp for couples from overseas

Wedding Services that I regularly work with :)

Total Weddings

Hamilton Island Weddings

Daydream Island Weddings 

Montes Reef Resort

Amare Weddings and Events

Whitsunday Hair and Makeup

Lush Makeup and Hair

Rozie O'Brien - Photographer

Toby Kroner Photography

Eternally Captured Photography - Elisha Stafford

Coral Sea Resort

Peppers Airlie Beach

I Do Events/ Deja Vu Restaurant

The Event  Company

Beautiful Beach Weddings

Party Cakes Whitsunday