Mildura is located in the far north-western corner of Victoria, on the banks of the Murray River, around 550 kilometres from Melbourne. A famous natural attraction is the Murray River which offers many activities, such as paddle steamer cruises as shown in the photo above.