The Slovakian capital was found to have the lowest prices for a two-night package holiday for two people, out of 14 European destinations analysed.