When you stay at Coral Thalassa Hotel in Pegeia, you'll be on the beach, within a 5-minute walk of Coral Bay Beach and Maa-Paliokastro Archaeological Site. This 4-star hotel is 8.9 mi (14.3 km) from Paphos Harbour and 7 mi (11.2 km) from Tombs of the Kings.