Kun Elisabet I tuli kuningattareksi, hän määräsi tutkimaan linnojaan. Vuonna 1562 hänen raportissaan kerrottiin, että vain kymmenen linnaa hänen valtakuntansa pohjoispuolella oli säilyttämisen arvoisia; Melbournessa ei ollut yksi näistä. Vuonna 1576 tehty tutkimus kertoi, että vaikka kivityö oli hyvässä kunnossa, lukuun ottamatta yhden savupiippu ja ikkunan, puuta oli tuhoutunut, lyijykatto oli täynnä reikiä, yksi keittiö oli romahduksen partaalla ja toinen tarvitsi sen lattian korvaamista. Samana vuonna George Talbot, 6. Earl of Shrewsbury, kirjoitti kuningattarelle vakuuttaakseen hänelle, että linna oli hyvässä kunnossa, arvoltaan £1,000, ja sitä voitaisiin korjata 100 punnalla.
Mary, Skotlannin kuningatar