5Fatima, Portugal – 13€

Fatima is located in the inland between Porto and Lisbon. The town is tiny, but the atmosphere is authentic and you will not see any huge tourist crowds.