Peechelba is a small town in north eastern Victoria, Australia. The town is located in the Rural City of Wangaratta and the Shire of Moira local government area between Wangaratta and Yarrawonga and north west of the state capital, Melbourne. At the , Peechelba and the surrounding area had a population of 345.