Paradise Key Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Paradise Key Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Sleep Inn & Suites Tampa South
Sun Bay South
$708
per person
Nov 17 - Nov 24
found 18 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tampa (TPA)
Book a stay at this spa hotel in Tampa. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Port Tampa Bay and Tampa Riverwalk are located nearby.
Here's a convenient hotel quite close to MacDill AFB and the rest of south Tampa; they readily accommodated my request to have a unit on a higher floor. Pricing is certainly reasonable.
Reviewed on Oct 2, 2026
Hotel Flor Tampa Downtown, Tapestry Collection by Hilton
Downtown Tampa
$821
per person
Nov 17 - Nov 24
found 18 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tampa (TPA)
Book a stay at this historic hotel in Tampa. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Tampa Riverwalk and Benchmark International Arena are located nearby.
Valet staff was awesome!
Reviewed on Oct 3, 2026
Saddlebrook Resort
Wesley Chapel South
$771
per person
Nov 17 - Nov 24
found 18 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tampa (TPA)
Book a stay at this golf resort in Wesley Chapel. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Our guests praise the pool and the clean rooms in our reviews. Popular attractions Saddlebrook Golf Course and KRATE Shopping Center are located nearby.
Hotel Haya
Ybor City
$1,087
per person
Nov 17 - Nov 24
found 18 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tampa (TPA)
Book a stay at this business-friendly hotel in Tampa. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Benchmark International Arena and Tampa Riverwalk are located nearby.
The Westshore Grand, Tampa, A Tribute Portfolio Hotel
Beach Park
$885
per person
Nov 17 - Nov 24
found 18 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tampa (TPA)
Book a stay at this business-friendly hotel in Tampa. Enjoy breakfast (surcharge), a free airport shuttle, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Raymond James Stadium and Tampa Riverwalk are located nearby.
The Barrymore Hotel Tampa Riverwalk
Downtown Tampa
$946
per person
Nov 17 - Nov 24
found 18 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tampa (TPA)
Book a stay at this business-friendly hotel in Tampa. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Tampa Riverwalk and Benchmark International Arena are located nearby.
Food was good in the Cuban restaurant.( breakfast) I thought the hotel was right on the river it is not. Shuttle to cruise ship was supposed to run every 15 minutes did not . So beware if u need to get to the ship take a taxi or walk.
Reviewed on Oct 3, 2026
Don't see what you're looking for?
See all available trips from Columbus to Paradise Key
View all tripsTop Hotel Deals
Compass Hotel by Margaritaville Anna Maria Sound
12324 Manatee Avenue West Bradenton FL
Stay at this hotel in Bradenton. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions ...
RumFish Beach at TradeWinds
6000 Gulf Blvd St. Pete Beach FL
Book a stay at this beach resort in St. Pete Beach. Enjoy free WiFi, 4 outdoor pools, and 2 restaurants. Our guests praise the pool and the helpful staff in ...
Extended Stay America Suites Clearwater Carillon Park
2311 Ulmerton Rd Clearwater FL
Book a stay at this business-friendly hotel in Clearwater. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
GALAXY HOTEL
101 3rd Ave N St. Petersburg FL
Book a stay at this business-friendly hotel in St. Petersburg. Enjoy free WiFi, breakfast (surcharge), and valet parking (surcharge). Popular attractions Tampa ...
Island Grand at TradeWinds
5500 Gulf Blvd St. Pete Beach FL
Book a stay at this beach resort in St. Pete Beach. Enjoy free WiFi, 5 outdoor pools, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
Mint House St. Petersburg Downtown by Kasa
77 11th St N St. Petersburg FL
Book a stay at this business-friendly aparthotel in St. Petersburg. Enjoy free WiFi, valet parking (surcharge), and a picnic area. Our guests praise the helpful ...
Hilton St. Petersburg Bayfront
333 1st St S St. Petersburg FL
Book a stay at this business-friendly hotel in St. Petersburg. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the helpful ...
The Don CeSar
3400 Gulf Boulevard St. Pete Beach FL
Book a stay at this beach resort in St. Pete Beach. Enjoy a full-service spa, 2 restaurants, and a beach locale. Our guests praise the pool and the helpful staff ...
Hollander Boutique Hotel
421 4th Ave N St. Petersburg FL
Book a stay at this spa hotel in St. Petersburg. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. ...
The Beachcomber
6200 Gulf Blvd St. Pete Beach FL
Book a stay at this beach hotel in St. Pete Beach. Enjoy 2 outdoor pools, a beach locale, and a nightclub. Our guests praise the helpful staff and the clean ...
Barefoot Beach Club
13238 Gulf Blvd Madeira Beach FL
Book a stay at this beach hotel in Madeira Beach. Enjoy 2 outdoor pools, a beach locale, and a fitness center. Our guests praise the pool and the helpful staff ...
Sirata St. Pete Beach Resort, Tapestry Collection by Hilton
5300 Gulf Boulevard St. Pete Beach FL
Book a stay at this beach hotel in St. Pete Beach. Enjoy an outdoor pool, a beach locale, and breakfast (surcharge). Popular attractions John's Pass Village ...
Hyatt Place St. Petersburg / Downtown
25 2nd Street North St. Petersburg FL
Book a stay at this business-friendly hotel in St. Petersburg. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast ...
SkyBeach Resort
6800 Sunshine Skyway Lane St. Petersburg FL
Book a stay at this beach hotel in St. Petersburg. Enjoy 2 outdoor pools, 2 restaurants, and a private beach. Popular attractions Tropicana Field and Salvador ...
Bilmar Beach Resort
10650 Gulf Blvd Treasure Island FL
Book a stay at this beach resort in Treasure Island. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms ...
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.
Top Flight Deals
These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Sun, Dec 13 - Mon, Dec 21
DTW
Detroit Metropolitan Wayne County
TPA
Tampa Intl.
$94
Roundtrip
found 3 days ago
Tue, Nov 3 - Tue, Nov 10
BOS
Logan Intl.
TPA
Tampa Intl.
$179
Roundtrip
found 10 hours ago
Sat, Nov 14 - Wed, Nov 25
MSP
Minneapolis - St. Paul Intl.
TPA
Tampa Intl.
$227
Roundtrip
found 3 days ago
Sun, Oct 11 - Sat, Nov 14
BOS
Logan Intl.
SRQ
Sarasota-Bradenton Intl.
$397
Roundtrip
found 2 days ago
Sat, Feb 20 - Sat, Mar 6
PHL
Philadelphia Intl.
SRQ
Sarasota-Bradenton Intl.
$424
Roundtrip
found 4 days ago
Best points of interest in St. Petersburg - Clearwater
More AARP Member Vacation Packages
- Las Vegas Vacations
- New York Vacations
- Orlando Vacations
- Los Angeles Vacations
- Miami Vacations
- San Francisco Vacations
- New Orleans Vacations
- Chicago Vacations
- Fort Lauderdale Vacations
- Boston Vacations
- Honolulu Vacations
- San Diego Vacations
- Washington Vacations
- Toronto Vacations
- Anaheim Vacations
- Atlanta Vacations
- Nashville Vacations
- Seattle Vacations
- Phoenix Vacations
- Myrtle Beach Vacations
- Vancouver Vacations
- Palm Springs Vacations
- Denver Vacations
- Tampa Vacations
- Niagara Falls Vacations
- San Antonio Vacations
- Atlantic City Vacations
- Philadelphia Vacations
- Austin Vacations
- Dallas Vacations