Lost Bay Guide Service will take you on an adventure of a lifetime on the waters of Alabama! Captain Bill Willis has grown a reputation for providing productive fishing trips with high catch rates aboard top quality vessels. His fishing charter’s goal is to exceed clients’ expectations and provide them with a trip they will remember for years to come.
You’ll fish on board a 24’ Skeeter center console boat. The boat is powered by a 300 HP Yamaha engine that can get you to the fishing grounds fast. The trolling motor by MinnKota will serve you well when targeting fearful inshore fish.
Capt. Bill will provide you with all the fishing equipment – Star and Key Largo custom spinning rods with Shimano Stradic reels, and Skeet Reese casting rods with Johnny Morris Signature series reels. After a successful day, he’ll be happy to clean and fillet your catch for you to take home and have a taste.
You’ll explore the inshore areas from Pensacola to Mobile Bay or up to 9 miles offshore in the same area. If you decide to fish inshore you can target Redfish, Trout, Snapper, Flounder, Sheepshead, Sharks, Mackerel, Grouper. Offshore charters usually target Snapper, Triggerfish, Shark, Cobia, and Mackerel.
Capt. Bill is an IGFA certified captain who is a member of the Coastal Conservation Association and the Orange Beach Fishing Association. With over 25 years of experience fishing the waters surrounding Pensacola, Perdido Key, Orange Beach, and Gulf Shores, Capt Bill and his team of Captains have the confidence to offer the area’s only “Catch Fish Guarantee”.
The fleet consists of Four Captains: Capt. Bill, Capt. Noah, Capt Clay and Capt. Gavin. All three have a lot of knowledge and experience to share with you, so make sure to book today for a trip of a lifetime!
Charter Operator
Lost Bay Guide Service
Most popular features:
In demand! Last booked: 4 days ago
In demand! Last booked: 19 hours ago
Rating summary
Photos & videos by reviewers (518)
Angler rating
Anglers claimed
Good experience
90%
Appropriate for children
93%
Friendly captain
98%
Satisfied with the boat
98%
Recommend this charter
94%
Caught fish
85%
Experience:
Boat
Crew
Overall
5Hour Offshore Catch Fish Guarantee on August 9, 2025
Me and my husband came for our 2 year anniversary and were very excited to fish for our deep sea fishing trip! While the weather seemed to not want us to go offshore we stayed inshore and he made it the absolute best fishing trip! Jake was so kind always helping and setting us up for success! We had so much fun we got home and immediately passed out into a coma! I would recommend him to anyone beginner all the way to a seasoned fish veteran! We will ABSOLUTELY be booking with him very soon! We caught 2 sharks and some other fish! Thank you for the friendship and the wonderful memories on your boat!
Me and my husband came for our 2 year anniversary and were very excited to fish for our deep sea fishing trip! While the weather seemed to not want us to go offshore we stayed inshore and he made it the absolute best fishing trip! Jake was so kind always helping and setting us up for success! We had so much fun we got home and immediately passed out into a coma! I would recommend him to anyone beginner all the way to a seasoned fish veteran! We will ABSOLUTELY be booking with him very soon!...
Experience:
Boat
Crew
Overall
SHARK TRIP on July 25, 2025
He promised us fish but today, the fish just weren’t biting! Captain kept trying and trying to no avail but at the end of the trip, he told my son and I we could come back anytime in the next 365 days and he’d take us out again for free!!! Not many captains would do that! And he wouldn’t even take my tip money since we didn’t catch many fish. Great, honest guy who did his absolute best to help us.
He promised us fish but today, the fish just weren’t biting! Captain kept trying and trying to no avail but at the end of the trip, he told my son and I we could come back anytime in the next 365 days and he’d take us out again for free!!! Not many captains would do that! And he wouldn’t even take my tip money since we didn’t catch many fish. Great, honest guy who did his absolute best to help us.
Experience:
Boat
Crew
Overall
6 Hour Inshore Catch Fish Guarantee on August 7, 2025
Jake was an excellent Captain!!! He put us on fish right away and was very open with the possibilities of catching inshore versus offshore. He was a great teacher and guide and helped teach my entire crew things about saltwater fishing!!! I will definitely book with him again when I come down!
Jake was an excellent Captain!!! He put us on fish right away and was very open with the possibilities of catching inshore versus offshore. He was a great teacher and guide and helped teach my entire crew things about saltwater fishing!!! I will definitely book with him again when I come down!
Experience:
Boat
Crew
Overall
SHARK TRIP on August 2, 2025
We booked this trip for my husband's 50th birthday. He and my sons had a blast with Captain Clay. He was very knowledgeable in the type of text they were looking for. In the end we came home with a lot of shark steaks! This was our second outing with this company and we highly recommend
We booked this trip for my husband's 50th birthday. He and my sons had a blast with Captain Clay. He was very knowledgeable in the type of text they were looking for. In the end we came home with a lot of shark steaks! This was our second outing with this company and we highly recommend
Experience:
Boat
Crew
Overall
4HourTrip (PM) Catch Fish Guarantee on July 23, 2025
My husband and sons had just the best time yest and despite the weather potential they were able to avoid the storms and making amazing memories together catching fish and hanging out with the captain! Thank you so so much for this, made a mama heart overjoyed to see their happy faces when they got back!!
My husband and sons had just the best time yest and despite the weather potential they were able to avoid the storms and making amazing memories together catching fish and hanging out with the captain! Thank you so so much for this, made a mama heart overjoyed to see their happy faces when they got back!!
Lost Bay Guide Service "Catch Fish Guarantee" offers the following trips to customers:
When you book a trip with Lost Bay Guide Service "Catch Fish Guarantee", you can expect the following amenities onboard:
Trips booked with Lost Bay Guide Service "Catch Fish Guarantee" include:
Lost Bay Guide Service "Catch Fish Guarantee" offers the following types of fishing:
Lost Bay Guide Service "Catch Fish Guarantee" offers the following fishing techniques:
Top targeted fish species with Lost Bay Guide Service "Catch Fish Guarantee" include:
Gulf Shores, Alabama, United States
The Angler's Choice Award is given to listings that consistently deliver a high-quality service and earn great reviews from customers.
Captain Bill Willis is an IGFA Certified Captain, is a member of the Coastal Conservation Association and the Orange Beach Fishing Association, and has fished professionally on the IFA Redfish Tour. Holding a USCG Captain license since 2004, Bill is a native of Pensacola, Florida and has fished the waterways surrounding Perdido Key, Gulf Shores, and Orange Beach for over twenty-five years. In addition to his local knowledge, he has fished Key West, Marquesas Islands, Sebastian Inlet, Mosquito Lagoon, Indian River, Apalachicola, Sarasota sound, Indian Pass, Louisiana Marsh, and most lakes and ditches in between. Captain Bill has two boys of his own, and enjoys teaching young anglers how to get the most out of every fishing trip. Bill spends almost every day on the water following the patterns of this great fishery. Once a general manager for one of the world’s largest retailers, Bill jumped at the opportunity to fulfill his life-long dream of being a full-time fishing guide.
Inshore Fishing
Nearshore Fishing
Offshore Fishing
Up to 9 miles.
Light Tackle
Heavy Tackle
Bottom Fishing
Trolling
Jigging
Deep Sea Fishing
GPS
Fishfinder
Live Bait Well
Wireless Trolling Motor
MinnKota IPilot
Ice Box
Sonar
Rods, reels & tackle
Live Bait
Lures
Catch cleaning & filleting
Drinks
Fishing License
Free cancellation up to 3 days prior to trip
You can cancel or modify your booking up to 3 days before the trip date, free of charge. If you cancel or modify your booking later, or fail to show up, you'll forfeit 100% of what you've paid.
Pickup agreed upon reservation
Transfer to/from departure site may be available and included in price depending on your location and distance from the dock.
Child Friendly
You Keep Catch
Catch and Release Allowed
Book with 20% deposit, pay rest to captain
When the captain confirms your trip, FishingBooker charges your credit card a 20% deposit to guarantee your reservation.
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
American Express
PayPal
Checks
When paying the remaining balance with a credit card, an additional 4% charge will apply.