The best pricing can be found in the month of March. Prices to Malta from Rochester average $1045. You can even find prices in March for less than $1045, as users have found deals to Malta from as low as $292. The month of August appears to be one of the more expensive times to travel to Malta from Rochester. Flying in the targeted month can save you up to 71%.