For languages and IR then there are a few possibilities. There's Exeter who offer International Relations and Spanish (four year degree), Leeds also do a similar programme. I know you're already aware of St Andrews, very strong in IR. They do IR with modern languages including Spanish and Italian.
Durham offer combined social sciences (European studies). This is a four year degree and you can take a number of modules from social science subjects (including politics/IR/Middle eastern modules) and combine them with language modules (langauage, historicail and literature of France, Germany etc.). I don't think Durham offer Spanish though, just French, German, Italian, Arabic and Russian. They do have a "Hispanic studies" department but this just concentrates on the literature, history etc. of Spain rather than the language.
Or you could study politics or IR single honours and take modules outside the politics each year as free electives (so, in your case, langauge modules).
You'd be able to study up to three language modules in your first year, one in your second year and one in your final year.
They will also offer an specialised international relations degree starting next year. It'll follow the same pattern as single honours in terms of how many modules you can take from outside the department (three in first year, one in second, one in final year).
https://www.dur.ac.uk/resources/sgia...AIRBooklet.pdf
Entry requirements are high, however, 38 points for the two politics programmes (politics and international relations) but only 36 points for combines social sciences (European studies).
Essex and Manchester both have strong IR programmes, don't know about languages.