Question : How long do most people visit Halifax?
Answer : Of course you're not most people, but if you were, you'd stay roughly 10 days.
Question : If your plans are flexible, have you considered changing your departure day?
Answer : For the month of October, Thursday is your lowest-cost day to fly. Being flexible with your travel days garners even more savings during booking.