Holidaymakers have been urged to check before they travel