There are more than 3,351 holiday homes available in Cologne with prices starting at £31 per night.