Depende tanto da legislação local (no país onde lhe é negada a entrada) como dos termos e condições da companhia aérea que o leva até lá.
Se estiver a viajar de avião, a companhia aérea irá, naturalmente, verificar se tem todos os documentos de viagem necessários antes de o deixarem embarcar no voo, mas se entendi correctamente a sua pergunta, está a perguntar o que acontecerá se lhe for negada a entrada na fronteira, mesmo que os seus documentos de viagem e vistos estejam bem? Mesmo que a companhia aérea tenha feito tudo o que estava ao seu alcance para verificar a sua elegibilidade para entrar no país de destino, na maioria dos casos ainda é exigido pela legislação nacional (no país de destino) que o traga de volta ao país de origem ou, se não for elegível para reentrar no país de origem, que o traga para qualquer outro lugar.
Se estiver a viajar com um bilhete de regresso, a maioria das companhias aéreas é suficientemente justa para o deixar utilizar o seu bilhete de regresso para o voo de regresso inesperado. Além disso, a maioria das companhias aéreas regulamentam isso em seus termos de transporte e responsabilizam o passageiro por quaisquer custos adicionais.
Apenas como exemplo, aqui estão os termos da Lufthansa relativos à recusa de entrada. Mas como eu disse, você encontrará regulamentos semelhantes também nos termos de transporte de outras linhas aéreas:
Refeição de Entrada 13.3. Se lhe for negada a entrada em qualquer país, você será responsável pelo pagamento de qualquer multa ou taxa avaliada contra nós pelo Governo em questão e pelo custo do transporte a partir desse país. Poderemos aplicar ao pagamento dessa tarifa quaisquer fundos pagos a nós por transporte não utilizado, ou quaisquer fundos do passageiro que esteja na nossa posse. A tarifa cobrada para o transporte até o ponto de recusa de entrada ou deportação não será reembolsada por nós.
Se você não tiver dinheiro para pagar essas taxas antecipadamente, a companhia aérea ainda é responsável por transportá-lo, mas você deve esperar que a companhia aérea utilize qualquer meio legal possível para obter o dinheiro de volta mais tarde.