From 79 (at the 4* Mercure Haymarket Edinburgh) for an overnight stay for two people with breakfast, a bottle of Prosecco to share and late checkout, or from 139 for two nights – discover Edinburgh and save up to 43%