Upvote:-2
Rehlat.You can select everywhere or some regional options as a destination to see which ones might be cheaper.
You can also display fares for the month to see when it is the cheapest to go to any particular destination.
Upvote:2
Flightfox is one of the solution.
The website allows the users to customise their trip, without any limitation of departure/arrival cities. Of course you can set some special limitation on it. The travel expert (not computer) will set the best trip within your criteria.
However, the downside is that it charge $49 for each trip (service), but it may be worth it.
Upvote:3
Try Skyscanner. It is free. I seem to get more options here than with other online tools.
You can select "everywhere" or some regional options as a destination to see which ones might be cheaper.
You can also display fares for the month to see when it is the cheapest to go to any particular destination, but this doesn't seem to always work from my experience.
Upvote:3
There is indeed no way but to query the possible citypairs yourself. However you can save some time by narrowing it down with the help of several tools.
As Him already suggested, if you dont want to do the work on your own, you can get help from experts, who will do the searching for you on platform like flightfox or chimpando.
Btw: You're assumption that flight to capitals are less expensive is not true. Often flights to smaller airports are cheaper, as they have smaller fees for starting and landing. However there are no heuristics, which airports are cheaper. You will have to query prices on your own.