For those searching for somewhere to stay in Funchal with easy access to the city's attractions, the Old Town – also known as Zona Velha – is your best option. This historic district is made up of ancient streets and traditional Madeiran buildings, many of which date back to the 15th century.