Portugal is full of enlightening and adventurous cities, but the most popular tourist destination is Lisbon. Find hotel deals in Portugal on momondo