You can visit Goa anytime between March to May for a cheap holiday. As most of the shacks, water sports activities and others remain closed you can get to explore Goa for its historical monuments, villages, beaches and religious places.