Shadow home secretary Chris Grayling is facing calls for his sacking after he said bed and breakfasts run by Christians should be allowed to turn away gay couples because of their sexuality.
Mr Grayling said hotels should not be allowed to discriminate against homosexuals, but he suggested individuals should have the right to decide who stayed in their home.
The comments to a meeting of the Centre for Policy Studies thinktank sparked anger among gay rights activists and may prove embarrassing to Conservative leader David Cameron, who has made great play of his party's increased openness to homosexuals.
Michael Black, who with his partner John Morgan was turned away from a bed and breakfast in Cookham, Berkshire, because of their sexuality, said Mr Cameron should sack Mr Grayling.