Cruise lovers seeking a scenic voyage between Australia and Southeast Asia have an exciting range of options in 2025.