
Experience the Best Deep Sea Fishing on Oahu’s North Shore with Hawaii Whale Tale Tours
Looking for an unforgettable fishing adventure in Hawaii? Join Hawaii Whale Tale Tours, one of the top-rated Haleiwa fishing charters, for a day of excitement on the Pacific Ocean. Whether you’re new to fishing or an experienced angler, our deep sea fishing trips on Oahu are designed to create memories that last a lifetime.
Step aboard our fully equipped boat with Captain Matt, a seasoned North Shore fisherman who knows the waters around Haleiwa and beyond. You’ll target some of Hawaii’s most prized game fish, including Mahi Mahi (Dorado), Ono (Wahoo), Ahi (Yellowfin Tuna), and Pacific Blue Marlin. Along the way, enjoy stunning views of Oahu’s coastline and the chance to spot dolphins, sea turtles, and seasonal humpback whales.
We supply everything you need for your charter: top-quality fishing gear, bait, and all required safety equipment. Cold drinks are also provided to keep you refreshed. Bring sun protection, snacks in non-glass containers, and a camera to capture your catch.
Important Passenger Information:
• No glass items are allowed on board for safety reasons.
• Bananas are not permitted.
• Feel free to bring snacks or meals in safe, non-glass packaging.
Whether booking a family-friendly fishing trip in Haleiwa, a North Shore deep sea fishing adventure, or chasing your dream of landing a Hawaiian big game fish, Hawaii Whale Tale Tours has you covered. Book today and make your time in Hawaii truly unforgettable! We specialize in custom charters for beginners to advanced anglers. This time of year we have live bait that we catch for bottom fishing and live bait fishing at the buoys. These are the five hour pelagic charters that take more time to catch the bait and make the 12 mile run to the buoys. Bottom fishing is closer to shore targeting snapper and jacks. The Sunset tour is just that enjoying the sunset while fishing. The longer charters= bigger fish. Aloha.
Rating summary
Photos & videos by reviewers (227)
Angler rating
Anglers claimed
Good experience
94%
Appropriate for children
96%
Friendly captain
100%
Satisfied with the boat
100%
Recommend this charter
98%
Caught fish
94%
Aug 14, 2025
Wahoo and Mahi trolling the ledge!!
Me and my group of friends went on a 4 hour mahi mahi and wahoo trolling trip. Even though we were unlucky with our trolling, Captain Matt had us change to bottom fishing and guided us through the experience with patience and care. In the end, we ended up catching a 25lb green job fish with a 15lb green job fish right after. It was clear throughout the trip that Captain Matt wanted to ensure that our group had a good time and he absolutely did so thanks to his great vibes and decision making on the water. Would absolutely recommend to anyone looking for a fishing charter of any experience level.
Me and my group of friends went on a 4 hour mahi mahi and wahoo trolling trip. Even though we were unlucky with our trolling,...
Jul 17, 2025
Troll and bottom fish . Custom .
We (2 men (44) and out boys 2 (14) loved the expedition on the boat with Captain Matt! The communication was excellent from the original booking until the time we stepped off the boat, back on shore. We discussed the different options of the 4 hour excursion prior and made adjustments due to weather conditions, the day of. It was very apparent that Captain Matt had experience as both a boat driver & locator of fish. We all caught fish, but my two friends had never fished off shore and Capt. Matt walked through the casting process for them and they each enjoyed bringing up reef fish. You will enjoy your time with Capt. Matt.
We (2 men (44) and out boys 2 (14) loved the expedition on the boat with Captain Matt! The communication was excellent from the...
Nov 4, 2025
Bottom fishing - multiple hook ups.
Really cool experience from start to finish. Captain Matt was great he showed me the entire process from start to finish making the whole charter super immersive. Rigging up lines, handling the boat, scanning for fish letting me know what to look for. In the end we were pateint and diligent enough to reel in a 200+ lb Marlin! Highly recommend Captain Matt for North Shore immersive fishing experiences!
Really cool experience from start to finish. Captain Matt was great he showed me the entire process from start to finish making...
Oct 8, 2025
Kids trip- for the little guys.
Captain Matt probided ab amazing trip for our family. We quickly snagged a nice sized Bonito, cruised by a Galapagos Shark thrashing around in a feeding frenzy and then hooked onto the first of FIVE gorgeous Magi Mahi’s. Captain Matt let the kids take the wheel on a couple trolls and knew where to go and how to make a very memorable experince. We will definetly be boasting to friends and family about tgis incredible experience and will be booking another trip next time we visit the North Shore.
Captain Matt probided ab amazing trip for our family. We quickly snagged a nice sized Bonito, cruised by a Galapagos Shark thrashing...
Oct 10, 2025
Kids trip- for the little guys.
My dad, my son, and I had a fantastic time with Hawaii Whale Tale Tours. Matt was super responsive leading up to our trip, making sure we booked the best experience for our group, and we had a blast catching mahi mahi, uku, trevally, and much more. Whenever we make it back to the island, we’ll be checking out another tour with Captain Matt.
My dad, my son, and I had a fantastic time with Hawaii Whale Tale Tours. Matt was super responsive leading up to our trip, making...
| Su | Mo | Tu | We | Th | Fr | Sa | |
|---|---|---|---|---|---|---|---|
Rating summary
Photos & videos by reviewers (227)
Angler rating
Anglers claimed
Good experience
94%
Appropriate for children
96%
Friendly captain
100%
Satisfied with the boat
100%
Recommend this charter
98%
Caught fish
94%
Experience:
Boat
Crew
Overall
Wahoo and Mahi trolling the ledge!! on August 14, 2025
Me and my group of friends went on a 4 hour mahi mahi and wahoo trolling trip. Even though we were unlucky with our trolling, Captain Matt had us change to bottom fishing and guided us through the experience with patience and care. In the end, we ended up catching a 25lb green job fish with a 15lb green job fish right after. It was clear throughout the trip that Captain Matt wanted to ensure that our group had a good time and he absolutely did so thanks to his great vibes and decision making on the water. Would absolutely recommend to anyone looking for a fishing charter of any experience level.
Me and my group of friends went on a 4 hour mahi mahi and wahoo trolling trip. Even though we were unlucky with our trolling, Captain Matt had us change to bottom fishing and guided us through the experience with patience and care. In the end, we ended up catching a 25lb green job fish with a 15lb green job fish right after. It was clear throughout the trip that Captain Matt wanted to ensure that our group had a good time and he absolutely did so thanks to his great vibes and decision making...
Experience:
Boat
Crew
Overall
Troll and bottom fish . Custom . on July 17, 2025
We (2 men (44) and out boys 2 (14) loved the expedition on the boat with Captain Matt! The communication was excellent from the original booking until the time we stepped off the boat, back on shore. We discussed the different options of the 4 hour excursion prior and made adjustments due to weather conditions, the day of. It was very apparent that Captain Matt had experience as both a boat driver & locator of fish. We all caught fish, but my two friends had never fished off shore and Capt. Matt walked through the casting process for them and they each enjoyed bringing up reef fish. You will enjoy your time with Capt. Matt.
We (2 men (44) and out boys 2 (14) loved the expedition on the boat with Captain Matt! The communication was excellent from the original booking until the time we stepped off the boat, back on shore. We discussed the different options of the 4 hour excursion prior and made adjustments due to weather conditions, the day of. It was very apparent that Captain Matt had experience as both a boat driver & locator of fish. We all caught fish, but my two friends had never fished off shore and Capt....
Experience:
Boat
Crew
Overall
Bottom fishing - multiple hook ups. on November 4, 2025
Really cool experience from start to finish. Captain Matt was great he showed me the entire process from start to finish making the whole charter super immersive. Rigging up lines, handling the boat, scanning for fish letting me know what to look for. In the end we were pateint and diligent enough to reel in a 200+ lb Marlin! Highly recommend Captain Matt for North Shore immersive fishing experiences!
Really cool experience from start to finish. Captain Matt was great he showed me the entire process from start to finish making the whole charter super immersive. Rigging up lines, handling the boat, scanning for fish letting me know what to look for. In the end we were pateint and diligent enough to reel in a 200+ lb Marlin! Highly recommend Captain Matt for North Shore immersive fishing experiences!
Experience:
Boat
Crew
Overall
Kids trip- for the little guys. on October 8, 2025
Captain Matt probided ab amazing trip for our family. We quickly snagged a nice sized Bonito, cruised by a Galapagos Shark thrashing around in a feeding frenzy and then hooked onto the first of FIVE gorgeous Magi Mahi’s. Captain Matt let the kids take the wheel on a couple trolls and knew where to go and how to make a very memorable experince. We will definetly be boasting to friends and family about tgis incredible experience and will be booking another trip next time we visit the North Shore.
Captain Matt probided ab amazing trip for our family. We quickly snagged a nice sized Bonito, cruised by a Galapagos Shark thrashing around in a feeding frenzy and then hooked onto the first of FIVE gorgeous Magi Mahi’s. Captain Matt let the kids take the wheel on a couple trolls and knew where to go and how to make a very memorable experince. We will definetly be boasting to friends and family about tgis incredible experience and will be booking another trip next time we visit the North...

Experience:
Boat
Crew
Overall
Kids trip- for the little guys. on October 10, 2025
My dad, my son, and I had a fantastic time with Hawaii Whale Tale Tours. Matt was super responsive leading up to our trip, making sure we booked the best experience for our group, and we had a blast catching mahi mahi, uku, trevally, and much more. Whenever we make it back to the island, we’ll be checking out another tour with Captain Matt.
My dad, my son, and I had a fantastic time with Hawaii Whale Tale Tours. Matt was super responsive leading up to our trip, making sure we booked the best experience for our group, and we had a blast catching mahi mahi, uku, trevally, and much more. Whenever we make it back to the island, we’ll be checking out another tour with Captain Matt.
