Winter is the best time to see the Northern Lights in Iceland, with most tours being offered from September/October to March/April.