A Pensión Santa Paula está localizada ao lado da Plaza de la Constitución (praça). Fica a 5 minutos a pé da Catedral de Málaga e oferece acesso Wi-Fi gratuito. A Santa Paula apresenta quartos individuais e twin com casas de banho partilhadas. Todos os quartos funcionais têm uma secretária e alguns dispõem de uma varanda. Estão disponíveis máquinas de venda automática de bebidas no local. A Pensión Santa Paula fica a uma curta caminhada de várias lojas, bares de tapas e restaurantes. Está disponível um local para armazenar bagagens e a recepção aberta 24 horas fornece informações turísticas. Existe estacionamento público nas proximidades mediante um custo adicional.