Gulf Coast Fishing Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Flight and Fishing hotel deals in Gulf Coast

Price found within the past 48 hours. Click for updated prices.
Cheeca Lodge & Spa

Cheeca Lodge & Spa

Matecumbe
CA $924
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Miami (MIA)
9.2/10 Wonderful! (1,422 reviews)
Three Waters Resort and Marina, Islamorada, a Tribute Portfolio Resort

Three Waters Resort and Marina, Islamorada, a Tribute Portfolio Resort

Save 100% on your flight
CA $2,172
per person
Nov 21 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
St. John's (YYT) to Miami (MIA)
9/10 Wonderful! (258 reviews)
Islander Resort

Islander Resort

Matecumbe
Save 100% on your flight
CA $2,759
per person
Nov 21 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
St. John's (YYT) to Miami (MIA)
9.4/10 Exceptional! (1,112 reviews)
The property was well maintained and clean. All staff were friendly and helpful. Amenities were nice. Very relaxing atmosphere

Reviewed on Sep 19, 2026

The Grove Resort & Water Park Orlando

The Grove Resort & Water Park Orlando

CA $945
per person
Oct 21 - Oct 25
found 4 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Orlando (MCO)
8/10 Very good! (10,765 reviews)
SkyBeach Resort

SkyBeach Resort

Greater Pinellas Point
CA $999
per person
Nov 20 - Nov 23
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Tampa (TPA)
8.6/10 Excellent! (889 reviews)
Overall our stay was good. Amenities were spot on as described. The rooms were clean but do need to be updated and seemed to be described as luxurious online. The staff were pleasant, specifically Thomas was very welcoming. The amenities, food selection, location and night time cookies would definitely have us go back again!

Reviewed on Sep 18, 2026

Don't see what you're looking for?
See all available trips from Columbus to Gulf Coast
View all trips

5* Fishing holidays in Gulf Coast

Price found within the past 48 hours. Click for updated prices.
Cheeca Lodge & Spa

Cheeca Lodge & Spa

Matecumbe
CA $924
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Miami (MIA)
9.2/10 Wonderful! (1,422 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Gulf Coast
View all trips

3 Night Fishing holidays in Gulf Coast

Price found within the past 48 hours. Click for updated prices.
SkyBeach Resort

SkyBeach Resort

Greater Pinellas Point
CA $999
per person
Nov 20 - Nov 23
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Tampa (TPA)
8.6/10 Excellent! (889 reviews)
Overall our stay was good. Amenities were spot on as described. The rooms were clean but do need to be updated and seemed to be described as luxurious online. The staff were pleasant, specifically Thomas was very welcoming. The amenities, food selection, location and night time cookies would definitely have us go back again!

Reviewed on Sep 18, 2026

The Grove Resort & Water Park Orlando

The Grove Resort & Water Park Orlando

CA $1,217
per person
Oct 22 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Orlando (MCO)
8/10 Very good! (10,765 reviews)
Bahia Mar Ft. Lauderdale Beach- a DoubleTree by Hilton Hotel

Bahia Mar Ft. Lauderdale Beach- a DoubleTree by Hilton Hotel

East Fort Lauderdale
CA $1,054
per person
Dec 10 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Buffalo (BUF) to Miami (MIA)
7.8/10 Good! (1,008 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Gulf Coast
View all trips

4 Night Fishing holidays in Gulf Coast

Price found within the past 48 hours. Click for updated prices.
Cheeca Lodge & Spa

Cheeca Lodge & Spa

Matecumbe
CA $924
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Miami (MIA)
9.2/10 Wonderful! (1,422 reviews)
Tween Waters Island Resort & Spa

Tween Waters Island Resort & Spa

Save 100% on your flight
CA $1,064
per person
Oct 23 - Oct 27
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Fort Myers (RSW)
8.6/10 Excellent! (1,005 reviews)
.

Reviewed on Sep 17, 2026

Three Waters Resort and Marina, Islamorada, a Tribute Portfolio Resort

Three Waters Resort and Marina, Islamorada, a Tribute Portfolio Resort

Save 100% on your flight
CA $1,090
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Miami (MIA)
9/10 Wonderful! (258 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Gulf Coast
View all trips

Fishing Hotels in Gulf Coast

Hutchinson Island Hotel

Hutchinson Island Hotel

1230 Seaway Drive Fort Pierce FL
Book a stay at this beach hotel in Fort Pierce. Enjoy free breakfast, free WiFi, and a private beach. Our guests praise the pool and the helpful staff in our ...
Hutchinson Island Hotel
Islander Resort

Islander Resort

82100 Overseas Highway Islamorada FL
  • 19 hours drive from Gulf Shores Beach
Book a stay at this beach hotel in Islamorada. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
9.4/10 Exceptional! (1,121 reviews)
"The property was well maintained and clean. All staff were friendly and helpful. Amenities were nice. Very relaxing atmosphere"

Reviewed on Sep 19, 2026

Islander Resort
Cheeca Lodge & Spa

Cheeca Lodge & Spa

81801 Overseas Highway, Mile Marker 82 Islamorada FL
  • 19 hours drive from Gulf Shores Beach
Book a stay at this luxury resort in Islamorada. Enjoy free parking, 3 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff ...
Cheeca Lodge & Spa
See all 188,274 properties in Gulf Coast
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Things to do

Fort Myers: Guided Standup Paddleboarding or Kayaking Tour

Fort Myers Dolphin & Manatee Kayak or Paddleboard Tour

CA $100
per adult
90% of travellers recommend
Fort Myers Dolphin & Manatee Kayak or Paddleboard Tour
Self Guided Standup Paddle Board EcoTour -Bonita Springs

Self Guided Standup Paddle Board EcoTour -Bonita Springs

CA $42
per adult
Self Guided Standup Paddle Board EcoTour -Bonita Springs
Beginner One Hour Guided Kayaking and SUP Activity

Beginner One Hour Guided Kayaking and SUP Activity

CA $48
per adult
Beginner One Hour Guided Kayaking and SUP Activity
See all activities in Gulf Coast

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.