Warrenbayne is a locality in north-eastern Victoria, Australia. The locality, part of the Rural City of Benalla local government area, is north east of the state capital, Melbourne.