Rated as the best cheap accommodation in the city, Patio Hostel is deserving of more than being linked to that adjective. It is definitely affordable, but there is plenty of charm here too.