Here is a selection of airlines that fly to Belarus, so try the individual links or use the search tool to get a general idea of prices.
The next best option to flying with Belavia is arguably Austrian Airlines, who have a now found a strength in flying to Eastern European cities. You can book online and the flights will be cheaper, especially if you book a long way in advance.
It its quality you want, then you could do a lot worse than to fly with these guys, with plenty of choice of departures - but probably more expensive than Belavia.
Perhaps somewhat paradoxically, this low cost airline usually has very high fares for its service to Minsk and Gomel, but have a try anyway, as there may be periods in the year when they are flying empty. By the way you have to fly via Riga - they are not direct flights. If you want / have to fly Gomel, this is pretty much it.
Eurodestination.com is not responsible for content on external websites.