Fiz imigração em Londres Gatwick como o rapaz acima, e também moro em Portugal (tenho cartão residência), falei que ia ficar num hostel e acho que fez toda a diferença. Eles dificultam a vida se você conhecer alguém lá que lhe possa dar comida e abrigo se você quiser ficar ilegalmente e bla bla...
Entao o melhor seria fazer uma reserva mesmo, bem menos chances de encrencarem com vocês.
Boa sorte.