Although the peak travel season in Prince Edward Island is between May and September, winters are a great time to explore the destination too. Winter in Prince Edward Island could be about having a blast in the city or maybe a cozy getaway to one of the resorts.