The 4-star Malmaison Birmingham is found in an old post office building in the heart of Birmingham, just 10-minutes’ walk from Birmingham New Street Rail Station. You can relax at Le Petit Spa, tuck into British dishes at The Brasserie, work out in the gym, or enjoy a drink at the Malbar. Malmaison’s plush rooms have mood lighting, satellite TVs, en-suite bathrooms with power shower and free wifi.