Could you submit a review of Tui Holiday Store Newcastle? Add a Tui Holiday Store Newcastle review and contribute to the directory of recommended travel agents in Newcastle. Are you the business owner of Tui Holiday Store Newcastle, then claim it now. After claiming a business, you will be able to update the details and add more tags and photos.