Buy a big tub of PVA from your local wholesaler (anywhere but B and Q as they charge £££ - except to pay about a tenner iirc for a large tub. (5 litres I think it is)
As Coljack says if you dont use sealant it will not be durable in the slightest and will flake and lift.
PVA is essentially...