One of the most conveniently located Birmingham hotels, the Malmaison Birmingham is a great choice for those looking to exlore all that the city has to offer. Located in a converted Royal Mail sorting office at the heart of the Mailbox, our hotel in Birmingham offers stylish, boutique hotel accommodation, private dining facilities in our Brasserie, a wide range of cocktails and drinks at our Malbar and full spa facilities to help you relax and unwind.