Cayo Costa State Park Adventure 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 Adventure hotel deals in Cayo Costa State Park

Price found within the past 48 hours. Click for updated prices.
Landing Fort Myers Near Highland Pines

Landing Fort Myers Near Highland Pines

Daniels Corridor
CA $930
per person
Nov 22 - Nov 28
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Fort Myers (RSW)
9.2/10 Wonderful! (13 reviews)
Great place to stay with kids.

Reviewed on Aug 18, 2026

The Perry Hotel Naples

The Perry Hotel Naples

CA $1,268
per person
Nov 12 - Nov 16
found 23 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.6/10 Exceptional! (1,074 reviews)
No complaints.

Reviewed on Sep 1, 2026

Sunseeker Resort Florida Gulf Coast, Curio Collection Hilton

Sunseeker Resort Florida Gulf Coast, Curio Collection Hilton

CA $1,357
per person
Oct 24 - Oct 31
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.2/10 Wonderful! (3,270 reviews)
Sunsuites Villas At Sunseeker Resort, Curio By Hilton

Sunsuites Villas At Sunseeker Resort, Curio By Hilton

CA $1,433
per person
Oct 8 - Oct 15
found 15 hours ago
Roundtrip flight included
Toronto (YYZ) to Fort Myers (RSW)
9.4/10 Exceptional! (107 reviews)
La habitación estaba muy limpia y acogedora sin embargo

Reviewed on Aug 31, 2026

Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

Punta Rassa
CA $1,073
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Myers (RSW)
8.6/10 Excellent! (1,013 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all trips

5* Adventure holidays in Cayo Costa State Park

Price found within the past 48 hours. Click for updated prices.
Sundial Beach Resort & Spa

Sundial Beach Resort & Spa

Mid Island
CA $1,712
per person
Oct 21 - Oct 25
found 21 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Myers (RSW)
8.6/10 Excellent! (2,686 reviews)
Naples Beach Club, A Four Seasons Resort

Naples Beach Club, A Four Seasons Resort

Coquina Sands
CA $3,466
per person
Nov 12 - Nov 16
found 23 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.6/10 Exceptional! (33 reviews)
The Ritz-Carlton Naples, Tiburón

The Ritz-Carlton Naples, Tiburón

CA $2,092
per person
Nov 12 - Nov 16
found 23 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.2/10 Wonderful! (680 reviews)
The best

Reviewed on Aug 28, 2026

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

3 Night Adventure holidays in Cayo Costa State Park

Price found within the past 48 hours. Click for updated prices.
Hyatt Vacation Club at Coconut Cove, Bonita Springs

Hyatt Vacation Club at Coconut Cove, Bonita Springs

CA $781
per person
Nov 14 - Nov 17
found 2 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.2/10 Wonderful! (1,002 reviews)
The problem was the fees that no one mentioned

Reviewed on Aug 31, 2026

The Perry Hotel Naples

The Perry Hotel Naples

CA $851
per person
Oct 2 - Oct 5
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Myers (RSW)
9.6/10 Exceptional! (1,074 reviews)
No complaints.

Reviewed on Sep 1, 2026

Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

Punta Rassa
CA $870
per person
Oct 1 - Oct 4
found 17 hours ago
Roundtrip flight included
Toronto (YTO) to Fort Myers (RSW)
8.6/10 Excellent! (1,013 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 Adventure holidays in Cayo Costa State Park

Price found within the past 48 hours. Click for updated prices.
Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

Punta Rassa
CA $882
per person
Oct 26 - Oct 30
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
8.6/10 Excellent! (1,013 reviews)
The Perry Hotel Naples

The Perry Hotel Naples

CA $1,268
per person
Nov 12 - Nov 16
found 23 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.6/10 Exceptional! (1,074 reviews)
No complaints.

Reviewed on Sep 1, 2026

Casa Ybel Resort

Casa Ybel Resort

Mid Island
CA $1,141
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Myers (RSW)
8.8/10 Excellent! (412 reviews)
The property is super convenient the beaches across the street a volleyball pool and then a huge lighted pool. The rooms were very clean older but clean and very comfortable. Mine felt like a little apartment tiki bar downstairs is great. The food is good. The drinks were good. They do play music until about midnight so if you don’t like music till that time, this isn’t the place for you lol. We will definitely stay here again.

Reviewed on Aug 30, 2026

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

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