The Greater Visakha Municipal Corporation has declared a holiday for meat shops and fish stalls on Thursday on the occasion of May Day as per government orders, according to a press note.