Try Fly Dubai as they will give you the best rates if you book tickets earlier.

Or check once with Qatar Airways as few weeks ago they had a promotion with few nights stay in Bahrain for a football match to get more audience for just 600 bucks. (: