Malmaison
From £99
Housed in a converted Royal Mail sorting office in the city centre, the Malmaison certainly has our stamp of approval. Puns aside, this is an excellent hotel, featuring a chic and contemporary design which is at its most striking in the luxurious La Petit Spa. Here, guests can enjoy a rage of health and beauty treatments using the latest ESPA products, while there’s also a modern gym with both weights and cardiovascular machines. Not indulgent enough? Once you’re finished, why not head to the stylish hotel bar for a cocktail before dining at The Brasserie, also located on-site and serving classic British cuisine. For those arriving by rail, the hotel is less than a 10-minute walk from Birmingham New Street station