Melbourne icon Federal Coffee Palace has been reborn as Federal Coffee. Located under the archways of the historic GPO building, the 15-year-old coffee company has expanded its offering to an upmarket brunch menu that pairs perfectly with coffee in the mornings and cocktails in the afternoons.