In Portugal in many public places, including cafes and restaurants there is free WiFi. The hotels usually have free access to Internet, but the cheaper the hotel is at the cost, the more likely they are to earn such small things and the Internet will be charged.