Search Deals on
St. Pauls Bay Vacation Packages

St. Pauls Bay Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Mitsis Rodos Maris Resort & Spa

Mitsis Rodos Maris Resort & Spa

5 out of 5
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Stay at this 5-star luxury hotel in Rhodes. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Lardos Beach and Pefkos Beach are located nearby.
Filerimos Village - All Inclusive

Filerimos Village - All Inclusive

4 out of 5
per person
May 24 - May 31
found 1 day ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Stay at this 4-star all-inclusive property in Rhodes. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rhodes Port and Palace of the Grand Master of the Knights of Rhodes are located nearby.
Arte Hotel

Arte Hotel

4 out of 5
per person
May 24 - May 31
found 1 day ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Stay at this 4-star beach hotel in Rhodes. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Rhodes Port and Palace of the Grand Master of the Knights of Rhodes are located nearby.
Elissa Adults-Only Lifestyle Beach Resort

Elissa Adults-Only Lifestyle Beach Resort

5 out of 5
Save 100% on your flight
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Stay at this 5-star luxury hotel in Rhodes. Enjoy free WiFi, 15 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Rhodes Port and Water Park Faliraki are located nearby.
The Ixian Grand & All Suites - Adults Only

The Ixian Grand & All Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Stay at this 5-star luxury hotel in Rhodes. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Rhodes Port and Palace of the Grand Master of the Knights of Rhodes are located nearby.
Mayia Exclusive Resort & Spa - Adults Only - All Inclusive

Mayia Exclusive Resort & Spa - Adults Only - All Inclusive

5 out of 5
Save 100% on your flight
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Stay at this 5-star luxury property in Rhodes. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Lardos Beach and Pefkos Beach are located nearby.
Mitsis Faliraki Beach Hotel & Spa

Mitsis Faliraki Beach Hotel & Spa

5 out of 5
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Stay at this 5-star luxury hotel in Rhodes. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Faliraki Beach and Water Park Faliraki are located nearby.
Atlantica Imperial Resort - Adults Only

Atlantica Imperial Resort - Adults Only

5 out of 5
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Stay at this 5-star luxury hotel in Rhodes. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tsambika Beach and Stegna Beach are located nearby.
Port Royal Villas & Spa

Port Royal Villas & Spa

5 out of 5
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Stay at this 5-star luxury hotel in Rhodes. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Tsambika Beach and Stegna Beach are located nearby.
Mitsis Rodos Village Beach Hotel and Spa

Mitsis Rodos Village Beach Hotel and Spa

5 out of 5
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Stay at this 5-star luxury hotel in Rhodes. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Lardos Beach and Pefkos Beach are located nearby.
Princess Andriana Resort & Spa – Ultra All Inclusive

Princess Andriana Resort & Spa – Ultra All Inclusive

4 out of 5
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Stay at this 4-star beach property in Rhodes. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Lardos Beach and Pefkos Beach are located nearby.
Mitsis Selection Alila

Mitsis Selection Alila

5 out of 5
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Stay at this 5-star luxury hotel in Rhodes. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Rhodes Port and Water Park Faliraki are located nearby.

5-7 Night Vacations in St. Pauls Bay

Price found within the past 48 hours. Click for updated prices.
Elissa Adults-Only Lifestyle Beach Resort

Elissa Adults-Only Lifestyle Beach Resort

5 out of 5
Save 100% on your flight
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
The Ixian Grand & All Suites - Adults Only

The Ixian Grand & All Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Mayia Exclusive Resort & Spa - Adults Only - All Inclusive

Mayia Exclusive Resort & Spa - Adults Only - All Inclusive

5 out of 5
Save 100% on your flight
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)
Mitsis Faliraki Beach Hotel & Spa

Mitsis Faliraki Beach Hotel & Spa

5 out of 5
per person
May 19 - May 24
found 7 hours ago
Roundtrip flight included
Munich (MUC) to Rhodes (RHO)

St. Pauls Bay Last Minute Hotel Deals

Maris Lindos, Suites and Apartments
Maris Lindos, Suites and Apartments
Lindos Rhodes, Rhodes
Stay at this guesthouse in Rhodes. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Lindos Beach and St. Pauls Bay ...
Maris Lindos, Suites and Apartments
Lindos Mare
Lindos Mare
5 out of 5
46 Km Rhodes - Lindos Avenue, Vlicha, Rhodes, Rhodes Island
Stay at this 5-star luxury hotel in Rhodes. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
Lindos Mare
Lindos Harmony Suites
Lindos Harmony Suites
Lindos, Rhodes, Rhodes Island
Book a stay at this business-friendly guesthouse in Rhodes. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions St. Pauls Bay and Lindos ...
Lindos Harmony Suites
F Charm all Suites- Adults Only
F Charm all Suites- Adults Only
Lindos, Rhodes, Rhodes Island
Stay at this guesthouse in Rhodes. Enjoy free WiFi, 3 beach bars, and breakfast (surcharge). Popular attractions St. Pauls Bay and Lindos Beach are located ...
F Charm all Suites- Adults Only
Lindos View Hotel
Lindos View Hotel
4 out of 5
Lindos, Rhodes, Rhodes Island
Stay at this 4-star eco-certified hotel in Rhodes. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Lindos View Hotel
Lindos Del Mar Suites - Adults Only
Lindos Del Mar Suites - Adults Only
Stavri - Lindos, Rhodes
Stay at this guesthouse in Rhodes. Enjoy free WiFi, cable TV channels, and an in-room coffeemaker. Popular attractions St. Pauls Bay and Lindos Beach are located ...
Lindos Del Mar Suites - Adults Only
Lindos Comfy Suites
Lindos Comfy Suites
Lindos, Rhodes
Stay at this guesthouse in Rhodes. Enjoy free WiFi, free parking, and room service. Popular attractions St. Pauls Bay and Lindos Beach are located nearby.
Lindos Comfy Suites
Lindos centre studios
Lindos centre studios
Lindos, Rhodes, Rhodes
Book a stay at this beach guesthouse in Rhodes. Enjoy parking (surcharge), patios, and air conditioning. Popular attractions St. Pauls Bay and Lindos Beach are ...
Lindos centre studios
See all 1,431 properties in St. Pauls Bay
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.

Discover Other Travel Deals