The Malmaison Birmingham is the gloriously converted Royal Mail Sorting Office you're looking for when you need a different style of hotel in Birmingham city centre. Naturally, we've put our own unique stamp on the building, so it sends your senses to seventh heaven after a hard day's retail therapy in Birmingham's bountiful shopping centres.