Scenic's 5 star luxury river cruises are well known and popular in Australia (not so much in NZ). Scenic were the first to introduce balconies on their Scenic Space-Ships, which many clients love, but this comes at a cost to interior cabin space. Like many of the other premium river cruise Operators, look out for their great Fly Free offers, and Earlybird Savings. All inclusive, with Freechoice activities that allow you to choose what you want to do in each port, Scenic also offer a range of luxury additions (like your own Butler) depending on the cabin type select.
Cruising down the rivers of Europe you are sure to pass a Viking Longship on your travels. Viking boasts the most extensive fleet of river cruises vessels in Europe, and while their core market is the US, there are many clients from Australia that choose to cruise with them each year. In 2017 Viking launched their range of mid-sized ocean cruises - with just 930 guests this gives their ships greater maneuverability, allowing them to dock where the mega-liners cannot. Viking do not offer NZD pricing, so if you're a Kiwi wanting jump onboard then you'll need to pay in AUD or USD.