Travelers are voting Quality Hotel Manor, Racv Cape Schanck Resort and Lord Admiral House as the best of 95 hotels in Port of Melbourne. There are 40 hotels in Ballarat a city just 116 km from Port of Melbourne and 34 hotels in Castlemaine which is 130 km distant. The most popular of these are Real Hawthorn East family in Ballarat and Easy access to Melbourne city.... in Castlemaine. You can find 778 hotels in Victoria and 3704 hotels in the country of Australia. Our members favorite in Victoria is Swiss German-Australian Family and Lovely home in the Adelaide Hills is the top pick in Australia. Want more? Check out our map of hotels in Port of Melbourne.