Wine Hostel is a great place to stay in Porto. Right next to the city center, nicely decorated building and friendly staff. Highly recommended!