Este establecimiento, que abrió sus puertas en 1974 y desde donde se divisa toda la Bahía de Palma, es un lugar turístico emblemático porque en él se rodaron varias películas dirigidas por Mariano Ozores y protagonizadas por Fernando Esteso y Andrés Pajares.

A finales de la década de los 70 y durante los años 80 alojó a numerosos personajes famosos, como el cantante Julio Iglesias, la soprano Montserrat Caballé y las actrices Joan Collins y Sylvia Kristel.

Un incendio a causa de un cortocircuito destrozó el Valparaiso en marzo de 1995, cuando era reformado y no había ningún cliente alojado.

Según explicaron los responsables de Valparaiso, en diciembre de 1995 se alcanzó un acuerdo con la compañía aseguradora, que aportó una inmdenización de 530 millones de pesetas.

Las obras han supuesto una remodelación total del hotel, que tiene 174 habitaciones con vistas al mar, de las que 132 son dobles, 24 individuales y 18 suites.

El Hotel Valparaiso, unto al Hotel Son Vida y el Formentor, es uno de los escasos establecimientos turísticos de máxima categoría de Mallorca.