Exclusive St. Pauls Bay Vacation Deals

St. Pauls Bay vacation package deals

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

Pearl Hotel

2 out of 5
Neochori
Price was $927, price is now $756 per person
$756
per person
Jul 7 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Rhodes (RHO)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a terrace, and a snack bar/deli are also on offer.
Hotel Mediterranean

Hotel Mediterranean

5 out of 5
Save 100% on your flight
Price was $1,966, price is now $1,510 per person
$1,510
per person
Jul 7 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Rhodes (RHO)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking.
Oktober Downtown Boutique Hotel

Oktober Downtown Boutique Hotel

3 out of 5
Neochori
Price was $1,058, price is now $905 per person
$905
per person
Jul 7 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Rhodes (RHO)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. A coffee shop, a terrace, and a garden are also on offer.
Rodos Park - Small Luxury Hotels of the World

Rodos Park - Small Luxury Hotels of the World

5 out of 5
Price was $2,051, price is now $1,756 per person
$1,756
per person
Jul 7 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Rhodes (RHO)
A full-service spa, 2 restaurants, and a gym are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and valet parking.
Angela Downtown Hotel

Angela Downtown Hotel

3 out of 5
Neochori
Price was $965, price is now $832 per person
$832
per person
Jul 7 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Belgrade (BEG) to Rhodes (RHO)
This aparthotel features an outdoor pool, a 24-hour gym, and a restaurant. Enjoy the seasonal outdoor pool and perks like free WiFi. A terrace, express check-out, and dry cleaning are also on offer.
Kresten Royal Euphoria Resort

Kresten Royal Euphoria Resort

5 out of 5
Price was $4,328, price is now $2,805 per person
$2,805
per person
Jun 16 - Jun 22
found 1 day ago
Roundtrip flight included
Pittsburgh (PIT) 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.

Frequently asked questions

How much are vacation packages to St. Pauls Bay?
You'll want to check out Travelocity's terrific $756 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
$103 nightly
The price is $129 total per night
$129 total
May 1 - May 2
Total with taxes and fees
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
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $96 total per night
$96 total
May 4 - May 5
Total with taxes and fees
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
Maris Lindos, Suites and Apartments

Maris Lindos, Suites and Apartments

Lindos Rhodes Rhodes
$77 nightly
The price is $90 total per night
$90 total
Apr 30 - May 1
Total with taxes and fees
Free WiFi in public areas, a terrace, and express check-in are available at this guesthouse. Express check-out and a safe deposit box are also provided.
Free WiFi
Air conditioning
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.