En rapport fra 1562 fortalte hende endelig, at kun ti slotte i den nordlige del af hendes rige var værd at beholde; Melbourne var ikke en af disse. En yderligere undersøgelse i 1576 rapporterede, at selv om stenværket var i god stand bortset fra en skorsten og et vindue, var tømmerene omkommet, bly taget var fuld af huller, et køkken var på randen af kollaps, og en anden havde brug for at erstatte sin gulv. Samme år skrev George Talbot, 6. jarl af Shrewsbury, til dronningen for at forsikre hende om, at slottet var i god stand, værd £1.000, og kunne repareres for £100. Da han var ansvarlig for at holde den fængslede Mary, dronning af Skotland, og hendes 140 indbyggere, forsikrede han hende endelig om, at kun ti slotte i det nordlige del af hendes rige var værd at beholde.
Mary, dronning af Skotland