Australians and New Zelalanders don't need a visa to travel either way.

In NZ, I approached the immigration desk with my American partner at the time, they stamped her passport with a visa but said to me I didn't need one.