Miss Madison Fishing Charters

26619 Perdido Beach Blvd
Orange Beach AL, United States

Check Availability

Select date to see available trips and rates:

About this listing

Boat Specs

Stuart Yacht (Saltwater fishing) originally built in 1983 and restored in 2014. Powered by 2 650HP 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

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!

Walk in private restroom with fresh water sink
Air Conditioning
Fighting Chair
Life Jackets
Fly Fishing Equipment
Snorkeling Equipment
Live Bait Tank
Multimedia System
Wireless Trolling Motor
Tuna tubes
Spearfishing Equipment
Ice Box
Walk in private restroom with fresh water sink
Life Jackets
Trip Includes
Rod, Reels & Tackle
Live Bait
Catch Cleaning & Filleting
First Mate
Fishing Licence
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, Master Card, PayPal.

About the Company

Miss Madison Fishing Charters - Capt. Kyle Partain
Orange Beach, Alabama, United States
Member since May 2015
I've always enjoyed working with the public. Fishing is a bonus!
Response time: within an hour
Response rate: 100%

Orange Beach Fishing Calendar

Customer Reviews

4.83 out of 5 stars from 8 reviews

5 star
4 star
3 star
2 star
1 star

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!!!

Robert Kleppe • Fished Oct 14, 2016
Miss Madison Fishing Charters - Capt. 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

Captain Kyle and his deck hand Shawn were total pros and showed us a great time!  We caught some nice red snapper and Spanish mackerel on a fun filled day.  Can’t wait to take another trip on the Miss Madison.  Highly recommend this captain.

Terry Graham • Fished Sep 12, 2016
Miss Madison Fishing Charters - Capt. Kyle Partain (The Captain)
Replied to this review on September 14, 2016

Terry, thank you and the others!
I feel blessed when we get great folks like y’all!
This is why I love what we do! Yes, catching fish is fun but at the end it’s all about providing a memorable trip for the people!

Thank you, and hope we can fish together again!

Captain Kyle

  • Boat
  • Crew
  • Overall

We had a great time and Capt. Kyle knows how to catch fish. We will definitely book with him again!

John Maack • Fished Jul 13, 2016
Miss Madison Fishing Charters - Capt. Kyle Partain (The Captain)
Replied to this review on July 14, 2016

Thank you John, we try our best everyday but what’s important is our people we take out!

Thank you!

Captain Kyle

  • Boat
  • Crew
  • Overall


  • 26619 Perdido Beach Blvd, Orange Beach
    AL 36561, United States