Miss Madison Fishing Charters

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 Yacht 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
    12 Hour Trip
    FREE Cancellation 1 day notice
    12 Hour Trip, starts at 6:30 AM
    $2,000
    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 1 day notice
    8 Hour Trip, starts at 6:30 AM
    $1,450
    up to 6 persons
    Same as the 6-hour trip but with more time to spend on the water. Sometimes you can also put in a bit of shark fishing due to extra time. The trip does not include a tip for a 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
    7 Hour Trip – Red Snapper (AM)
    FREE Cancellation 1 day notice
    7 Hour Trip, starts at 6:00 AM
    Seasonal trip Jun 1 - Aug 1
    $1,300
    up to 6 persons
    That extra hour many love to have! Same trip as our 6hr but able to sometimes get into our 8hr fishing reefs we have deployed! These reefs are private chicken coops that are part of Miss Madison’s long term business plans of building private reefs to try to provide the best Red Snapper Fishing experience you deserve. Mornings only
  • Private trip
    6 Hour Catch & Release Fun Trip
    FREE Cancellation 1 day notice
    6 Hour Trip, starts at 6:30 AM
    $1,150
    up to 6 persons
    We will go after what’s biting!! Don’t wish to keep fish or maybe just enough for the evening? Get the most out of “catching” instead of “fishing”!!! Outside Red Snapper season June 1st to August 1st, send me a message here and request a departure time that fits your vacation time!
  • Private trip
    6 Hour Trip - Shark Fishing
    FREE Cancellation 1 day notice
    6 Hour Trip, starts at 6:30 AM
    $1,150
    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 1 day notice
    6 Hour Trip, starts at 6:30 AM
    Seasonal trip Sep 1 - Nov 5
    $1,150
    up to 6 persons
    Miss Madison is now a federally permitted charter vessel. Snapper season for 2019 June 1st through August 1st 7 days a week! Book now, before the dates are taken!
  • Private trip
    Red Snapper Trip (PM)
    FREE Cancellation 1 day notice
    6 Hour Trip, starts at 1:30 PM
    Seasonal trip Jun 1 - Aug 1
    $1,150
    up to 6 persons
    Miss Madison is now a federally permitted charter vessel. Snapper season for 2019 June 1st through August 1st 7 days a week!
  • Private trip
    5 Hour Trip Trolling&Bottom Fishing
    FREE Cancellation 1 day notice
    5 Hour Trip, starts at 2:00 PM
    $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 1 day notice
    4 Hour Trip, starts at 2:00 PM
    $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 1 day notice
    3 Hour Trip, starts at 2:00 PM
    Seasonal trip Mar 1 - May 31
    $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)

About the Captain

Kyle Partain
Orange Beach, Alabama, United States
Angler's Choice
36 Fishing Reports
15 Customer Reviews
Response time within an hour
Member since May 2015
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.

About this listing

Targeted Species

Amberjack
Bonito
Cobia
Dolphin (Mahi Mahi)

Grouper (Gag)
King Mackerel (Kingfish)
Redfish
Snapper (Mangrove)

Snapper (Red)
Spanish Mackerel
Wahoo

Boat Specs

Stuart Yacht (Saltwater fishing) originally built in 1983, and restored in 2016. 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
Deep Sea Fishing

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

Policies

FREE Cancellation
You can cancel or change your booking free of charge up to 1 day before the trip date. 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
PayPal
Mastercard
American Express

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

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 P.
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 P. recommends Miss Madison Fishing Charters
Mark as helpful
You found this helpful
Kevin P. recommends Miss Madison Fishing Charters
Mark as helpful
You found this helpful

Markel P.
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 P. recommends Miss Madison Fishing Charters
Mark as helpful
You found this helpful
  Kyle Partain Captain replied

Jeffrey B.
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 B. recommends Miss Madison Fishing Charters
Mark as helpful
You found this helpful
  Kyle Partain Captain replied

Tony V.
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 V. recommends Miss Madison Fishing Charters
Mark as helpful
You found this helpful
  Kyle Partain Captain replied

Philip M.
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 M. recommends Miss Madison Fishing Charters
Mark as helpful
You found this helpful
  Kyle Partain Captain replied

Weather Protection
Weather Protection
Canceled due to bad weather? We'll help reschedule or refund.
Best Price Guarantee
Best Price Guarantee
Found the same trip for less? We'll refund the difference!
Service You Can Trust
Service You Can Trust
7 day customer support for a hassle-free fishing experience.
Trusted Payments
Trusted Payments
Book via our secure platform and enjoy flexible payment options.