Photo by Alena Fabian

Search Hotels Near St. Paul's Beach, Rhodes

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
12 Nov - 13 Nov
Tomorrow
13 Nov - 14 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

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. Paul's Beach hotels

A terrace with a view of a hilltop fortress, a seating area with cushions, and a table with a bottle.

1. Arte Lindos Suites

Arte Lindos Suites
0.5 mi from St. Paul's Beach
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 £46
includes taxes & fees
22 Nov - 23 Nov
Arte Lindos Suites
Exterior

2. Eco Beach and Magic Garden

Eco Beach and Magic Garden
10.4 mi from St. Paul's Beach
9.6 out of 10, Exceptional, (30 reviews)
"Our whole stay felt like visiting a friend. It was a calm, peaceful holiday with great view, chrystal clear sea and delicious food. I can't thank Milia enough for the toughtful sweet gift she prepared for our first day and Hanni was always there when you needed anything. Thank you Milia and Leo for creating this beautiful small paradise and hosting us. Can't wait for coming back again !"
Germany
Gabriel
The price is £45
includes taxes & fees
13 Dec - 14 Dec
Eco Beach and Magic Garden
A poolside area with lounge chairs and tables, a view of the sea, and hanging pendant lights.

3. Pefkos Blue Hotel

Pefkos Blue Hotel
4.0 star property
2.1 mi from St. Paul's Beach
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 £176
includes taxes & fees
13 Nov - 14 Nov
Pefkos Blue Hotel
A hotel room with a bed, bedside tables, a view of the sea, and a balcony with outdoor seating.

4. Gennadi Dreams Holiday Villa

Gennadi Dreams Holiday Villa
9.4 mi from St. Paul's Beach
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 £232
includes taxes & fees
19 Nov - 20 Nov
Gennadi Dreams Holiday Villa
A hotel room with a bed, bedside table, lamp, and a view of the outdoors.

5. Stegnabay Apartments

Stegnabay Apartments
8.9 mi from St. Paul's Beach
The price is £94
includes taxes & fees
26 Nov - 27 Nov
Stegnabay Apartments
A white building with a blue window, a wooden pergola, and a small outdoor seating area with chairs and a table.

6. Eco Beach And Magic Garden

Eco Beach And Magic Garden
10.4 mi from St. Paul's Beach
The price is £366
includes taxes & fees
15 Nov - 16 Nov
Eco Beach And Magic Garden
Room

7. Eco Beach Villa

Eco Beach Villa
10.3 mi from St. Paul's Beach
The price is £7,521
includes taxes & fees
26 Nov - 27 Nov
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. Paul's Beach

A clear turquoise sea with rocky cliffs and a castle.

St. Pauls Bay

9.0/10 (313 reviews)
Soak up the sun on this picturesque sandy strip, where St. Paul is said to have landed when he came to preach to the people of Rhodes.
See properties

Top St. Paul's Beach Hotel Reviews

A poolside area with lounge chairs and tables, a view of the sea, and hanging pendant lights.
Pefkos Blue Hotel

Pefkos Blue Hotel

Pefkos Blue Hotel
Rhodes

10/10 Excellent

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
Reviewed September 18, 2026
Pefkos Blue Hotel

Frequently Asked Questions

What's the area like around St. Paul's Beach?

St. Paul's Beach is located in Lindos. Travellers love the area for its beautiful beaches. If you're looking for a convenient place to stay, take a look at the 182 hotels and other accommodation options you'll find within a mile.

What's the best place to stay near St. Paul's Beach?

Adjacent to St. Paul's Beach, Lindos Del Mar Suites - Adults Only is one of the top choices for your stay based on our traveller data, and this guest house offers free WiFi and flat-screen TVs. Other good choices within a short distance include Lindos View Hotel and Maris Lindos, Suites and Apartments.

How many hotels should I expect to find close to St. Paul's Beach?

Expedia has 182 hotels and other accommodation options within a mile from St. Paul's Beach.

If I need to cancel the hotel reservation for my stay near St. Paul's Beach, will I receive a refund?

Yes, most room reservations are fully refundable if you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before check in. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Plug in your dates, click on "Search", then filter by "fully refundable" to get the best deals available near St. Paul's Beach.

What can I see and do near St. Paul's Beach?

Dip your toes in the water at St. Pauls Bay, Lindos Beach and Pefkos Beach. At Lardos Beach, Pallas Beach and Kalathos Beach, you can surround yourself with nature. Acropolis of Lindos, Tomb of Cleobulus and Kavos Beach are a few additional nearby sights.