Hi try Air Malaysia i flew with them to Brisbane the service on board was out standing second to none flight price was �720 including tax and stop over but that was in 2002 , if you have children or a person with health problems they are really attentive , i did i had 2 children that had never flown they loved it and my mother who has a few health problems felt very cared for , you could also try Singapore Airways there really good aswell an elderly friend of mine wont fly with anyone else and she flys to and from New Zealand 3 times a year .
It's such a long flight 21 - 24 hrs you need to think of comfort aswell .
If you are stopping over like i did in malaysia try out the Pan Pacific Hotel its 5 * of beauty that was also included in the price .
Try freedom Australia for all inclusive packages
Good luck and i hope you enjoy your trip.