Near St. Paul's Beach. With a stay at Aquagrand Exclusive Deluxe Resort Lindos - Adult only in Rhodes, you'll be within a 5-minute drive of St. Paul's Beach and St. Pauls Bay. This luxury hotel is 15.7 mi (25.2 km) from Tsambika Beach and 1 mi (1.7 km) from Kalithea Thermi.