Peechelba is a small town in northeastern Victoria, Australia. The town is between Wangaratta and Yarrawonga and northwest of the state capital, Melbourne. In 2006 there were about 116 people living in and around Peechelba.