With a stay at Melenos Art Boutique Hotel in Rhodes, you'll be in the historical district, a 4-minute walk from Lindos Beach and 12 minutes by foot from St. Pauls Bay. This beach hotel is 3.9 mi (6.3 km) from Pefkos Beach and 8.6 mi (13.8 km) from Haraki Beach.