Not quite as good as earlier this year when Air Paradise started to fly from Adelaide with $609 deals, but A$729 plus taxes for flights and 6 nights accommodation is hard to resist.
By the way, if you're looking for Golden Bali in Adelaide be aware that they've moved to a new and much nicer street-front office just 2 doors from their old one.