Health officials have warned a highly contagious, and potentially deadly, liver infection is spreading through popular holiday destinations.