You need a deep cycle battery for this application. At least 100 Amp Hours - ideally around 120 Amp Hours will meet your needs.
AGM batteries are, in my view, by far the best for this application. This describes the construction, not the brand. They are tough as nails (originally developed for US defence force). They are fully sealed, so no chance of leakage and can be used on their side, or even upside down!
I use a 120 AH Fullriver brand AGM on its side to drive the 55lb Minn Kota on my boat. I also use AGM batteries in my vehicle and caravan for fridges, lights, etc. I have a total of 6 AGMs in use (1 in boat, 3 in van, 2 in veh).
AGMs are also more tolerant of deep discharge than ordinary wet cell Lead acids.
AGMs are a bit more expensive than 'wet cell' batteries, but are well worth the expense.
Whatever you get, you will need a good multi stage charger to fully charge it between uses and ensure long life.
Norm C