One traveller told the BBC he had found an alternative flight home, but quarantine hotels were full.