If you are planning to explore Meghalaya thoroughly, 4 nights and 5 days are enough to visit Nort East including Cherrapunji and Shillong.