V.I.P.-5 STAR-Family Friendly #1 !
Hawaii Whale Tale Tours – North Shore Oahu Fishing Charter
Experience authentic deep sea fishing on with Hawaii Whale Tale Tours. Join Captain Matt, a seasoned Haleiwa fisherman, for a hands-on fishing adventure targeting Mahi Mahi, Ono (Wahoo), Ahi (Tuna), and Pacific Blue Marlin.
Enjoy breathtaking coastline views and the chance to encounter dolphins, sea turtles, and seasonal humpback whales—all while fishing Hawaii’s rich offshore waters.
What to Expect
This is a captain owned and operated charter focused on providing a one of a kind fishing experience. Captain Matt runs every trip personally and is committed to putting you on fish while keeping the experience safe, enjoyable, and memorable for everyone.
- Top-quality rods, reels, bait, and safety equipment provided
- Small-group setting (max 6 guests; 4 recommended for comfort)
- Hands-on fishing experience for all skill levels
Trip Options:
2-hour (short & scenic), 4–5 hour (best for pelagic fish), bottom fishing (reef species), and sunset tours (great views, lighter fishing). Longer trips = better chance at bigger fish.
Catch Policy (Please Read Carefully)
Hawaii Whale Tale Tours operates as both a charter and a working fishing vessel.
Catch is primarily retained by the captain. If you would like fish to take home, you may purchase your catch at market price. Fish cleaning is time-intensive and only available if pre-arranged and time permits. Select catches may be shared at the captain’s discretion.
Guest guidelines to ensure a safe and enjoyable trip for everyone:
No glass containers or bananas on board. Bring sun protection, snacks, and drinks.
Respectful behavior is expected at all times.
Gratuity is customary and appreciated for great service
Ages: 7+ for 5-hr trips; 5+ for shorter trips (contact captain).
Captain Matt runs every trip—showing up early, staying late, and working hard to put you on fish.
Return guests may receive a discount.
Always fun to get out on the water good vibes and fish.
Hawaii Whale Tale Tours – North Shore Oahu Fishing Charter
Experience authentic deep sea fishing on with Hawaii Whale Tale Tours. Join Captain Matt, a seasoned Haleiwa fisherman, for a hands-on fishing adventure targeting Mahi Mahi, Ono (Wahoo), Ahi (Tuna), and Pacific Blue Marlin.
Enjoy breathtaking coastline views and the chance to encounter dolphins, sea turtles, and seasonal humpback whales—all while fishing Hawaii’s rich offshore waters.
What to Expect
This is a captain owned and operated charter focused on providing a one of a kind fishing experience. Captain Matt runs every trip personally and is committed to putting you on fish while keeping the experience safe, enjoyable, and memorable for everyone.
- Top-quality rods, reels, bait, and safety equipment provided
- Small-group setting (max 6 guests; 4 recommended for comfort)
- Hands-on fishing experience for all skill levels
Trip Options:
2-hour (short & scenic), 4–5 hour (best for pelagic fish), bottom fishing (reef species), and sunset tours (great views, lighter fishing). Longer trips = better chance at bigger fish.
Catch Policy (Please Read Carefully)
Hawaii Whale Tale Tours operates as both a charter and a working fishing vessel.
Catch is primarily retained by the captain. If you would like fish to take home, you may purchase your catch at market price. Fish cleaning is time-intensive and only available if pre-arranged and time permits. Select catches may be shared at the captain’s discretion.
Guest guidelines to ensure a safe and enjoyable trip for everyone:
No glass containers or bananas on board. Bring sun protection, snacks, and drinks.
Respectful behavior is expected at all times.
Gratuity is customary and appreciated for great service
Ages: 7+ for 5-hr trips; 5+ for shorter trips (contact captain).
Captain Matt runs every trip—showing up early, staying late, and working hard to put you on fish.
Return guests may receive a discount.
Always fun to get out on the water good vibes and fish.

| Su | Mo | Tu | We | Th | Fr | Sa | |
|---|---|---|---|---|---|---|---|













































Captain Matt delivered a fantastic day on the water. We were lucky enough to watch whales breaching right off the boat, which alone would have made the trip memorable. On top of that, he put us right on the fish and that is saying nothing of the gorgeous scenery. We caught several and landed one big keeper uku that ended up making some incredible tacos later that night. Matt clearly knows these waters and works hard to get you on fish, but he also keeps the whole experience relaxed and fun. Great captain, great local knowledge, and a memorable day for our family. Highly recommend booking with him if you want the full Hawaii fishing experience. ⭐⭐⭐⭐⭐

Thanks for the review! It was great having you on the boat. Glad the fish made good tacos for you.

we arrived a few days after the historic rains that turned the ocean into a chocolate soup. inspite of it, we went iut and were able to see a whale breaching many times. Matt was very knowledgeable about whales and this was a main reasons my daughters wanted to go on the boat. missiona accomplished for them. We had a ten foot shark come next to our boat as well. The weather seemed to worsen while out and as a result, we chose to come in a little early. We will definitely use Matt when we come back and will refer him to our friends. Thank you!

Yes buddy sorry was rough out its that time of year come back this summer.

Captain Matt took great care of us! We caught a skip jack tuna, snaper, and trigger fish. We saw a huge pod of dolphins and Captain Matt made sure we tirned around so everyone could watch! He cut cleaned our fish so we were ready to prep & eat it when we got off the boat. We wouldn’t hesitate to recommend! Thanks for a great day!

You guys did great and were fun to have on the boat Thanks again.
Our Hawaiian fishing trip with Capt Matt consisted of father, daughter and granddaughter. We had consistent action catching triggier fish. Capt Matt was very engaging. Besides the fishing, we saw marine wildlife in the ocean. Everyone had a great Hawaiian fishing experience at a fair price.

Three generations of fun lets go .
Captain Matt is an amazing captain, he definitely knows what he is doing. He is full of knowledge and doesnt mind sharing. We were a party of four(two adults and two kids). We knew it’s fishing and not catching, not a guarantee that we will catch fish. He did not waste time to get us on the fish. He was very thoughtful/mindful of our 11yo and 9yo. Both of our kids were abled to reel in a mahi mahi each. We saw some dolphins, lots of flying fish and some sharks feeding. We had hooked up with something big, but it got away. At the end of our trip he cleaned and filet our fish, we’re having fish tacos tonight. Now we have stories to share with friends and family thanks to Captain Matt. This is by far the best fishing charter we’ve been on so far on the islands. We will book him again the next time we return. Thank you so much!

Great trip and family come back again and lets do it again .
The Angler's Choice Award is given to listings that consistently deliver a high-quality service and earn great reviews from customers.
I'm Captain Matt Milyak! I've spent over 2 decades exploring the stunning waters of Hawaii. I'm a certified waterman, a fearless big wave surfer, and a seasoned charter boat captain. My heart belongs to the ocean and its fascinating wildlife, and I'm thrilled to pass on my wisdom and adventures to you. Come aboard one of my tours, and I promise you'll leave with cherished memories and experiences that will last a lifetime. Get ready for an incredible journey!

Cortnee W.
Business partner
The Angler's Choice Award is given to listings that consistently deliver a high-quality service and earn great reviews from customers.
I'm Captain Matt Milyak! I've spent over 2 decades exploring the stunning waters of Hawaii. I'm a certified waterman, a fearless big wave surfer, and a seasoned charter boat captain. My heart belongs to the ocean and its fascinating wildlife, and I'm thrilled to pass on my wisdom and adventures to you. Come aboard one of my tours, and I promise you'll leave with cherished memories and experiences that will last a lifetime. Get ready for an incredible journey!

Cortnee W.
Business partner
Free cancellation up to 3 days prior to trip
You can cancel or modify your booking up to 3 days before the trip date, free of charge. If you cancel or modify your booking later, or fail to show up, you'll forfeit 100% of what you've paid.
Pickup agreed upon reservation
Transfer to/from departure site may be available and included in price depending on your location and distance from the dock.
Pay online in full
Pay online in full through FishingBooker and save on credit card fees at the dock.
No additional fees.
Book with 10% deposit, pay rest to captain
When the captain confirms your trip, FishingBooker charges your credit card a 10% deposit to guarantee your reservation.
The remaining balance is to be paid directly to the charter operator on or prior to your trip date in one of the following payment methods:
Cash
Visa
Mastercard
American Express
When paying the remaining balance with a credit card, an additional 3% charge will apply.
