If you plan to visit all three provinces, New Brunswick, Nova Scotia, and Prince Edward Island, you will need one to two weeks. This will allow you to experience each province's unique culture, history, and natural beauty.