Holbrook, New South Wales. Holbrook is a small town in Southern New South Wales, Australia. It is on the Hume Highway, 384 kilometres (239 mi) by road North-East of Melbourne and 492 kilometres (306 mi) by road south-west of Sydney between Tarcutta and Albury.