Malmaison Birmingham , 4 star - The newest and coolest Malmaison of them all has now opened in Birmingham. Design without pretension, style in abundance and sexy rooms with all the bits and then some. With a contemporary Brasserie and Bar serving great French food and affordable wines. And all at prices that mean you can afford to come back again and again. Malmaison is within Birmingham's newest and chicest shopping and leisure development, the Mailbox. *