V.I.P.-5 STAR- Mahi biting/Book now 

4.9/5 (187 reviews)
Recent reports
 66-105 Haleiwa Road, Haleiwa, HI 96712, United States

V.I.P.-5 STAR- Mahi biting/Book now 

4.9/5 (187)
 Angler's Choice
map-thumbnail
66-105 Haleiwa Road
Haleiwa, HI, United States

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.

Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading

Rating

4.9
187 reviews
5
177
4
6
3
3
2
0
1
0
4.9
Boat & equipment
5.0
Captain & crew
4.9
Fishing Experience

Anglers' gallery (296)

Three anglers proudly displaying their catch, including a Mahi Mahi and a Tuna, at the dock after a successful fishing trip.
Knowledgeable, Friendly, & Experience!
A young angler at the helm of a fishing boat, smiling as he navigates the waters, showcasing the boat's interior and equipment.
Two anglers proudly displaying a large Mahi Mahi aboard a fishing boat, enjoying a successful day on the water.
A young angler casting a line into the open ocean, showcasing the excitement of deep-sea fishing.
Knowledgeable, Friendly, & Experience!
+290

What anglers say

94%
Great experience
94%
Family friendly
100%
Friendly captain
100%
Good boat
98%
Recommended
90%
Caught fish

All reviews (187)

Filter
Showing 15 of 187 reviews
Brian Ely
Brian Ely
5.0
Verified
New
Braving the weather
Wahoo and Mahi trolling the ledge!! on March 23, 20266 adults
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!
Response from Captain
March 30, 2026
Yes buddy sorry was rough out its that time of year come back this summer.
0
Todd Hanson
Todd Hanson
5.0
Verified
Unforgettable Day with Captain Matt — Whales and a Keeper Uku
Kids trip- for the little guys. on March 8, 20264 adults2 children
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. ⭐⭐⭐⭐⭐
A young girl wearing sunglasses proudly holds a vibrant red fish while enjoying a fishing trip on a boat.
A young girl and an adult proudly displaying a large fish at the dock, showcasing a memorable fishing experience.
Response from Captain
March 13, 2026
Thanks for the review! It was great having you on the boat. Glad the fish made good tacos for you.
0
Johnson Bui
Johnson Bui
5.0
Verified
unforgettable trip
Troll and bottom fish . Custom . on November 24, 20252 adults2 children
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!
A family proudly displaying their catch of two vibrant Mahi Mahi on the dock after a successful fishing trip.
Two anglers proudly displaying a large fish while fishing on a boat in open waters, showcasing a vibrant blue ocean backdrop.
A young angler and an adult proudly display a vibrant Mahi Mahi aboard a fishing boat, enjoying a sunny day on the water.
A young angler and a captain proudly displaying a vibrant Mahi Mahi aboard a fishing boat in clear blue waters.
Reported catch:
Dolphin (Mahi Mahi)
Little Tunny (False Albacore)
Response from Captain
November 27, 2025
Great trip and family come back again and lets do it again .
0
Ian Abplanalp
Ian Abplanalp
5.0
Verified
Best VIP Charter In Hawaii
Night Bottom Fishing Adventures! on December 6, 20252 adults
Captain Matt and his first mate were absolutely fantastic. They tailored the tour perfectly to our schedule and made the whole experience seamless. We caught plenty of fish but chose to keep only two. Since the action was nonstop, Captain Mike even extended the trip a bit longer so we could keep enjoying ourselves. The outing was short and sweet. He also cleaned and filleted the fish for us, which was a great touch. I’d give them a solid 10/10—highly recommended! You won’t be disappointed with their service.
Three anglers proudly displaying their catch of a vibrant Mahi Mahi at the dock, showcasing a successful day of fishing in a tropical setting.
Reported catch:
Dolphin (Mahi Mahi)
Yellowfin Tuna
Response from Captain
December 7, 2025
Thanks guys you were great on the boat and lucky good work today . Come back soon - Tight lines.
0
Jonatan Yucra Rodriguez
Jonatan Yucra Rodriguez
5.0
Verified
An amazing family fishing trip
Fishing + Sunset Cruise on December 15, 20256 adults
My family of 6 had a wonderful time with Captain Matt! None of us are particularly experienced fishermen, but this wasn’t an issue, as Captain Matt went out of his way to ensure we were all safe and had a good time. There were plenty of fish caught, making this one of the highlights of my family’s vacation. We would definitely repeat this experience the next time we’re in the island, and would recommend Captain Matt to all visitors.
Reported catch:
Yellowfin Tuna
Response from Captain
January 5, 2026
Thanks my friend I appreciate you booking and enjoying fishing as much as me .
0

Trip availability and prices

Trip Date:
Days:
Group Size:
Select date to see availability
April 2026
SuMoTuWeThFrSa
Loading...
Number of days
1
Group Size
2 adults • 0 children
Change
Almost there...
Custom Two person Charter
FREE Cancellation 3 days notice
2 Hour Trip
starts at 12:30 PM
Loading...
Loading...
Loading...
US $550
Shared tour: 2 people
Fishing + Sunset Cruise
FREE Cancellation 3 days notice
2 Hour Trip
starts at 4:00 PM
Loading...
Loading...
Loading...
US $575
Entire boat: up to 6 people
Harbor tour / fish the shallows.
FREE Cancellation 3 days notice
2 Hour Trip
starts at 7:00 AM
Loading...
Loading...
Loading...
US $650
Entire boat: up to 6 people
Shark Viewing & Fish Trolling Tour
FREE Cancellation 3 days notice
2 Hour Trip
starts at 7:00 AM
Loading...
Loading...
Loading...
US $650
Entire boat: up to 6 people
Troll for Trevally+Bottom Fish
FREE Cancellation 3 days notice
3 Hour Trip
starts at 6:00 AM
Loading...
Loading...
Loading...
US $700
Entire boat: up to 6 people
Dolphin Viewing with Fish Trolling
FREE Cancellation 3 days notice
3 Hour Trip
starts at 7:00 AM
Loading...
Loading...
Loading...
US $725
Entire boat: up to 6 people
Night Bottom Fishing Adventures!
FREE Cancellation 3 days notice
2 Hour Trip
starts at 7:00 PM
Loading...
Loading...
Loading...
US $750
Entire boat: up to 6 people
Kids trip- for the little guys.
FREE Cancellation 3 days notice
4 Hour Trip
starts at 7:00 AM
Loading...
Loading...
Loading...
US $825
Entire boat: up to 6 people
Troll and bottom fish . Custom .
FREE Cancellation 3 days notice
4 Hour Trip
starts at 6:00 AM
Loading...
Loading...
Loading...
US $850
Entire boat: up to 6 people
Wahoo and Mahi trolling the ledge!!
FREE Cancellation 3 days notice
4 Hour Trip
starts at 6:00 AM
Loading...
Loading...
Loading...
US $850
Entire boat: up to 6 people
Deluxe V.I.P. Pelagic Troll- #1 -
FREE Cancellation 3 days notice
5 Hour Trip
starts at 6:00 AM
Loading...
Loading...
Loading...
US $1,050
Entire boat: up to 6 people
Target Marlin and Wahoo!
FREE Cancellation 3 days notice
6 Hour Trip
starts at 6:00 AM
Loading...
Loading...
Loading...
US $1,250
Entire boat: up to 6 people
Captains choice! 100lb+ Tuna. #1
FREE Cancellation 3 days notice
7 Hour Trip
starts at 5:00 AM
Loading...
Loading...
Loading...
US $1,500
Entire boat: up to 6 people
There are 6 people looking at this charter.

Rating

4.9
187 reviews
5
177
4
6
3
3
2
0
1
0
4.9
Boat & equipment
5.0
Captain & crew
4.9
Fishing Experience

Anglers' gallery (296)

Three anglers proudly displaying their catch, including a Mahi Mahi and a Tuna, at the dock after a successful fishing trip.
Knowledgeable, Friendly, & Experience!
A young angler at the helm of a fishing boat, smiling as he navigates the waters, showcasing the boat's interior and equipment.
Two anglers proudly displaying a large Mahi Mahi aboard a fishing boat, enjoying a successful day on the water.
A young angler casting a line into the open ocean, showcasing the excitement of deep-sea fishing.
Knowledgeable, Friendly, & Experience!
+290

What anglers say

94%
Great experience
94%
Family friendly
100%
Friendly captain
100%
Good boat
98%
Recommended
90%
Caught fish

All reviews (187)

Filter
Showing 15 of 187 reviews
Brian Ely
Brian Ely
5.0
Verified
New
Braving the weather
Wahoo and Mahi trolling the ledge!! on March 23, 20266 adults
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!
Response from Captain
March 30, 2026
Yes buddy sorry was rough out its that time of year come back this summer.
0
Todd Hanson
Todd Hanson
5.0
Verified
Unforgettable Day with Captain Matt — Whales and a Keeper Uku
Kids trip- for the little guys. on March 8, 20264 adults2 children
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. ⭐⭐⭐⭐⭐
A young girl wearing sunglasses proudly holds a vibrant red fish while enjoying a fishing trip on a boat.
A young girl and an adult proudly displaying a large fish at the dock, showcasing a memorable fishing experience.
Response from Captain
March 13, 2026
Thanks for the review! It was great having you on the boat. Glad the fish made good tacos for you.
0
Johnson Bui
Johnson Bui
5.0
Verified
unforgettable trip
Troll and bottom fish . Custom . on November 24, 20252 adults2 children
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!
A family proudly displaying their catch of two vibrant Mahi Mahi on the dock after a successful fishing trip.
Two anglers proudly displaying a large fish while fishing on a boat in open waters, showcasing a vibrant blue ocean backdrop.
A young angler and an adult proudly display a vibrant Mahi Mahi aboard a fishing boat, enjoying a sunny day on the water.
A young angler and a captain proudly displaying a vibrant Mahi Mahi aboard a fishing boat in clear blue waters.
Reported catch:
Dolphin (Mahi Mahi)
Little Tunny (False Albacore)
Response from Captain
November 27, 2025
Great trip and family come back again and lets do it again .
0
Ian Abplanalp
Ian Abplanalp
5.0
Verified
Best VIP Charter In Hawaii
Night Bottom Fishing Adventures! on December 6, 20252 adults
Captain Matt and his first mate were absolutely fantastic. They tailored the tour perfectly to our schedule and made the whole experience seamless. We caught plenty of fish but chose to keep only two. Since the action was nonstop, Captain Mike even extended the trip a bit longer so we could keep enjoying ourselves. The outing was short and sweet. He also cleaned and filleted the fish for us, which was a great touch. I’d give them a solid 10/10—highly recommended! You won’t be disappointed with their service.
Three anglers proudly displaying their catch of a vibrant Mahi Mahi at the dock, showcasing a successful day of fishing in a tropical setting.
Reported catch:
Dolphin (Mahi Mahi)
Yellowfin Tuna
Response from Captain
December 7, 2025
Thanks guys you were great on the boat and lucky good work today . Come back soon - Tight lines.
0
Jonatan Yucra Rodriguez
Jonatan Yucra Rodriguez
5.0
Verified
An amazing family fishing trip
Fishing + Sunset Cruise on December 15, 20256 adults
My family of 6 had a wonderful time with Captain Matt! None of us are particularly experienced fishermen, but this wasn’t an issue, as Captain Matt went out of his way to ensure we were all safe and had a good time. There were plenty of fish caught, making this one of the highlights of my family’s vacation. We would definitely repeat this experience the next time we’re in the island, and would recommend Captain Matt to all visitors.
Reported catch:
Yellowfin Tuna
Response from Captain
January 5, 2026
Thanks my friend I appreciate you booking and enjoying fishing as much as me .
0

FAQs about V.I.P.-5 STAR- Mahi biting/Book now

Loading
Loading
Loading
Loading
Loading
Loading
Loading

The fish you can target

Loading
Loading
Loading
Loading
Loading

What is the boat like?

Boat Image
Boat category
Cabin cruisers
Capacity
6 persons
Boat length
25 ft
Year built
2003
Restored in
2023
Boat manufacturer
SAFE Boat
Boat type
Pilothouse

Engine model
Volvo
Powered by
1 x 240HP
Max cruising speed
15 knots
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading

What’s biting in Haleiwa right now

Loading

Compare similar fishing charters

Loading...
Loading...
Loading...

Recent fishing reports


Loading
Loading
Loading
Loading
Loading