Cayo Costa State Park Honeymoon Holidays

Book a Honeymoon Hotel + Flight or Car together to unlock savings

Photo by Rayna Kinley

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top flight + Honeymoon 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

£939
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
London (LON) to Fort Myers (RSW)
9.6/10 Exceptional! (992 reviews)
Landing Furnished Apartments - Naples, FL

Landing Furnished Apartments - Naples, FL

£1,159
per person
12 Oct - 19 Oct
found 1 day ago
Return direct flight included
London (LON) to Fort Myers (RSW)
9.8/10 Exceptional! (7 reviews)
Close by beach and 5th avenue

Reviewed on 10 Jul 2026

Sunsuites Villas At Sunseeker Resort, Curio By Hilton

Sunsuites Villas At Sunseeker Resort, Curio By Hilton

£1,118
per person
12 Sept - 19 Sept
found 1 day ago
Return direct flight included
Manchester (MAN) to Fort Myers (RSW)
9.6/10 Exceptional! (87 reviews)
Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

Punta Rassa
£1,245
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Fort Myers (RSW)
8.6/10 Excellent! (1,012 reviews)
The staff exceeded my expectations. From check in to check out,

Reviewed on 11 Aug 2026

Shell Island Beach Club

Shell Island Beach Club

East End
£1,222
per person
12 Sept - 19 Sept
found 1 day ago
Return direct flight included
Manchester (MAN) to Fort Myers (RSW)
9.6/10 Exceptional! (24 reviews)
Great place to stay on the beach! Woman at the front desk was rude!

Reviewed on 7 Jun 2026

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

5* Honeymoon holidays in Cayo Costa State Park

Price found within the past 48 hours. Click for updated prices.
Naples Beach Club, A Four Seasons Resort

Naples Beach Club, A Four Seasons Resort

Coquina Sands
£2,552
per person
21 Sept - 28 Sept
found 1 day ago
Return direct flight included
London (LON) to Fort Myers (RSW)
9.6/10 Exceptional! (28 reviews)
Don't see what you're looking for?
See all available trips from London to Cayo Costa State Park
View all trips

More holidays you might like

All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays
Golf Holidays
Golf Holidays
Luxury Holidays
Luxury Holidays
gay friendly holiday packages
LGBTQ+ Holidays
LGBTQ+ Holidays
Romantic Holidays
Romantic Holidays
Ski Holidays
Ski Holidays
Pet Friendly Holidays
Pet Friendly Holidays
Where to go when
Where to go when

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.