Exclusive St. Pauls Bay Vacation Deals

Frequently asked questions

How much are vacation packages to St. Pauls Bay?
You'll want to check out Travelocity's terrific 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 centre studios

Lindos centre studios

Lindos Rhodes Rhodes
This guesthouse features self parking and free WiFi in public areas. A terrace and express check-in are also provided.
Free WiFi
Air conditioning
Traditional Lindian Polis - Suite 1

Traditional Lindian Polis - Suite 1

Λίνδος
Stay at this apartment in Rhodes. Enjoy free WiFi, patios, and cable/satellite TV service. Popular attractions Lindos Beach and Pefkos Beach are located nearby.
Kitchen
Free WiFi
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.