The Mal adds a nautical dimension to luxury stays in the capital. Whilst the dockside area around Leith hasn’t been shaped into the kind of swanky ‘wharf’ district you’ll find in London, the peninsula on which you stand offers some excellent views the stormy Edinburgh waters and the remains of a Georgian fort that hugs much of the port district.

Malmaison is arguably the most recognizable of the boutique brands and this 'fantoosh' and capable 4-star boasts a solid range of super-size beds, walk-in showers and high-concept bedrooms.

It's former life as a high-class brothel should a certain piquancy where decadence is concerned. Just try and ignore the tartan baths – the only real crisis where taste is concerned.

• Moody lighting, power showers quality nibble tray in bedrooms.
• Gymtonic work-out facilities free-weights, bikes, weird ball things.
• Malbar with cosy sofas and alfresco merry-making.
• Wine-tasting room.
• Intimate booths for couples in Brasserie.

Wireless internet is free of charge, anywhere on the premises – R4U

Room4U has partnered Bookings.com on this property. More photos, reviews and a full list of facilities and room prices are available using the button above.