Find hotels near St. Pauls Bay, Greek Islands from ₩242,825

"Really nice small hotel. Beautiful pool and restaurant area, helpful and attentive staff. Great location close to Lindos and right on the beach."

"Beautiful hotel with very friendly and polite staff. The property was spotless and cleaning staff in evidence around the hotel throughout the day. Clean room with balcony and sea view. Wonderful shower although the cubicle itself was not particularly big. A large choice for breakfast, though the same choice available every day of our stay. Beautiful pool and bar area and cabanas on the beach. Very slippy rocks to gain entrance to the sea, a safer walkway would help. We really enjoyed our stay...

"If you get a chance to stay at Caesar’s I would highly recommend it. The place is spotless, the staff really great and the Breakfast is a ten ! Exceeded my expectations. Also the location is prefect for day trips and walking into Lindos. Thanks from Lucy and Blair in Vancouver."

"Really lovely room and location"

"Absolutely amazing! Nice balcony views, quiet, top notch clean rooms, super nice house keeper. Highly recommend."

"This property was fantastic! Rooms were spacious, views were stunning. Easy 20 minute walk to Lindos, many beaches within walking or driving distance. Staff was really friendly. Loved this hotel !"

"I booked this hotel last minute and I would highly recommend it, Sam was also very helpful and spoke very well English and always made sure we were satisfied."

"Fantastic access to Parking. Lovely and helpful staff. Clean and modern accommodation. Great view."

"Really special place to stay. The team are lovely. The food is great - especially in the Blu Fin restaurant. We booked into a room with a private pool - needn’t have bothered because it is so nice being by the sea that we hardly ever used it. The sea is stunning and the natural reef means that the water is warm, it is virtually not tidal and even to go see shoals of fish. Will return."

"This property was excellent with a beautiful view of the Lindos Acropolis! The rooms were large and very unique. Big beautiful shower. So close to the amazing St. Paul’s Bay Beach and the Acropolis!"

"Gorgeous complex, immaculately clean and several beautiful pools. Our room and balcony were very big. All staff so friendly. We will definitely go again."

"We had a lovely relaxing few days in Pefkos staying at the Theretra Pefki Seaside accommodation. The rooms were spotlessly clean, spacious and located close to the beach and shops/restaurants. Would definitely recommend them"

"would stay here again and would recomend this hotel "

"Fantastic stay"

"Breakfast was excellent and staff were so nice that made our trip extra special. "

"Fantastic hotel - highly recommend for an affordable luxury trip"

"This was our 6th visit to The Mayia hotel and it never disappoints . From the moment you walk in you are greeted with calmness and smiles. All the staff in every area of the hotel are all wonderful although a special mention for Erjeta in customer relations for looking after us and making our trip extra special . Food drink and entertainment is all excellent too , can’t wait for our next visit . 😃"

"Very friendly manager, brilliant air con, lovely rooms. Close to beach and town."

"Staff are amazing, they all go out of their way to help and ensure stay is amazing. The hotel is in a fantastic place, drinks are amazing and the views are great"