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

The town is home to a nature reserve and is close the Ovens River.