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.