Hundreds of would-be holidaymakers are finding their bookings have been cancelled at the last minute.