One of our top picks in Paphos City. This property is 5 minutes walk from the beach. Set in tropical gardens overlooking the Mediterranean Sea, Almyra Hotel is just a 5-minute walk away from Paphos Harbour.