Virgin Australia is having a sale to Apia, Samoa from Auckland. Flights are in Feb/March 2016.
Auckland to Samoa Flights $440 return
Some sample dates:
Dep. Fri 29/Jan/16 Ret. Sun 07/Feb/16 $440
Dep. Fri 05/Feb/16 Ret. Sun 14/Feb/16 $440
Dep. Fri 05/Feb/16 Ret. Sun 21/Feb/16 $440
Dep. Fri 12/Feb/16 Ret. Sun 28/Feb/16 $440
Dep. Fri 19/Feb/16 Ret. Sun 06/Mar/16 $440