We simulate the merger of binary neutron stars and analyze the spectral properties of their gravitational waveforms. For the stars we construct hybrid equations of state (EoSs) with a standard nuclear matter EoS at low densities, transitioning to a state-of-the-art holographic EoS in the otherwise intractable high density regime. Depending on the transition density the characteristic frequencies in the spectrum produced from the hybrid EoSs are shifted to significantly lower values as compared to the pure nuclear matter EoS. The highest rest-mass density reached outside a possible black hole horizon is approximately $1.1 \cdot 10^{15}$ g/cm$^3$, which for the holographic model is below the density of the deconfined quark matter phase.