Cayo Costa State Park Fishing Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Rayna Kinley

  • 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 Cayo Costa State Park

Price found within the past 48 hours. Click for updated prices.
The Perry Hotel Naples

The Perry Hotel Naples

CA $814
per person
Oct 24 - Oct 27
found 23 hours ago
Roundtrip non-stop flight included
Buffalo (BUF) to Fort Myers (RSW)
9.6/10 Exceptional! (1,048 reviews)
Excellent hotel very clean and quiet. Definitely would stay again! Staff very courteous.

Reviewed on Aug 24, 2026

Hyatt Vacation Club at Coconut Cove, Bonita Springs

Hyatt Vacation Club at Coconut Cove, Bonita Springs

CA $1,052
per person
Oct 4 - Oct 9
found 1 day ago
Roundtrip flight included
Buffalo (BUF) to Fort Myers (RSW)
9.2/10 Wonderful! (975 reviews)
Sundial Beach Resort & Spa

Sundial Beach Resort & Spa

Mid Island
CA $1,714
per person
Oct 4 - Oct 9
found 1 day ago
Roundtrip flight included
Buffalo (BUF) to Fort Myers (RSW)
8.6/10 Excellent! (2,680 reviews)
Sunsuites Villas At Sunseeker Resort, Curio By Hilton

Sunsuites Villas At Sunseeker Resort, Curio By Hilton

CA $1,210
per person
Nov 9 - Nov 15
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Myers (RSW)
9.4/10 Exceptional! (100 reviews)
Sunseeker Resort Florida Gulf Coast, Curio Collection Hilton

Sunseeker Resort Florida Gulf Coast, Curio Collection Hilton

CA $1,072
per person
Nov 9 - Nov 15
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Myers (RSW)
9.2/10 Wonderful! (3,225 reviews)
K

Reviewed on Aug 24, 2026

Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all trips

5* Fishing holidays in Cayo Costa State Park

Price found within the past 48 hours. Click for updated prices.
The Ritz-Carlton Naples, Tiburón

The Ritz-Carlton Naples, Tiburón

CA $1,472
per person
Oct 24 - Oct 27
found 23 hours ago
Roundtrip non-stop flight included
Buffalo (BUF) to Fort Myers (RSW)
9.2/10 Wonderful! (675 reviews)
Sundial Beach Resort & Spa

Sundial Beach Resort & Spa

Mid Island
CA $1,714
per person
Oct 4 - Oct 9
found 1 day ago
Roundtrip flight included
Buffalo (BUF) to Fort Myers (RSW)
8.6/10 Excellent! (2,680 reviews)
Naples Beach Club, A Four Seasons Resort

Naples Beach Club, A Four Seasons Resort

Coquina Sands
CA $2,303
per person
Oct 24 - Oct 27
found 23 hours ago
Roundtrip non-stop flight included
Buffalo (BUF) to Fort Myers (RSW)
9.6/10 Exceptional! (28 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all trips

3 Night Fishing holidays in Cayo Costa State Park

Price found within the past 48 hours. Click for updated prices.
The Perry Hotel Naples

The Perry Hotel Naples

CA $814
per person
Oct 24 - Oct 27
found 23 hours ago
Roundtrip non-stop flight included
Buffalo (BUF) to Fort Myers (RSW)
9.6/10 Exceptional! (1,048 reviews)
Excellent hotel very clean and quiet. Definitely would stay again! Staff very courteous.

Reviewed on Aug 24, 2026

Hyatt Vacation Club at Coconut Cove, Bonita Springs

Hyatt Vacation Club at Coconut Cove, Bonita Springs

CA $891
per person
Oct 24 - Oct 27
found 23 hours ago
Roundtrip non-stop flight included
Buffalo (BUF) to Fort Myers (RSW)
9.2/10 Wonderful! (975 reviews)
Bellasera Resort

Bellasera Resort

Old Naples
CA $1,096
per person
Oct 24 - Oct 27
found 23 hours ago
Roundtrip non-stop flight included
Buffalo (BUF) to Fort Myers (RSW)
9.6/10 Exceptional! (2,310 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all trips

4 Night Fishing holidays in Cayo Costa State Park

Price found within the past 48 hours. Click for updated prices.
Matanzas Inn Bayside Resort and Marina

Matanzas Inn Bayside Resort and Marina

CA $817
per person
Sep 30 - Oct 4
found 13 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.4/10 Exceptional! (1,000 reviews)
The Perry Hotel Naples

The Perry Hotel Naples

CA $1,581
per person
Nov 6 - Nov 10
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Fort Myers (RSW)
9.6/10 Exceptional! (1,048 reviews)
Excellent hotel very clean and quiet. Definitely would stay again! Staff very courteous.

Reviewed on Aug 24, 2026

Casa Ybel Resort

Casa Ybel Resort

Mid Island
CA $1,014
per person
Sep 30 - Oct 4
found 13 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
8.8/10 Excellent! (397 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all trips

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations
Golf Vacations
Golf Vacations
Luxury Vacations
Luxury Vacations
Romantic Vacations
Romantic Vacations
Ski Vacations
Ski Vacations
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.