The Malmaison Hotel at Leith at Night Edinburgh It's the mother of all Malmaison's. The former house of ill-repute now has a reputation that's second to none, and it's also just a short taxi ride away from Waverley Station. Malmaison Edinburgh bides at Leith (as they say up here), just a stone's throw from the Royal Yacht Britannia, but offering far more funky luxury. Yes, when you want exciting hotels in Edinburgh, this is the King, not the castle. Our Edinburgh hotel puts you close to all of Edinburgh's cobbled splendours, incredible shopping and famous galleries. Then it's back to Mal for Scots dining with a twist, a fine selection of single malts and mojitos in the bar and then back to the slinkiest and most spectacular rooms in the Scots capital.