In polite conversation, yes, both would be acceptable. The one you choose depends on how much you know about the other's future plans. If you know they are continuing their travels, use 'have a nice trip'. Otherwise, 'enjoy your stay' work for most situations.