Although Viva has a small network, they have a great sale going on now for four days only. Macau is an interesting place to visit, and if nothing else Hong Kong is a 45 minute ferry ride away!
A return Sydney-Macau with taxes can be had for $671 AUD. Viva also flies to Jakarta and Ho Chi Minh (and charter service to Tokyo). Viva is a low-cost, long-haul carrier (like AirAsia X) and has no frequent flyer program.
http://www.flyvivamacau.com and also
http://www.flyvivamacau.com.au if booking ex-Aus.