Í skýrslu frá 1562 var henni sagt að aðeins tíu kastallar í norðri ríki hennar væru þess virði að halda; Melbourne var ekki einn af þessum. Í frekari skýrslu frá 1576 var greint frá því að þó að steinverk væri í góðu ástandi fyrir utan einn skorsteinn og glugga, voru timburnar farnar, leðurþakið var fullt af holum, eitt eldhús var á mörkum hruni og annað þurfti að skipta um gólf. Sama ár skrifaði George Talbot, 6. jarl Shrewsbury, til drottningarinnar til að fullvissa hana um að kastalinn væri í góðu ástandi, verðmætur £1,000, og hægt væri að gera við hann fyrir £100. Þar sem hann var ábyrgur fyrir að halda fanga Maríu, drottningu Skotlands, og 140 starfsmönnum hennar, sagði hann loks að hún ætti að flytja hana til Melbourne. Í 1583, þar sem Melbourne Castle var í góðu ástandi fyrir utan einn skorsteinn og glugga, voru timburarnarnarnar farnar að hverfa, timburþakið var full af holum, eitt eldsneyti var
María, drottning Skotlands