A clear turquoise sea with rocky cliffs and a castle.

Hotels near St. Pauls Bay

  • 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

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 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. Pauls Bay 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.7 km from St. Pauls Bay
7.4 out of 10, Good, (6 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 RM406
RM465 total
includes taxes & fees
15 Nov - 16 Nov
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 RM826
RM954 total
includes taxes & fees
28 Nov - 29 Nov
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 RM1,281
RM1,506 total
includes taxes & fees
4 Nov - 5 Nov
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 RM1,790
RM2,044 total
includes taxes & fees
4 Nov - 5 Nov
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 RM1,754
RM2,452 total
includes taxes & fees
4 Nov - 5 Nov
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 RM448
RM511 total
includes taxes & fees
4 Nov - 5 Nov
Stegnabay Apartments
Beach

7. Eco Beach And Magic Garden

Eco Beach And Magic Garden
16.8 km from St. Pauls Bay
The price is RM1,790
RM2,040 total
includes taxes & fees
4 Nov - 5 Nov
Eco Beach And Magic Garden
Room

8. Eco Beach Villa

Eco Beach Villa
16.7 km from St. Pauls Bay
The price is RM35,886
RM40,756 total
includes taxes & fees
4 Nov - 5 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

Hotels recommended for families near St. Pauls Bay

A modern stone building with a swimming pool, large windows, and a well-lit interior.

Blue Dream Luxury Villas

Blue Dream Luxury Villas
Rhodes
9.6 out of 10, Exceptional, (15)
The price is RM545
RM638 total
includes taxes & fees
4 Nov - 5 Nov
Blue Dream Luxury Villas

Top St. Pauls Bay Hotel Reviews

Lindos Grand Resort & Spa - Adults only

Lindos Grand Resort & Spa - Adults only

10/10 Excellent
"Lovely place to stay, easy access to Lindos and great staff."
Sean 7-night trip
Posted 11 days ago
Lindos Grand Resort & Spa - Adults only

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

Frequently asked questions

What's the area like around St. Pauls Bay?
St. Pauls Bay 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 178 hotels and other accommodation options 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 traveller data, and this guest house 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 will I be able to find near St. Pauls Bay?
Expedia has 178 hotels and other accommodation options 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 provided that you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your arrival date. If your reservation is non-refundable, you may still be able to cancel and be given a refund within 24 hours of booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the top deals on offer near St. Pauls Bay.
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.