As far as cruiselines go, I would cruise Azamara over HAL, smaller ships, better service, more inclusions for the price, etc. Of course prices can vary dramatically depending on itinerary. Both normally have great itineraries, and this is the case here.
HAL
Azamara
Personally , I prefer the HAL itinerary as it has Australia, NZ and numerous Island countries but internationals would most likely want a more comprehensive Australian and NZ cruise so Azamara is better for international.