Just had a look at those dates 4Oct-1Nov and got a price of 1592 Eu with Qatar.
If you use the web of Qatar Airways, you'll see that they offer you several options for the outbound flight as well as for the inbound flight and each one of those options and combinations has a different price.
QR088/QR356 outbound and QR399/QR079 inbound (all of them in a tourist cabin) provide the cheapest fare (among those that I tried) although it seems it raised since the last time I saw it and it's now 975.13 EUR.
BTW, Kayak, Expedia or Orbitz can be an useful webs to look for prices or open-jaw tickets although you should confirm them (the prices) going to the source they link.
So I would still say do one or the other !
I agree the best idea could be to make only one country given the amount of time of the OP.