La demanda de los denominados "Hoteles con encanto", que por su localización, construcción o servicios rompen con el prototipo del establecimiento tradicional", ha aumentado en los últimos años en la Costa del Sol, que experimenta el mayor crecimiento de Andalucía. Según señala el Patronato de Turismo en su último boletín "El Tragaluz", la central de reservas en la que se han agrupado estos hoteles, "Charming Hotels", ha registrado en la Costa del Sol unas 1.350 reservas entre julio de 2002 y el mismo mes de este año.

Este tipo de alojamientos comenzó a agruparse en Andalucía para comerciarse de forma conjunta hace nueve años a través de esta central, que desde hace tres años cuenta con trece hoteles que en el nuevo catálogo de 2004 se duplicarán, ya que se unirán otros trece. Los extranjeros, sobre todos los alemanes y los holandeses, son los principales clientes de este tipo de alojamientos, que normalmente viajan solos o en pareja, tienen más de 40 años y les interesa sobre todo la cultura del lugar (arte, historia, costumbres, tradiciones...). El turismo nacional, aunque "de forma más tímida, empieza a animarse" con esta forma de hacer turismo, según el Patronato de Turismo. Estos hoteles suelen tener también otra catalogación diferente a la tradicional por estrellas, ya que la categoría no viene tanto marcada por el tamaño de las habitaciones como por su singularidad o decoración, por lo que están clasificados en elegantes, simpáticos, alegres, exclusivos y rurales. En la provincia de Málaga, "Charming Hotels" ofrece desde un castillo árabe que protege desde el monte un pequeño pueblo blanco, a una lujosa casa de campo típica de la Axarquía, una antigua posada que recrea el ambiente de la época del bandolerismo o un típico cortijo andaluz ubicado en un entorno rural y convertido en hotel con campo de golf propio. La proliferación de este tipo de alojamientos y la dificultad que encuentran para su comercialización, sobre todo entre los grandes grupos turísticos, ha motivado la reciente creación de una nueva empresa en Málaga, "Natura Life". Asimismo, algunas cadenas hoteleras apuestan por esta forma de turismo, como AC Hoteles, que ha anunciado su intención de comprar en España un centenar de edificios singulares como palacetes o edificios históricos para explotarlos como hoteles de lujo.