Find hotels near St. Pauls Bay, from ￥8,899

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Nov 6 - Nov 7
Tomorrow
Nov 7 - Nov 8
This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for St. Pauls Bay hotels

A table with a bottle and glasses, overlooking a coastal town at night.

1. Arte Lindos Suites

Arte Lindos Suites
0.7 km from St. Pauls Bay
6.6 out of 10, (7 reviews)
"Good location and outside space. Good arrival instructions once we found the apartment. Would have been good if the TV could have been fixed, though we had other things to do, a working TV is a basic."
United Kingdom
kirsty
The price is ￥8,899
￥10,220 total
includes taxes & fees
Nov 15 - Nov 16
Arte Lindos Suites
A poolside area with lounge chairs and tables, a view of the sea, and hanging pendant lights.

2. Pefkos Blue Hotel

Pefkos Blue Hotel
4.0 star property
3.4 km from St. Pauls Bay
9.8 out of 10, Exceptional, (6 reviews)
"Absolutely stunning views over Pefkos and Lardos bay. Everything you need very close by. Rooms cleaned every day, excellent service, good food. Very clean and well maintained property. Highly recommend, we will be returning."
United Kingdom
Susan
The price is ￥32,242
￥37,238 total
includes taxes & fees
Nov 7 - Nov 8
Pefkos Blue Hotel
A hotel room with a bed, bedside tables, a view of the sea, and a balcony with outdoor seating.

3. Gennadi Dreams Holiday Villa

Gennadi Dreams Holiday Villa
15.2 km from St. Pauls Bay
9.6 out of 10, Exceptional, (4 reviews)
"Lovely new apartments, only opened in 2013. Only 14 apartments in total, so a lovely quiet setting. Short 5 minute walk to the local village, with a supermarket, bakers and 3 or 4 restaurants. The beach is shingle, but the sea is the clearest and cleanest I've ever seen. We were well looked after in the apartments, and were provided with a welcome pack on arrival, extra pillows when we asked, and a later check out time on our final day. A car is useful to get around, although there is a...
United Kingdom
Steph
The price is ￥48,515
￥57,089 total
includes taxes & fees
Nov 19 - Nov 20
Gennadi Dreams Holiday Villa
A modern hotel with a long swimming pool, outdoor seating, and a clear view of the surrounding area.

4. Aiora Aqua Resort

Aiora Aqua Resort
3.0 star property
6.2 km from St. Pauls Bay
7.6 out of 10, Good, (11 reviews)
"Literally couldn’t fault the place, amazing swim up room. But the food, terrible. Greek hotel serving pizza and spaghetti bolognese EVERYDAY blew my mind. Snacks, lunch and dinner! Cocktails were out of a machine too so not great. If the ‘Greek meze’ snack bar did Greek food and the restaurant used more than 3 ingredients it would have been perfect."
United Kingdom
Steven
The price is ￥66,105
￥75,527 total
includes taxes & fees
Dec 7 - Dec 8
Aiora Aqua Resort
Terrace/patio

5. Villa Maria

Villa Maria
14.2 km from St. Pauls Bay
10.0 out of 10, Exceptional, (1 review)
"Ein außergewöhnlicher Ort, eine großartige Villa für ein besonderes Ereignis. Perfekte Organisation und sehr guter Kontakt mit dem Vermieter. Wir haben uns mega wohl gefühlt. Suchtgefahr! "
Germany
Ronny
The price is ￥60,964
￥87,178 total
includes taxes & fees
Nov 11 - Nov 12
Villa Maria
A hotel room with a bed, bedside table, lamp, and a view of the outdoors.

6. Stegnabay Apartments

Stegnabay Apartments
14.2 km from St. Pauls Bay
The price is ￥17,507
￥19,969 total
includes taxes & fees
Nov 7 - Nov 8
Stegnabay Apartments
A beach scene with a woven basket under a wooden structure.

7. Eco Beach And Magic Garden

Eco Beach And Magic Garden
16.8 km from St. Pauls Bay
The price is ￥67,101
￥76,481 total
includes taxes & fees
Nov 11 - Nov 12
Eco Beach And Magic Garden
Room

8. Eco Beach Villa

Eco Beach Villa
16.7 km from St. Pauls Bay
The price is ￥1,401,421
￥1,591,612 total
includes taxes & fees
Nov 7 - Nov 8
Eco Beach Villa
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.
View all properties

Other attractions near St. Pauls Bay

A coastal landscape with rocky cliffs, clear turquoise waters, and several boats anchored near the shore.
Photo by Alena Fabian
Open Photo by Alena Fabian

St. Paul's Beach

Why not spend a lazy afternoon at St. Paul's Beach during your trip to Lindos? Wander the beautiful beaches in this quaint area.
See properties

Top St. Pauls Bay Hotel Reviews

An open-plan interior with a stone wall, a bar area, and a staircase leading to an upper level.
Abella Suites Embonas

Abella Suites Embonas

Abella Suites Embonas
Rhodes

10/10 Excellent

Overall we had a great stay beautiful rooms five-star amenities epic breakfast with the most beautiful breathtaking view of the mountains the staff was great especially nacteria who was super helpful They managed to have a rental car delivered to the hotel. And that was beyond the good service. We are definitely thinking of going back for a second vacation to the same lovely hotel.
United States
Abed aljani
Reviewed September 2, 2026
Abella Suites Embonas

Frequently Asked Questions

What's the area like around St. Pauls Bay?

St. Pauls Bay is located in Lindos. Travelers love the area for its beautiful beaches. If you're looking for a convenient place to stay, check out the 178 hotels and other accommodations you'll find within a mile.

What's the best place to stay close to St. Pauls Bay?

Adjacent to St. Pauls Bay, Lindos Del Mar Suites - Adults Only is one of the top choices for your stay based on our traveler data, and this guesthouse offers free WiFi and flat-screen TVs. Other good options close by include Lindos View Hotel and Maris Lindos, Suites and Apartments.

How many hotels should I expect to find near St. Pauls Bay?

Expedia has 178 hotels and other accommodations within a mile from St. Pauls Bay.

If I need to cancel the hotel reservation for my stay near St. Pauls Bay, will I receive a refund?

Yes! The majority of hotel reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you have a reservation that's non-refundable, you might still have the option to cancel and get a refund within a 24-hour period of your booking. Put your dates in and click on "Search", then use the "fully refundable" filter to view the top deals on offer near St. Pauls Bay.

Where can I learn more about changing or cancelling my trip in the area near St. Pauls Bay?

For more details about picking new dates or cancelling your stay near St. Pauls Bay, click here.

What can I see and do near St. Pauls Bay?

Dip your toes in the water at Lindos Beach, Pefkos Beach, and Lardos Beach. Spend some time exploring the great outdoors at St. Paul's Beach, Pallas Beach, and Kalathos Beach. Acropolis of Lindos and Tomb of Cleobulus are some sights worth a visit in the area.

Explore a world of travel with Expedia