The grand 4-star Malmaison Edinburgh is a stone’s throw away from the Royal Yacht Britannia and a short drive from the city centre. Inside this boutique hotel is a gym, Brasserie (serving traditional British dishes), and the chic Mal Bar. There’s also free parking onsite and free wifi to boot. Stylish, en-suite rooms have flat screen TVs, free wifi and a hot drinks facility.