Portugal, with its affordable luxury, beaches and history, has experienced a surge in demand, said Flight Centre Travel Group spokesperson.