Bulgaria, the Cheapest Destination in Europe 2012-04-27 by Aleksandr Shatskih According to a survey by the UK Post Office, Bulgaria is the cheapest holiday destination in Europe this year, followed by Turkey, Portugal and Spain.