Gaia Porto Hostel

Down by the river and just a cork-pop away from the port-wine lodges, this hostel has fabulous views of the Rio Douro and Ribeira, and a secluded garden. A glass of port on arrival, generous breakfasts and bright dorms and doubles spruced up with murals seal the deal.