Is it okay to address to Mr Mrs Tom and Mary Hall?

Yes, it is appropriate to address a couple as Mr. and Mrs. Tom and Mary Hall. However, a more formal approach would be to use "Mr. and Mrs. Hall" or "Tom and Mary Hall" without titles. The inclusion of first names can be seen as informal, so the choice depends on the context and relationship.