Cologne Christmas, Bali break, and cruise the Med: Travel deals Now... Turkish delight Enjoy a last-minute city break to Istanbul. British Airways is offering two nights' B&B accommodation at the four-star Pera Rose Hotel, in the city's downtown Beyoglu district, for £163 per person, including flights from Heathrow on 30 November. ba.com Cologne Christmas The German city of Cologne offers some of Europe's best Christmas markets, and it is still possible to fly there relatively cheaply next month. Ryanair is currently offering return flights from Stansted for £72, departing 11 December and returning 14 December. ryanair.com Eastern exploration Explore has added Kaliningrad as a new destination in 2015. A five-day tour of the Russian enclave, which borders Poland and Lithuania, costs £739 for a 30 April departure, including flights and transfers. The itinerary takes in Kaliningrad city and Curonian Spit National Park. explore.co.uk Dublin discount Aer Lingus is offering heavily discounted fares to Ireland between 1 December and 25 March 2015, though peak dates are unlikely to offer bargains. Book by Friday 28 November and you could pay £60 for a return ticket from Gatwick to Dublin, departing 9 January and returning 11 January. aerlingus.com Cruise the Med Enjoy a grown-up cruise to the Med for £499 with Broadway Travel. The four-star, 11-night voyage departs Southampton on 9 December and visits destinations such as Porto, Cadiz and Gibraltar. The adults-only P&O Arcadia has a spa, shopping centre and art gallery. broadwaytravel.com Bali break For those in search of New Year sun, Virgin Holidays has a week's all-inclusive Bali holiday for £992 per person. The package includes Malaysia Airlines flights from Heathrow via Kuala Lumpur to Denpasar on 19 January and accommodation at the Sol Beach House Benoa. virginholidays.co.uk