We have reported on coupled capacitance-conductance measurements on Ga nanoparticles embedded in vitreous matrices. The melting of nanoparticles was clearly detected as an abrupt increase in the capacitance vs. temperature scans. The influence of the embedding matrix and of the frequency of the applied field on the dielectric response was checked. The presence of a hysteresis cycle between melting and solidification has been detected. The technique allows the identification of the various solid phases of confined Ga.