La expansión de la marca Fuerte Hoteles tuvo lugar a partir de 1999, con la incorporación del hotel Fuerte Conil (Cádiz), y se consolidó a lo largo de los primeros años del Siglo XXI.