针对您的问题，香港护照和美国护照前往墨尔本是否需要签证，答案是需要。澳洲对新西兰护照给予免签待遇，而其他国家的旅客，包括香港和美国护照持有者，均需申请签证。您自行调查的结果是正确的。

申请澳洲签证的流程如下：首先，您需要访问澳洲官方网站，提交ETA签证申请。该签证费用为20澳币，一旦款项收到，澳洲政府将迅速发放签证。ETA签证有效期为一年，允许多次往返，每次逗留时间最长不超过三个月。

因此，持有香港或美国护照的旅客前往墨尔本，应确保在出发前完成签证申请，以避免在入境时遇到任何不便。请记得，签证申请过程可能需要一定时间，为了确保顺利入境，建议您提前规划并尽早提交申请。