BUD-DXB in J under £800 return. QR.
BUD-DXB (slightly cheaper to SHJ) is coming in under £900 return for my dates in January. BUD-DOH is an A320 but it's not too bad for 5.5 hours on a day flight, and as DOH-DXB books into F, you'll get to experience the new Al Safwa lounge at DOH. You could probably drink the value of your fare back in Krug.
AY are also doing OSl-HEL-DXB for under £800, but I believe they use short haul aircraft on this route.