The Graham Hotel The Graham Hotel, located in a 130 year old heritage building in scenic Port Melbourne, has long been a mainstay for locals and Melbourne foodies alike for an exceptional fine dining experience March 12, 2013 Restaurant Review