9. Madrid, Spain

Even though Europe is  an expensive continent in general , Spain is considered to be relatively cheaper. The best months to travel there are September, October, April and May.