The ancient Scottish castle Mary Queen of Scots visited you can stay in this spring

Melville Castle in Midlothian may be just 30 minutes out of Edinburgh, but the 54-acre estate will make you forget all about the hustle and bustle of city living.