Before you shop around for a fishing kayak, you need to set a budget. Today, fishing kayaks aren't difficult to find because there are several websites and retail outlets where you can come across fishing kayaks for sale.