The Federal Hotel and Coffee Palace was a large elaborate Second Empire style temperance hotel in the city centre of Melbourne, Victoria, built in 1888 at the height of Melbourne's Boom era, and controversially demolished in 1973. Located on Collins Street, Melbourne's premier thoroughfare, on the corner of King Street, near Spencer Street Station (the address is now 555 Collins Street), it is prominent in lists of the buildings Melburnians most regret having lost.