Update: for those asking, here's some information about my villa in Bali (and it's great price!):
https://treksolo.co/puri-pandawa-resort-bali/
It's a long trip from New Zealand to Bali via Sydney and there are no bargains to be found! On this pretty tight economy service, I paid for an 'upgrade' to include a bag and a snack, but you can judge if it's worth it!