Yes, solar panels are designed to work with deep cycle batteries like marine batteries. You must ensure that your solar panel and charge controller match the voltage of your battery. For example, a 12V panel with a 12V battery. The charging speed just depends on the power of the panel and available sunlight.