You might actually need a visa for australia, it was a requirement at one point because too many american kids were heading down there on vacation and then staying on to become beach bums/illegal food-serice workers.

I think you can go to japan with just your passport.