It will depend on how long your trip is, how big your boat is, and how many people are in your party. However, most tours can be found for between $600 to $800. For a serious deep sea fishing experience, you can expect to pay around $2,000 for a 12 hours trip for some big Tuna or Marlin.