Missing Northern Ireland teenager Brendan Rushe may have tried to get into a bed and breakfast on the night he disappeared, it emerged tonight.