Yes, building a granny annexe designed for overnight accommodation may increase your council tax, especially if you plan to use it for an additional revenue stream, such as a holiday rental.