From grand plazas and historic sites to lush parks and free art exhibitions, Madrid is a dream destination for budget travellers.