Fue en marzo de 1989 cuando se anunció en Cáceres la construcción en la plaza de San Juan del Hotel Meliá, hoy NH Palacio de Oquendo. Situado en la Plaza de San Juan, fue construido en el siglo XVI. Ahora, el histórico hotel ofrece 86 habitaciones con vistas a la plaza o a un tranquilo patio interior. Todas las estancias están elegantemente decoradas en tonos claros, muebles y suelos de madera, y ofrecen las comodidades para sumergir al huésped en la herencia cultural de Cáceres. De hecho, una de las habitaciones superiores, además, da a la muralla árabe de la ciudad.