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. Para crear la matriz de retorno, esta función recibe un callback que evalúa cada elemento de la matriz de origen y solo agrega a la matriz de retorno aquellos que cumplan con una condición.
Dicho esto, puedes obtener solo aquellos elementos que no sean el que quieres eliminar:
hoteles = hoteles.filter(hotel => hotel != userPrompt);
Creando una matriz solo con los elementos que difieran de la entrada del usuario, es decir, que difieran del hotel que desea eliminar.
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);