Miss Madison Fishing Charters

(10) In high demand!
26619 Perdido Beach Blvd
Orange Beach AL, United States

Miss Madison is a 34ft. Stuart Angler, propelled by twin Detroit engines, classified as a Six Pack Boat, meaning she can accommodate up to 6 anglers per trip. The boat is outfitted with a clean bathroom with freshwater sink, and features an assortment of navigational technology and fish finding equipment, including GPS, Fishfinder, VHF radio, radar and sonar. Miss Madison is located and departs from Zeke’s Landing Marina, in Orange Beach, Alabama.

Captain Kyle Partain is a veteran fisherman and guide, with over 10 years of experience fishing out of the Zeke’s Landing Marina, and he still has an unflinching desire to show his guests exactly what type of fishing the Gulf Coast of Alabama has to offer. Regardless if it’s your first time fishing, Kyle will make sure to take the time to show you the lines. The crew knows the value of patience when fishing with novices, and are there to make sure you are provided with an experience you won’t soon forget.

To ensure the best possible outcome on his trips, Captain Kyle uses high-quality tackle, mainly by Penn and Shimano, and utilizes both live bait as well as a variety of lures, just in case it’s one of those days when cigar minnows or pogies just don’t seem to work. Either way, there’s a livewell on board and it’s ready to be used. Miss Madison specializes in both trolling and bottom fishing for a wide variety of species inhabiting the waterways of Orange Beach, including King and Spanish Mackerel, Mahi Mahi, Redfish, Red Snapper, Grouper, Sharks and more

All fishing equipment for your party will be provided by Captain Kyle, along with a complimentary fish cleaning so its all packed up and ready to travel. Fishing licenses for all occupants of the boat are included in the price and are covered by the Miss Madisson crew.

The 1st Mate aboard is your personal guide.
He works for tips.
Suggested tip is 20% of the price of the trip.
($1,000 trip, a tip of $200 to the Mate is recommended)
Remember, he is there for you!

Miss Madison is a 34ft. Stuart Angler, propelled by twin Detroit engines, classified as a Six Pack Boat, meaning she can accommodate up to 6 anglers per trip. The boat is outfitted with a clean bathroom with freshwater sink, and features an assortmen

Change Search

Select date to see available trips and rates:
Trip Date:

About this listing

Boat Specs

Stuart Yacht (Saltwater fishing) originally built in 1983, and restored in 2014. Powered by 2 325HP Detroit engines.

34 ft
6 persons
Types of Fishing
Nearshore Fishing
Offshore Fishing
Reef Fishing
Wreck Fishing
Fishing Techniques
Light Tackle
Heavy Tackle
Bottom Fishing
Targeted Species

Dolphin (Mahi Mahi)

Grouper (Gag)
King Mackerel (Kingfish)

Shark (Mako)

Snapper (Mangrove)
Snapper (Red)

Spanish Mackerel
Walk in private restroom with fresh water sink
Air Conditioning
Fighting Chair
Life Jackets
Fly Fishing Equipment
Snorkeling Equipment
Live Bait Well
Multimedia System
Wireless Trolling Motor
Tuna Tubes
Spearfishing Equipment
Ice Box
Walk in private restroom with fresh water sink
Life Jackets
Trip Includes
Rods, reels & tackle
Live Bait
Catch cleaning & filleting
First Mate
Fishing License Included
Fly Fishing Equipment
FREE Cancellation
You can cancel or change your booking free of charge up to 3 days before the trip date.
Pickup not included
Transfer to/from departure site is not included in trip rates.

Other Policies  
Child Friendly
Absolutely Yes!
You Keep Catch
Daily catch limits apply
Catch and Release Allowed

15% deposit charged upfront by FishingBooker to guarantee your reservation. The remaining balance is to be paid directly to the captain on or prior to your trip date in one of the following payment methods: Cash, Visa, Mastercard, PayPal.

About the Captain

Kyle Partain
Orange Beach, Alabama, United States
Member since May 2015
I've always enjoyed working with the public. Fishing is a bonus! When hearing words like "I'm going to frame that picture" or "this is the best charter fishing trip we've been on", Well....this is why I own and operate a charter boat. Seeing the exciting faces on folks face when they land a fish is more of a "drive" than anything. I understand finding fish and helping people catch fish is my job, and along with keeping everyone safe. That is something I don't take lightly. But making memories and smiles is what drives me.
Response time: within an hour
Response rate: 100%

Orange Beach Fishing Calendar

Customer Reviews

4.8 out of 5 stars from 10 reviews

5 stars
4 stars
3 stars
2 stars
1 star

Great trip, the weather man was off by a long shot, suppose to have 1-2 ft seas and ended up with 3-5 rollers,
We were the only boat to limit out despite the rollers,
Capt Kyle was great, Shawn his deck hand, God Bless Him, he was the only deck hand I’ve ever seen that worked so hard with great balance and agility to keep our group baited up and constantly catching fish, this trip was definitely a blessing, will do it again for

Fished November 23, 2016
Kyle Partain (The Captain)
Replied to this review on November 24, 2016

It was a great pleasure chatting with you threw out the trip. Enjoy your fish!
Most of all, Happy Holidays to you and your family!
Thank you and look forward to next time we can enjoy the beauty of the Gulf of Mexico.

Captain Kyle

  • Boat
  • Crew
  • Overall

Was just what we wanted. Eight hours of good fishing with personable Captain and 1st Mate. Could not have had a better day. It took about an hour and we felt like family.

Fished October 24, 2016
Kyle Partain (The Captain)
Replied to this review on October 26, 2016


Again, it was a pleasure to take y’all out.
All of you did great hooking those fish! It was a beautiful Fall day.
I appreciate your review and hope y’all enjoy the fish we were able to harvest during this time of season.

  • Boat
  • Crew
  • Overall

We had an amazing time.I don’t even like to fish and I had fun.Captain Kyle and his deck hand John,are the best!They made sure that we were catching fish and having fun too!We caught our limit of Red Snappers and our crew of 6 can not wait to do it again next year!!Book the Miss Madison!!You won’t be disappointed!!!

Fished October 14, 2016
Kyle Partain (The Captain)
Replied to this review on October 15, 2016

Robert & Dawn,

When I hear commits like this…...
It’s the reason I do what I do! Brings a smile to my face.
My Deck Hand John is the same. We chat about our trips and it’s about the clients more than the fish. “Did you see the smile he/she had when….....”
That is, what it’s about for us!

Thank you,

-Captain Kyle

  • Boat
  • Crew
  • Overall

Fishing Reports

2017 Red Snapper Season has begun!!

May 06, 2017

Opening day of Red Snapper season for Miss Madison fishing charters. We can catch & harvest red Snappers Saturday and Sundays, Then everyday starting Friday May 26th threw July 30th. Miss Madison is a state charter boat, meaning we… Read Full Report →