Jetstar Australia has their Birthday sale on, which includes many 'return for free' fares.
All their flights are 7kg carry-on, enough for Bali for me at least, including my laptop.
Now that doesn't work if you're flying from NZ to Aus, but….once you're there you can take advantage of it!
So here's an example. Auckland to Bali is $1024 Return.
However, let's break it down.
First: a return flight to Sydney: $422 Return
Then a return flight from Sydney to Bali: $377 Return
Total: $799 Return!
I also recommend our post on reasonably priced villas in Bali
You can follow us at Beat That Flight for more deals, error fares, promos and sales, on Youtube or on Facebook.
Not seeing those prices, and certainly not with baggage. Adding baggage on each flight can cost anywhere from $30 to $250…. Imagine that on 4 flights o.O
Unless I'm doing something wrong? Although I just clicked your links. Checked earlier and the same thing.