The tour begins at Belfast City Hall, which has accessible toilets for the public.  There is no dedicated comfort break during the tours, but if you let your guide know he will organise one for you at a convenient café.
Other public toilets
Belfast City council has a list of all public toilets in the city centre.