Can the holes in travertine be filled?

Yes, with grout of your choice.