Currently, January is the cheapest month in which you can book a flight from Rochester, Minnesota to Alberta (average of $300). Flying from Rochester, Minnesota to Alberta in February is currently the most expensive (average of $403). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.