Miss Madison Fishing Charters

26619 Perdido Beach Blvd
Orange Beach AL, United States

Miss Madison Fishing Charters invites you to experience everything the Gulf Coast of Alabama has to offer. Whether it’s your first time on the water or you are a seasoned professional, Captain Kyle will show you the lines and guide you through the basics.

You will be greeted with a warm welcome aboard the ‘Miss Madison,’, a 34’ Stuart Angler boat. This beauty comes powered by twin 325 HP Detroit engines for more security and speed. She provides comfortable fishing space for up to six anglers.

The Miss Madison is fully outfitted with an assortment of fish finding and navigational electronics, including a GPS, a fish finder, a VHF radio, a radar, and a sonar. You won’t have to waste your time searching for fish! As well as that, she is equipped with a clean bathroom and a freshwater sink - much-needed thing when spending your day on the water. The Miss Madison is docked at Zeke’s Landing Marina in Orange Beach. All aboard!

Captain Kyle will put his talent to work for you. He has an unflinching desire to how his guests everything the Gulf has to offer. Miss Madison Charters specializes in both bottom fishing and trolling. You will be able to test your angling skills and target Mahi Mahi, Redfish, Red Snapper, Grouper, King Mackerel, Spanish Mackerel, Shark, and many other species that patrol the waters.

All trips come with high-quality gear and tackle by Penn and Shimano. Depending on the trip, you will be using both live bait and a variety of lures, in case cigar minnows or Porgy don’t work.

A complimentary fish cleaning is available after the trip. All the necessary fishing licenses are covered by the crew. The deckhand aboard is your personal guide, who works for tips only. A suggested tip o s20% for the price.


Select date to see available trips and rates:

  • Private trip
    Full day 10-12hr trip
      FREE Cancellation 3 days notice
    12 hours trip, starts at 6:30 AM
    US$ 2000
    up to 6 persons
    Fishing for what's in season. Grouper, Amberjacks, Vermilion Snapper, White, Red Snapper, Wahoo, and many more!
  • Private trip
    8 Hour Trip - Bottom Fishing
      FREE Cancellation 3 days notice
    8 hours trip, starts at 6:30 AM
    US$ 1350
    up to 6 persons
    Same as the 6-hour trip but with more time to spend on water. Sometimes you can also put in a bit of shark fishing due to extra time. The trip does not include a tip for deckhand. A suggested tip is 20% of the price of the trip. ($260) Red Snapper season opens back up for Miss Madison for all the weekends of September, October and the first weekend in November! Book now, before the dates are taken!
  • Private trip
    6 Hour Trip - Shark Fishing
      FREE Cancellation 3 days notice
    6 hours trip, starts at 6:30 AM
    US$ 1050
    up to 6 persons
    First, there is no guarantee that we will catch Shark, but will say that I have caught Shark every time I have targeted one for a "Shark Trip." We will head offshore from three to up to ten miles. Once a Shark hark bites, which can take from one minute to a couple hours, the fight is on!! If one decides they want to kill the Shark there is an additional $200 cash fee. This includes cutting out the Sharks jaws to take home!
  • Private trip
    Red Snapper Trip (AM)
      FREE Cancellation 3 days notice
    6 hours trip, starts at 6:30 AM
    Seasonal trip available 1 Sep - 5 Nov (Sat, Sun)
    US$ 1050
    up to 6 persons
    Red Snapper season opens back up for Miss Madison for all the weekends of September, October and the first weekend in November! Book now, before the dates are taken!
  • Private trip
    Red Snapper Trip (PM)
      FREE Cancellation 3 days notice
    6 hours trip, starts at 2:00 PM
    Seasonal trip available 1 Sep - 5 Nov (Sat, Sun)
    US$ 1050
    up to 6 persons
    Red Snapper season opens back up for Miss Madison for all the weekends of September, October, and the first weekend of November.
  • Private trip
    5 Hour Trip Trolling&Bottom Fishing
      FREE Cancellation 3 days notice
    5 hours trip, starts at 2:00 PM
    US$ 950
    up to 6 persons
    Slow troll out to bottom fishing holes where everyone can fish for Red Snapper and a various number of other species. Sometimes we will catch just one, sometimes we catch a limit of Snappers. If looking for a limit try the 6-hour trip. The price does not include the tip for deckhand. A suggested tip is 20% of the trip. ($180)
  • Private trip
    4 Hour Trip - Trolling
      FREE Cancellation 3 days notice
    4 hours trip, starts at 2:00 PM
    US$ 750
    up to 6 persons
    On this trip, you will be trolling from 2 to 6 miles nearshore for King Mackerel and Spanish Mackerel. The price doesn't include the tip for deckhand (the suggested tip is 20% of the price - $140.)
  • Private trip
    3 Hour Trip - Trolling
      FREE Cancellation 3 days notice
    3 hours trip, starts at 2:00 PM
    Seasonal trip available 1 Mar - 31 May
    US$ 650
    up to 6 persons
    This trip will see you targeting Redfish and many other species in season. A suggested tip for deckhand is 20% of total cost of the trip. ($110)
There is 1 person looking at this charter.

About this listing

Targeted Species

Amberjack
Bonito
Cobia
Dolphin (Mahi Mahi)

Grouper (Gag)
King Mackerel (Kingfish)
Redfish
Shark (Mako)

Snapper (Mangrove)
Snapper (Red)
Spanish Mackerel
Wahoo

Boat Specs

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

Length
34 ft
Capacity
6 persons

Types of Fishing

Nearshore Fishing
Offshore Fishing
Reef Fishing
Wreck Fishing

Fishing Techniques

Light Tackle
Heavy Tackle
Bottom Fishing
Trolling
Spinning
Jigging

Amenities

Toilet
GPS
Life Jackets
Fishfinder
Bed
Flybridge
Live Bait Well
Outriggers
Ice Box
Toilet
GPS
Life Jackets
Fishfinder
Bed
Flybridge

Trip Includes

Rods, reels & tackle
Live Bait
Lures
Catch cleaning & filleting
First Mate
Fishing License Included

Policies

FREE Cancellation
You can cancel or reschedule your booking up to 3 days before the trip. If the captain cannot run the trip due to unsafe weather conditions, your booking can be moved to another date or canceled free of charge.
Pickup not included
Transfer to/from departure site is not included in trip rates.
Child Friendly
You Keep Catch
Catch and Release Allowed

Payment

Book with 15% deposit
When the captain confirms your trip, FishingBooker charges your credit card a 15% deposit to guarantee your reservation.
Pay remaining balance to captain
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
PayPal

When paying the remaining balance with a credit card, there is a 5% fee.

About the Captain

Kyle Partain
Orange Beach, Alabama, United States
Member since May 2015
15
33
Captain Kyle Partain has always enjoyed working with the public, and fishing is a bonus. Hearing his clients saying “I’m going to frame that picture” and “This is the best charter fishing trip we’ve been on” is one of the reasons why he owns and runs a charter boat. Seeing the excitement on his guests’ faces when they land a fish is more of a “drive” for Captain Kyle than anything else. His job is to find fish and help anglers reel it in while keeping everyone safe.
Response time: within an hour
Response rate: 90%

Orange Beach Fishing Calendar

Loading Fish Calendar!
Please Wait...

Customer Reviews

Rating Summary
Photos by reviewers (46)
4.80
out of 5 stars from 15 reviews
Boat
Crew
Experience
5 hour trip
Ronnie Mitchell
Ronnie Mitchell
+43
Angler Rating
14
1
0
0
0
Anglers Claimed
Good experience
100%
Friendly captain
100%
Recommend this charter
100%
Appropriate for children
100%
Satisfied with the boat
100%
Catch intended fish
100%
Sort By:
Featured  
Showing:
5 of 15 reviews
Kevin Price
United States
 4.67
Experience:
Boat
Crew
Overall

My first time out

VERIFIED   June 18, 2016
Super successful outing…..captain kyle made room for us after being doublebooked…...shark and redfish trip….initially...
Kevin Price recommends Miss Madison Fishing Charters
Mark as helpful
You found this helpful
Kevin Price recommends Miss Madison Fishing Charters
Mark as helpful
You found this helpful

Markel Pierce
Foley, Alabama
 5.00
Experience:
Boat
Crew
Overall

Great Fishing Expexrience

VERIFIED   August 3, 2015
Captain Kyle gave us a memorable fishing experience that exceeded our expectations. Deckhand Austin and Captain proved not...
Markel Pierce recommends Miss Madison Fishing Charters
Mark as helpful
You found this helpful
  Kyle Partain Captain replied

Jeffrey Breedlove
Houston, Texas
 4.67
Experience:
Boat
Crew
Overall

5 hour trip was fantastic!

VERIFIED   July 5, 2017
My family went on the five hour trolling and bottom fishing charter. We had a blast. Everyone caught several red snapper and...
Jeffrey Breedlove recommends Miss Madison Fishing Charters
Mark as helpful
You found this helpful
  Kyle Partain Captain replied

Tony Villalobos
Houston, Texas
 4.67
Experience:
Boat
Crew
Overall

Six hour morning trip with captain Kyle

VERIFIED   June 15, 2017
We had a great time. Even with bad weather captain was able to keep us away from the storms and put us on a lot of fish. First...
Tony Villalobos recommends Miss Madison Fishing Charters
Mark as helpful
You found this helpful
  Kyle Partain Captain replied

Philip Mcdaniel
United States
 4.67
Experience:
Boat
Crew
Overall

6 hour trip with Capt Kyle and Deck Hand Shawn

VERIFIED   November 23, 2016
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, But,
Philip Mcdaniel recommends Miss Madison Fishing Charters
Mark as helpful
You found this helpful
  Kyle Partain Captain replied