Once a Royal Mail sorting office, The Mailbox in which the Malmaison Hotel - Birmingham is housed, has always been a vibrant and buzzing place. Hotel is the perfect venue for business meetings and conferences for up to 120 people.