Esta entrada de SO te muestra algunas formas de lograr esto.
Una de ellas sería emplear Array.prototype.filter()
que te devuelve una nueva matriz sin mutar la original.
let hoteles = ["Hotel Madrid", "Hotel Bar & Casino", "Hotel Random"];
let userPrompt = prompt("introduce el nombre del hotel que quieras eliminar");
// Hoteles sin eliminación
console.log(hoteles);
hoteles = hoteles.filter(hotel => hotel != userPrompt);
// Hoteles con eliminación
console.log(hoteles);