Olinda Melbourne, Victoria, Australia Home Olinda Olinda is a town in the Victorian Dandenongs, located 36 km east of Melbourne. Olinda House by Bent Architecture A Home That Celebrates Its Site by Bringing the Outdoors In... For tree-changers Matt and Leanne, an important part of their ideal home was making the most of their spectacular site.