Exclusive St. Pauls Bay Vacation Deals

St. Pauls Bay vacation package deals

Price found within the past 48 hours. Click for updated prices.
Kresten Palace Hotel

Kresten Palace Hotel

4 out of 5
Save 100% on your flight
Price was $753, price is now $454 per person
$454
per person
May 24 - May 30
found 1 day ago
Roundtrip flight included
Kraków (KRK) to Rhodes (RHO)
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the free kid's club, mini golf, and children's pool. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Ammades All Suites Beach Hotel & Spa - Adults Only

Ammades All Suites Beach Hotel & Spa - Adults Only

5 out of 5
Save 100% on your flight
Price was $2,412, price is now $1,427 per person
$1,427
per person
May 24 - May 30
found 1 day ago
Roundtrip flight included
Kraków (KRK) to Rhodes (RHO)
This luxury hotel features a private beach, a full-service spa, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the outdoor pool and free perks like buffet breakfast and free self parking.
Kresten Royal Euphoria Resort

Kresten Royal Euphoria Resort

5 out of 5
Save 100% on your flight
Price was $2,135, price is now $1,301 per person
$1,301
per person
May 24 - May 30
found 1 day ago
Roundtrip flight included
Kraków (KRK) to Rhodes (RHO)
A full-service spa, 4 restaurants, and an indoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Relax with a drink at one of the 2 poolside bars and enjoy free perks like full breakfast and free self parking.
Esperos Palace Resort & Spa

Esperos Palace Resort & Spa

4 out of 5
Save 100% on your flight
Price was $1,150, price is now $778 per person
$778
per person
May 24 - May 30
found 1 day ago
Roundtrip flight included
Kraków (KRK) to Rhodes (RHO)
This smoke-free hotel features a private beach, a full-service spa, and a water park. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a lazy river and mini golf, and babysitting is an added bonus.
Esperos Village Blue & Spa - Adults only

Esperos Village Blue & Spa - Adults only

5 out of 5
Save 100% on your flight
Price was $1,516, price is now $1,058 per person
$1,058
per person
May 24 - May 30
found 1 day ago
Roundtrip flight included
Kraków (KRK) to Rhodes (RHO)
This luxury hotel features a full-service spa, a water park, and 4 restaurants. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking.
10GR Boutique Hotel and Wine Bar

10GR Boutique Hotel and Wine Bar

5 out of 5
Rhodes Old Town
Save 100% on your flight
Price was $1,595, price is now $1,123 per person
$1,123
per person
May 24 - May 30
found 1 day ago
Roundtrip flight included
Kraków (KRK) to Rhodes (RHO)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A coffee shop, a terrace, and a snack bar/deli are also on offer.

Frequently asked questions

How much are vacation packages to St. Pauls Bay?
You'll want to check out Travelocity's terrific $454 St. Pauls Bay package deal. With the money you save on your hotel and return flights, you'll be able to splash out on some unforgettable local experiences. Watch out St. Pauls Bay, here you come!
Where can I get the best vacation package deals for St. Pauls Bay?
There are amazing St. Pauls Bay package deals to score with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties across the globe? Keep this in mind the next time you're ready to check another place off your must-see list.
Why should I purchase my St. Pauls Bay vacation package with Travelocity?
With our Price Match Guarantee, we'll match any better price you're able to find. Add to that our 24/7 support and superb service and your perfect vacation is well within reach.

Top St. Pauls Bay hotel deals

Lindos View Hotel

Lindos View Hotel

4 out of 5
Lindos Rhodes Rhodes Island
This hotel features 2 outdoor pools, a restaurant, and a bar/lounge. Enjoy the seasonal outdoor pool and free perks like continental breakfast and free self parking. A business center, free WiFi in public areas, and a terrace are also on offer.
Pool
Breakfast included
Lindos Comfy Suites

Lindos Comfy Suites

Lindos Rhodes
A bar/lounge and a terrace are featured at this guesthouse, along with free self parking. WiFi in public areas is free. A snack bar/deli, dry cleaning, and luggage storage are also on offer.
Parking included
Free WiFi
Lindos Harmony Suites

Lindos Harmony Suites

Lindos Rhodes Rhodes Island
This guesthouse doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the express check-in, express check-out, and airport shuttle. A terrace, a garden, and a library are also on offer.
Breakfast included
Parking included
Don't see what you're looking for?
See all available properties in St. Pauls Bay
View all properties
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.